On the probability that subset sequences are minimal (Q1817583)

From MaRDI portal





scientific article; zbMATH DE number 1382649
Language Label Description Also known as
default for all languages
No label defined
    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