On floors and ceilings of the \(k\)-Catalan arrangement (Q470967)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On floors and ceilings of the \(k\)-Catalan arrangement
scientific article

    Statements

    On floors and ceilings of the \(k\)-Catalan arrangement (English)
    0 references
    0 references
    13 November 2014
    0 references
    Summary: The set of dominant regions of the \(k\)-Catalan arrangement of a crystallographic root system \(\Phi\) is a well-studied object enumerated by the Fuß-Catalan number \(Cat^{(k)}(\Phi)\). It is natural to refine this enumeration by considering floors and ceilings of dominant regions. A conjecture of Armstrong states that counting dominant regions by their number of floors of a certain height gives the same distribution as counting dominant regions by their number of ceilings of the same height. We prove this conjecture using a bijection that provides even more refined enumerative information.
    0 references
    Fuss-Catalan combinatorics
    0 references
    Catalan arrangement
    0 references
    floors
    0 references
    ceilings
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references