Onset of the Asymptotic Regime for Finite Orders
read the original abstract
We describe a Markov-Chain-Monte-Carlo algorithm which can be used to generate naturally labeled n-element posets at random with a probability distribution of one's choice. Implementing this algorithm for the uniform distribution, we explore the approach to the asymptotic regime in which almost every poset takes on the three-layer structure described by Kleitman and Rothschild (KR). By tracking the n-dependence of several order-invariants, among them the height of the poset, we observe an oscillatory behavior which is very unlike a monotonic approach to the KR regime. Only around n=40 or so does this "finite size dance" appear to give way to a gradual crossover to asymptopia which lasts until n=85, the largest n we have simulated.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Charting causal set configuration space with graph observables
Link degree distribution, symmetrized Hasse diagram Laplacian eigenvalues, and causal interval abundance distinguish nine classes of causal sets.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.