The height of a random partial order: Concentration of measure
From MaRDI portal
Publication:1203756
DOI10.1214/AOAP/1177005586zbMath0758.06001OpenAlexW2037148846WikidataQ94764159 ScholiaQ94764159MaRDI QIDQ1203756
Béla Bollobás, Graham R. Brightwell
Publication date: 22 February 1993
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005586
Related Items (21)
The symmetry in the martingale inequality ⋮ The competition of roughness and curvature in area-constrained polymer models ⋮ A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting ⋮ Hammersley's interacting particle process and longest increasing subsequences ⋮ Concentration of measure and isoperimetric inequalities in product spaces ⋮ Analytic methods in asymptotic enumeration ⋮ Decomposing Random Permutations into Order-Isomorphic Subpermutations ⋮ Scaling limits for width two partially ordered sets: the incomparability window ⋮ Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays ⋮ Random partial orders defined by angular domains ⋮ On the Method of Typical Bounded Differences ⋮ A random version of Sperner's theorem ⋮ Optimal online selection of a monotone subsequence: a central limit theorem ⋮ Random \(k\)-dimensional orders: Width and number of linear extensions ⋮ Untangling planar graphs from a specified vertex position-Hard cases ⋮ A concentration bound for the longest increasing subsequence of a randomly chosen involution ⋮ Existence thresholds and Ramsey properties of random posets ⋮ Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems ⋮ Optimal Sequential Selection of a Unimodal Subsequence of a Random Sequence ⋮ The width of random subsets of Boolean lattices ⋮ Rates of Convergence for the Continuum Limit of Nondominated Sorting
This page was built for publication: The height of a random partial order: Concentration of measure
