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.
A phase transition on partial orders
β Scribed by D.J. Kleitman; B.L. Rothschild
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 261 KB
- Volume
- 96
- Category
- Article
- ISSN
- 0378-4371
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We call a partially ordered set A sharply transitive if its group of order automorphisms is sharply transitive on A, that is, if it is transitive on A and every non-trivial automorphism has no fixed points. We show that the direct product of any finite group with an infinite cyclic group is the auto
We refer to articles by Bird [I] and Bird et al. [2] on automorphisms ol' posets. Let P, Q de-ote posets; P x Q is the Cartesian product with the lexicographic order and R&Q that same product with the "reverse" lexicographic order, viz. (p, -1) < (a', 9') iff 4 < q' or q = 4' and p \*f p'. r(P) deno