2,257 research outputs found

    Symmetric Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices

    Full text link
    We prove that the noncrossing partition lattices associated with the complex reflection groups G(d,d,n)G(d,d,n) for d,n≥2d,n\geq 2 admit symmetric decompositions into Boolean subposets. As a result, these lattices have the strong Sperner property and their rank-generating polynomials are symmetric, unimodal, and γ\gamma-nonnegative. We use computer computations to complete the proof that every noncrossing partition lattice associated with a well-generated complex reflection group is strongly Sperner, thus answering affirmatively a question raised by D. Armstrong.Comment: 30 pages, 5 figures, 1 table. Final version. The results of the initial version were extended to symmetric Boolean decompositions of noncrossing partition lattice

    Braids, posets and orthoschemes

    Full text link
    In this article we study the curvature properties of the order complex of a graded poset under a metric that we call the ``orthoscheme metric''. In addition to other results, we characterize which rank 4 posets have CAT(0) orthoscheme complexes and by applying this theorem to standard posets and complexes associated with four-generator Artin groups, we are able to show that the 5-string braid group is the fundamental group of a compact nonpositively curved space.Comment: 33 pages, 16 figure

    Enumeration of saturated chains in Dyck lattices

    Get PDF
    We determine a general formula to compute the number of saturated chains in Dyck lattices, and we apply it to find the number of saturated chains of length 2 and 3. We also compute what we call the Hasse index (of order 2 and 3) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2 and 3) and the cardinality of the underlying poset.Comment: 9 page
    • …
    corecore