Uniform random posets
Combinatorics
2018-10-15 v1
Abstract
We propose a simple algorithm generating labelled posets of given size according to the almost uniform distribution. By "almost uniform" we understand that the distribution of generated posets converges in total variation to the uniform distribution. Our method is based on a Markov chain generating directed acyclic graphs.
Keywords
Cite
@article{arxiv.1810.05446,
title = {Uniform random posets},
author = {Patryk Kozieł and Małgorzata Sulkowska},
journal= {arXiv preprint arXiv:1810.05446},
year = {2018}
}