Linear extensions of random orders

DOI10.1016/0012-365X(94)90147-3zbMath0793.06001OpenAlexW2094532748MaRDI QIDQ1322254

Graham R. Brightwell

Publication date: 5 May 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90147-3

zbMATH Keywords

number of linear extensionsrandom orders\(n\)-element ordered set

Mathematics Subject Classification ID

Partial orders, general (06A06) Total orders (06A05)

Related Items

On the parametric complexity of schedules to minimize tardy tasks. ⋮ The average number of linear extensions of a partial order ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ Linear extensions and comparable pairs in partial orders ⋮ Balanced pairs in partial orders

Cites Work

• Unnamed Item
• Unnamed Item
• Weighted sums of certain dependent random variables
• The dimension of random ordered sets
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Probability Inequalities for Sums of Bounded Random Variables