Random \(k\)-dimensional orders: Width and number of linear extensions
From MaRDI portal
Publication:687172
DOI10.1007/BF00420352zbMath0781.06003MaRDI QIDQ687172
Publication date: 17 October 1993
Published in: Order (Search for Journal in Brave)
Related Items
Linear extensions and comparable pairs in partial orders, Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems
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