论文信息 - Phase Transitions in the Evolution of Partial Orders

Phase Transitions in the Evolution of Partial Orders

We determine the approximate number of partial orders with a fixed number of comparable pairs, give a complete description of the evolution of partial orders, and prove that infinitely many phase transitions occur. This answers questions posed by Dhar, Kleitman, and Rothschild 20 years ago.

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

[1] D. Kleitman,et al. The number of finite topologies , 1970 .

[2] Deepak Dhar. Asymptotic enumeration of partially ordered sets. , 1980 .

[3] Deepak Dhar. Entropy and phase transitions in partially ordered sets , 1978 .

[4] Anusch Taraz,et al. Counting Partial Orders With A Fixed Number Of Comparable Pairs , 2001, Comb. Probab. Comput..

[5] B. Rothschild,et al. Asymptotic enumeration of partial orders on a finite set , 1975 .

[6] D. J. Kleitman,et al. A phase transition on partial orders , 1979 .