On the probability that subset sequences are minimal (Q1817583)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the probability that subset sequences are minimal |
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
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