Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Undesired parking spaces and contractible pieces of the noncrossing partition link - MaRDI portal

Undesired parking spaces and contractible pieces of the noncrossing partition link (Q1691106)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Undesired parking spaces and contractible pieces of the noncrossing partition link
scientific article

    Statements

    Undesired parking spaces and contractible pieces of the noncrossing partition link (English)
    0 references
    0 references
    15 January 2018
    0 references
    Summary: There are two natural simplicial complexes associated to the noncrossing partition lattice: the order complex of the full lattice and the order complex of the lattice with its bounding elements removed. The latter is a complex that we call the \textit{noncrossing partition link} because it is the link of an edge in the former. The first author and his coauthors conjectured that various collections of simplices of the noncrossing partition link (determined by the undesired parking spaces in the corresponding parking functions) form contractible subcomplexes. In this article we prove their conjecture by combining the fact that the star of a simplex in a flag complex is contractible with the second author's theory of noncrossing hypertrees.
    0 references
    noncrossing partitions
    0 references
    parking functions
    0 references
    noncrossing hypertrees
    0 references
    link complex
    0 references

    Identifiers