Linear extensions of random orders

DOI10.1016/0012-365X(94)90147-3MaRDI QIDQ1322254zbMATH OpenOpenAlexFDO

Authors Graham 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)

Recommendations

• Linear extensions and comparable pairs in partial orders
• Linear extensions of a random partial order
• scientific article; zbMATH DE number 924935
• Random k-dimensional orders: Width and number of linear extensions

Cites work

• scientific article; zbMATH DE number 17671 (Why is no real title available?)
• scientific article; zbMATH DE number 4128851 (Why is no real title available?)
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Probability Inequalities for Sums of Bounded Random Variables
• The dimension of random ordered sets
• Weighted sums of certain dependent random variables

Cited in

(14)

• Random orders and gambler's ruin
• Linear extensions and comparable pairs in partial orders
• Random k-dimensional orders: Width and number of linear extensions
• Random preorders and alignments
• The number of linear extensions of subset ordering
• Balanced pairs in partial orders
• On the parametric complexity of schedules to minimize tardy tasks.
• Linear extensions of a random partial order
• The linearity of the Mitchell order
• On tail distribution of interpost distance
• scientific article; zbMATH DE number 924935 (Why is no real title available?)
• Frequency estimates for linear extension majority cycles on partial orders
• Cuts of linear orders
• The average number of linear extensions of a partial order

This page was built for publication: Linear extensions of random orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322254)