Random \(k\)-dimensional orders: Width and number of linear extensions

DOI10.1007/BF00420352zbMath0781.06003MaRDI QIDQ687172

Graham R. Brightwell

Publication date: 17 October 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

boundswidthnumber of linear extensionsrandom \(k\)-dimensional order

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorial probability (60C05)

Related Items (5)

Linear extension numbers of \(n\)-element posets ⋮ Breaking multivariate records ⋮ Linear extensions and comparable pairs in partial orders ⋮ Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems ⋮ Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random orders
• Connectedness and diameter for random orders of fixed dimension
• A counterexample in the theory of random orders
• On the length of the longest monotone subsequence in a random permutation
• Random orders of dimension 2
• Nonconvergence in the theory of random orders
• The height of a random partial order: Concentration of measure
• A variational problem for random Young tableaux
• Linear extensions of random orders
• Linear extensions of a random partial order
• Weighted sums of certain dependent random variables
• The Longest Chain Among Random Points in Euclidean Space
• Random high-dimensional orders

This page was built for publication: Random \(k\)-dimensional orders: Width and number of linear extensions