pith. sign in

arxiv: 1810.05446 · v1 · pith:ZJL5XTJVnew · submitted 2018-10-12 · 🧮 math.CO

Uniform random posets

classification 🧮 math.CO
keywords uniformdistributionposetsalmostgeneratingaccordingacyclicalgorithm
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.