Phase transitions in the evolution of partial orders

Authors
Promel, HJ Steger, A Taraz, A
Citation
Hj. Promel et al., Phase transitions in the evolution of partial orders, J COMB TH A, 94(2), 2001, pp. 230-275
Citations number
6
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
94
Issue
2
Year of publication
2001
Pages
230 - 275
Database
ISI
SICI code
0097-3165(200105)94:2<230:PTITEO>2.0.ZU;2-5
Abstract
We determine the approximate number of partial orders with a fixed number o f comparable pairs. give a complete description of the evolution of partial orders. and prove that infinitely many phase transitions occur. This answe rs questions posed by Dhar, Kleitman, and Rothschild 20 years ago. (C) 2001 Academic Press.