orders
Download:
|
|
by Hans Jiirgen Prsmel, Angelika Steger, Anusch Taraz
http://www.informatik.hu-berlin.de/~proemel/publikationen/PST00.ps.gz
Add To MetaCart
Abstract:
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.
Citations
| 17 | Asymptotic enumeration of partial orders on a finite set – Kleitman, Rothschild - 1975 |
| 5 | Asymptotic enumeration of partially ordered sets – Dhar - 1980 |
| 5 | The number of finite topologies – Kleitman, Rothschild - 1970 |
| 3 | Entropy and phase transitions in partially ordered sets – Dhar - 1978 |
| 3 | A phase transition on partial orders, Physica 96A – Kleitman, Rothschild - 1979 |
| 1 | Counting partial orders with a fixed number of comparable pairs – Pr6mel, Steger, et al. |
