The number of tiered posets modulo six (Q1086236)

From MaRDI portal





scientific article; zbMATH DE number 3983164
Language Label Description Also known as
English
The number of tiered posets modulo six
scientific article; zbMATH DE number 3983164

    Statements

    The number of tiered posets modulo six (English)
    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
    set enumeration
    0 references
    partially ordered set
    0 references
    tiered poset
    0 references
    0 references

    Identifiers