Generating a random linear extension of a partial order

DOI10.1214/aop/1176990349zbMath0728.60009OpenAlexW2058947027MaRDI QIDQ805042

N. E. Zubov

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

zbMATH Keywords

couplingvolume of a polyhedronuniform generationrandom walk on a polygonal subset

Mathematics Subject Classification ID

Partial orders, general (06A06) Sums of independent random variables; random walks (60G50) Convergence of probability measures (60B10)

Related Items (10)

Fast perfect sampling from linear extensions ⋮ Effective Poset Inequalities ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ Counting linear extensions ⋮ On the random generation of monotone data sets ⋮ Rank tests from partially ordered data using importance and MCMC sampling methods ⋮ Sequential importance sampling of binary sequences ⋮ Unnamed Item ⋮ Rapid Mixing and Markov Bases ⋮ Faster random generation of linear extensions

This page was built for publication: Generating a random linear extension of a partial order