Phase transitions in the evolution of partial orders

DOI10.1006/jcta.2000.3135zbMath0986.06004OpenAlexW2030969508MaRDI QIDQ5937243

Anusch Taraz, Hans Jürgen Prömel, Angelika Steger

Publication date: 2 June 2002

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5662666b7c47d269880bb93825cb78292473a966

zbMATH Keywords

entropyasymptotic estimatescomparabilityfinite posetsrandom posets

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorics of partially ordered sets (06A07) Enumeration in graph theory (05C30) Asymptotic enumeration (05A16)

Related Items (5)

Path integral suppression of badly behaved causal sets ⋮ Searching in random partially ordered sets ⋮ Scaling limits for width two partially ordered sets: the incomparability window ⋮ Entropy and the link action in the causal set path-sum ⋮ The causal set approach to quantum gravity

Cites Work

• Asymptotic enumeration on partially ordered sets
• Counting Partial Orders with a Fixed Number of Comparable Pairs
• Asymptotic Enumeration of Partial Orders on a Finite Set
• Entropy and phase transitions in partially ordered sets
• The Number of Finite Topologies

This page was built for publication: Phase transitions in the evolution of partial orders