Uniform random posets
| Autor: | Kozieł, Patryk, Sulkowska, Małgorzata |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. |
| Databáze: | arXiv |
| Externí odkaz: |
|