Random orders

DOI10.1007/BF00582738zbMath0565.06002MaRDI QIDQ1058533

Peter M. Winkler

Publication date: 1985

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

height; width; linear orders; partial order; extremal elements; random orders

Mathematics Subject Classification ID

06A06: Partial orders, general

60C05: Combinatorial probability

Related Items

Causal set generator and action computer, Breaking multivariate records, Scheduling with uncertainties on new computing platforms, Random partial orders defined by angular domains, Random \(k\)-dimensional orders: Width and number of linear extensions, On the number of k-realizations of an ordered set, Plateaus can be harder in multi-objective optimization, Random graph orders, Connectedness and diameter for random orders of fixed dimension, The computational complexity of asymptotic problems. I: Partial orders, A counterexample in the theory of random orders, Random orders of dimension 2, Nonconvergence in the theory of random orders, What is the dimension of citation space?, On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences, Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings, Uniform random posets, Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems, A Comparison of Random Task Graph Generation Methods for Scheduling Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The XYZ conjecture and the FKG inequality
• Correlation inequalities on some partially ordered sets
• A correlational inequality for linear extensions of a poset
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Probabilities on finite models
• Families of Non-disjoint subsets
• Partially Ordered Sets