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

\(n\)-element ordered setnumber of linear extensionsrandom orders

Mathematics Subject Classification ID

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

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

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

Cited in

(18)

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

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)