Some properties of the parking function poset (Q5918611)

From MaRDI portal
scientific article; zbMATH DE number 7640601
Language Label Description Also known as
English
Some properties of the parking function poset
scientific article; zbMATH DE number 7640601

    Statements

    Some properties of the parking function poset (English)
    0 references
    11 January 2023
    0 references
    Summary: \textit{P. H. Edelman} [Discrete Math. 31, 171--180 (1980; Zbl 0443.05011)] defined a poset on objects called the noncrossing 2-partitions. They are closely related with noncrossing partitions and parking functions. To some extent, his definition is a precursor of the parking space theory, in the framework of finite reflection groups. We present some enumerative and topological properties of this poset. In particular, we get a formula counting certain chains, that encompasses formulas for Whitney numbers (of both kinds). We prove shellability of the poset, and compute its homology as a representation of the symmetric group. We moreover link it with two well-known polytopes : the associahedron and the permutohedron.
    0 references
    noncrossing 2-partitions
    0 references
    Whitney numbers
    0 references
    shellability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references