Scaling limits for width two partially ordered sets: the incomparability window

DOI10.1007/s11083-011-9244-yzbMath1283.06003arXiv0810.3670MaRDI QIDQ1943695

Elchanan Mossel, Arnab Sen, Nayantara Bhatnagar, Nicholas Crawford

Publication date: 20 March 2013

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.3670

zbMATH Keywords

Brownian excursion; random posets; scaling limits; width-2 partial order

Mathematics Subject Classification ID

06A07: Combinatorics of partially ordered sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The height of a random partial order: Concentration of measure
• An invariance principle for random walk conditioned by a late return to zero
• The number of partial orders of fixed width
• Uniform infinite planar triangulations
• Recurrence of distributional limits of finite planar graphs
• The continuum random tree. III
• Sorting and Selection in Posets
• Box-Spaces and Random Partial Orders
• Supercharacter formulas for pattern groups
• Sorting and Recognition Problems for Ordered Sets
• The Longest Chain Among Random Points in Euclidean Space
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Entropy and phase transitions in partially ordered sets
• On the distribution of the length of the longest increasing subsequence of random permutations
• Probability
• Phase transitions in the evolution of partial orders