Uniform random posets

DOI10.1016/j.ins.2019.12.018OpenAlexW2995538768WikidataQ126556080 ScholiaQ126556080MaRDI QIDQ2660856

Patryk Kozieł, Małgorzata Sulkowska

Publication date: 31 March 2021

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.05446

zbMATH Keywords

posetMarkov chainuniform distributionDAGrandom generator

Mathematics Subject Classification ID

Partial orders, general (06A06) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Probabilistic methods, stochastic differential equations (65C99)

Uses Software

• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Posets on up to 16 points
• Random graph orders
• A random generator of resource-constrained multi-project network problems
• Random orders
• Connectedness and diameter for random orders of fixed dimension
• Rangen: A random network generator for activity-on-the-node networks
• Boltzmann sampling of ordered structures
• Random Generation of Directed Acyclic Graphs
• Mathematical Aspects of Mixing Times in Markov Chains
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Boltzmann Sampling of Unlabelled Structures
• Graph isomorphism in quasipolynomial time [extended abstract]
• Probability and Computing
• The Transitive Reduction of a Directed Graph

This page was built for publication: Uniform random posets