Linear extensions of a random partial order
From MaRDI portal
Publication:1327606
DOI10.1214/aoap/1177005202zbMath0808.06002OpenAlexW2025893614MaRDI QIDQ1327606
Svante Janson, Béla Bollobás, Noga Alon, Graham R. Brightwell
Publication date: 1994
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005202
Related Items
Limiting properties of random graph models with vertex and edge weights, Searching in random partially ordered sets, A Sequential Importance Sampling Algorithm for Counting Linear Extensions, Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph, Limit theorems for a random directed slab graph, Observables for cyclic causal set cosmologies, Order-invariant measures on causal sets, The structure of covtree: searching for manifestly covariant causal set dynamics, Random \(k\)-dimensional orders: Width and number of linear extensions, Continuum limits for classical sequential growth models, Random graph orders do not satisfy a 0–1 law, Sorting and Selection with Random Costs, Parallel execution of schedules with random dependency graph, Normal convergence problem? Two moments and a recurrence may be the clues, On tail distribution of interpost distance, Random partial orders, posts, and the causal set approach to discrete quantum gravity, If time had no beginning: growth dynamics for past-infinite causal sets
