๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Regressions and monotone chains II: The poset of integer intervals

โœ Scribed by Noga Alon; W. T. Trotter; Douglas B. West

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
584 KB
Volume
4
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Posets in which every interval is a prod
Posets in which every interval is a product of chains, and natural local actions of the symmetric group
โœ David J. Grabiner ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 545 KB

Consider a graded poset P with maximal and minimal elements. If every interval of rank three in P is a product of chains, and for every interval [.L ~1 of rank at least four, the open interval (x, y) is connected, we show that the entire poset is a product of chains. This proves a conjecture of Stan