The average number of linear extensions of a partial order (Q1906134)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 842846
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The average number of linear extensions of a partial order |
scientific article; zbMATH DE number 842846 |
Statements
The average number of linear extensions of a partial order (English)
0 references
26 February 1996
0 references
\textit{D. J. Kleitman} and \textit{B. L. Rothschild} [Trans. Am. Math. Soc. 205, 205-220 (1975; Zbl 0302.05007)] gave an asymptotic formula for the number of partial orders in an \(n\) element set. The authors give a shorter proof of this result and extend it to count linear extensions of a given partial order. Thus asymptotic formulas are obtained for the average number of linear extensions of an \(n\) element partial order and for the number of suborders of an \(n\) element linear order. Some graph theory technique is used in the proofs.
0 references
partial order
0 references
average number
0 references
linear extensions
0 references
linear order
0 references
0.8242042660713196
0 references
0.8237248063087463
0 references
0.8189299702644348
0 references
