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

Graham Brightwell

Type: Article

Publication Date: 1992-01-01

Citations: 20

DOI: https://doi.org/10.1007/bf00420352

View Publication

Locations

Order - View

Similar Works

Action	Title	Year	Authors
+	Linear extensions of random orders	1994	Graham Brightwell
+	Approximating the number of linear extensions	1997	Kevin Ewacha Ivan Rival Nejib Zaguia
+	A note on random k-dimensional posets	2011	Ricardo C. Corrêa Carlos Hoppen Yoshiharu Kohayakawa Rudini Sampaio
+	Efficient linear orders	1976	А. Г. Пинус
+	k-Best Enumeration	2016	David Eppstein
+	Best approximation with exponential orders and intermediate spaces	1976	Wolfgang Dahmen Ernst G�rlich
+	Combinatorial dimension and random sets	1984	Ron C. Blei T. W. Körner
+ PDF Chat	Universal lattices and unbounded rank expanders	2007	Martin Kassabov
+	Probabilistic diophantine approximation: randomness in lattice print counting	2015
+	LOGARITHMIC DIMENSION AND BASES	2006	Yasemin S engul
+	Random orders	1985	Peter Winkler
+	The generalized Füredi conjecture holds for finite linear lattices	2006	Tim Hsu Mark J. Logan Shahriar Shahriari
+ PDF Chat	Longest Common Extensions in Sublinear Space	2015	Philip Bille Inge Li Gørtz Mathias Bæk Tejs Knudsen Moshe Lewenstein Hjalte Wedel Vildhøj
+	The number of partial orders of fixed width	1996	Graham Brightwell Sarah Jane Goodall
+	High-dimensional permutations and discrepancy	2016	Nathan Linial
+	Logarithmic lower bounds for N�el walls	2004	Christof Melcher
+	A bound on the dimension of interval orders	1976	Kenneth P. Bogart Issie Rabinovich W. T. Trotter
+	Enumerating k-way trees	1993	M. D. Atkinson Louise A. Walker
+ PDF Chat	Book Review: Linear orderings	1983	A. M. W. Glass
+ PDF Chat	Linear Probing and Graphs	1998	Donald E. Knuth

Works That Cite This (16)

Action	Title	Year	Authors
+	Random Linear Extensions of Grids	2006	Joshua Cooper
+	Geometrical Techniques for Estimating Numbers of Linear Extensions	1999	Béla Bollobás Graham Brightwell Alexander Sidorenko
+ PDF Chat	Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings	2019	Benjamin Gunby Dömötör Pálvölgyi
+ PDF Chat	Linear Extensions and Comparable Pairs in Partial Orders	2017	Colin McDiarmid David Penman Vasileios Iliopoulos
+ PDF Chat	Breaking multivariate records	2023	James Allen Fill
+	Random high-dimensional orders	1995	Béla Bollobás Graham Brightwell
+	Random high-dimensional orders	1995	Béla Bollobás Graham Brightwell
+ PDF Chat	Linear Extension Numbers of n-Element Posets	2020	Noah Kravitz Ashwin Sah
+ PDF Chat	Isotonic Distributional Regression	2021	Alexander Henzi Johanna F. Ziegel Tilmann Gneiting
+	Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems	2016	Gabriel Istrate Cosmin Bonchiş

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	On the Length of the Longest Monotone Subsequence in a Random Permutation	1991	Alan Frieze
+ PDF Chat	The longest chain among random points in Euclidean space	1988	Béla Bollobás Peter Winkler
+	Nonconvergence in the theory of random orders	1991	Joel Spencer
+ PDF Chat	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma
+	Descending subsequences of random permutations	1990	Shaiy Pilpel
+	Connectedness and diameter for random orders of fixed dimension	1985	Peter Winkler
+ PDF Chat	The Height of a Random Partial Order: Concentration of Measure	1992	Béla Bollobás Graham Brightwell
+	On the method of bounded differences	1989	Colin McDiarmid
+	A variational problem for random Young tableaux	1977	Bill Logan L. A. Shepp
+	Random orders	1985	Peter Winkler