The number of tiered posets modulo six (Q1086236)

From MaRDI portal
Revision as of 17:59, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The number of tiered posets modulo six
scientific article

    Statements

    The number of tiered posets modulo six (English)
    0 references
    0 references
    1986
    0 references
    A poset on an n-set is said to be tiered with height h if every element belongs to a maximal chain with exactly h elements. The author proves that the number of such posets (summed over all \(h=1,...,n)\) is congruent to 1 and 3 (mod 6) for n odd and even, respectively. Thus a conjecture of \textit{G. Kreweras} [Discrete Math. 53, 147-149 (1985; Zbl 0558.05004)] is verified.
    0 references
    0 references
    0 references
    set enumeration
    0 references
    partially ordered set
    0 references
    tiered poset
    0 references