𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Perfect sequences of chain-complete posets

✍ Scribed by Jonathan David Farley


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
977 KB
Volume
167-168
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


The formation of a perfect sequence for a chain-complete poset generalizes the process of dismantling a finite poset by irreducibles. In the finite case, according to a theorem of Duffus and Rival, the end result, or 'core,' is unique up to isomorphism, no matter how the poset is dismantled. For chain-complete posets with no infinite antichains, the core is unique up to isomorphism, finite, and every perfect sequence has finite length, by an important and difficult theorem of Li and Milner. Li has asked if cores of chain-complete posers with no one-way infinite fence F,o and no tower are all isomorphic. He has also asked if the number of steps in the dismantling process, the length of the perfect sequence, is uniquely determined. The following results are obtained. ( 1) An example refuting the length conjecture is presented. ( 2) If at least one perfect sequence of a chain-complete poser has length 2 < ~o 2, then they all have length less than 2 + ~o, and their cores are isomorphic. (3) Both the isomorphism class of the core and the length of a perfect sequence are unique for posers with no F,~, and no infinite chains; at every step of a perfect sequence, the corresponding poset is unique up to isomorphism. (4) A new, quick proof, perhaps yielding new insights, is presented of the theorem of Li and Milner.


πŸ“œ SIMILAR VOLUMES


M-chain graphs of posets
✍ JenΓΆ Lehel; F.R. McMorris; Debra D. Scott πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 531 KB

The m-chain graph of a finite poset is defined as a generalization of the covering graph. 2-chain graphs of posets whose covering graphs are trees are characterized.

Partitions of a finite three-complete po
✍ Shiojenn Tseng; Muh-Chyi Horng πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 549 KB

Let P be a finite poset covered by three nonempty disjoint chains 7"1, T2, and T3. Suppose that p and q are different members of P. Also, P has the property that if p and q are in different chains and p < q, then P ---above{p} u below{q}. D.E. Daykin and J.W. Daykin (1985) made the conjecture: "Ther