arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Sumati Surya

2 paper(s) by this author · All BibTeX
2020-09-16 v2
Entropy and the Link Action in the Causal Set Path-Sum
Published • View PublicationBIB
In causal set theory the gravitational path integral is replaced by a path-sum over a sample space $Ω_n$ of $n$-element causal sets. The contribution from non-manifold-like orders dominates $Ω_n$ for large $n$ and therefore must be tamed by a suitable action in the low energy limit of the theory. We extend the work of Loomis and Carlip on the contribution of sub-dominant bilayer orders to the causal set path-sum and show that the "link action" suppresses the dominant Kleitman-Rothschild orders for the same range of parameters.
Onset of the Asymptotic Regime for Finite Orders
Published • View PublicationBIB
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.