Generating a random linear extension of a partial order
From MaRDI portal
Publication:805042
DOI10.1214/aop/1176990349zbMath0728.60009MaRDI QIDQ805042
Publication date: 1991
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176990349
06A06: Partial orders, general
60G50: Sums of independent random variables; random walks
60B10: Convergence of probability measures
Related Items
Effective Poset Inequalities, Sequential importance sampling of binary sequences, On the random generation of monotone data sets, Counting linear extensions, Faster random generation of linear extensions, Mixing times of lozenge tiling and card shuffling Markov chains, Rank tests from partially ordered data using importance and MCMC sampling methods, Fast perfect sampling from linear extensions, Rapid Mixing and Markov Bases, Unnamed Item