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
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
