On the probability that subset sequences are minimal (Q1817583)

From MaRDI portal





scientific article; zbMATH DE number 1382649
Language Label Description Also known as
English
On the probability that subset sequences are minimal
scientific article; zbMATH DE number 1382649

    Statements

    On the probability that subset sequences are minimal (English)
    0 references
    0 references
    0 references
    27 June 2000
    0 references
    Let \([n]= \{1,2,\dots, n\}\) and let \(\omega= (\omega(i))^p_{i= 1}\) be a \(p\)-sequence of \(k\)-sets of \([n]\). If there is an element \(x_i\) in \(\omega(i)\) which is not in any other \(\omega(j)\) with \(j\neq i\), then \(x_i\) is called a representative of \(\omega(i)\). Further, if every entry of \(\omega\) has \(t\) representatives, then \(\omega\) is called \((n,p,k,t)\)-minimal. The authors give a lower bound for the probability that \(\omega\) is \((n,p,k,t)\)-minimal.
    0 references
    sequence of sets
    0 references
    probability
    0 references
    \(k\)-sets
    0 references
    representative
    0 references
    0 references

    Identifiers