The poset of bipartitions

DOI10.1016/J.EJC.2011.03.019zbMATH Open1232.06011arXiv0906.3879OpenAlexW2093933443WikidataQ36760244 ScholiaQ36760244MaRDI QIDQ648983FDOQ648983

Authors: C. Krattenthaler, Gabor Hetyei 

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size $n$ form a graded lattice of rank $3n-2$. Moreover, we prove that the order complex of this lattice is homotopy equivalent to a sphere of dimension $n-2$. Each proper interval in this lattice has either a contractible order complex, or it is isomorphic to the direct product of Boolean lattices and smaller lattices of bipartitional relations.As a consequence, we obtain that the M"obius function of every interval is 0, 1, or -1. The main tool in the proofs is discrete Morse theory as developed by Forman, and an application of this theory to order complexes of graded posets, designed by Babson and Hersh, in the extended form of Hersh and Welker.

Full work available at URL: https://arxiv.org/abs/0906.3879

Recommendations

• Bipartition orders and statistics on words
• On a quotient topology of the partition lattice with forbidden block sizes
• Discrete Morse functions from lexicographic orders
• The Möbius function of the \(P\)-partition lattice
• A class of lattices with Möbius function \(\pm 1,0\)

zbMATH Keywords

discrete Morse theorygraded latticeorder complexbipartitional relationsMöbius function

Mathematics Subject Classification ID

General topology of complexes (57Q05) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Morse theory for cell complexes
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• A classification of mahonian maj-inv statistics
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Generation of Permutations by Adjacent Transposition
• A user's guide to discrete Morse theory
• Decompositions of partially ordered sets
• Linear inequalities for flags in graded partially ordered sets
• Discrete Morse functions from lexicographic orders
• Bipartition orders and statistics on words
• Graphical major indices
• The Möbius function of a composition poset
• Discrete morse theory and the cohomology ring
• On optimizing discrete Morse functions
• Title not available (Why is that?)
• Enumeration in convex geometries and associated polytopal subdivisions of spheres
• Graphical major indices. II
• Lexicographic shellability for balanced complexes

Cited In (7)

• Graphical Mahonian statistics on words
• The extended permutohedron on a transitive binary relation.
• Lattices of regular closed subsets of closure spaces
• Representations of bipartite completed posets
• Semi-pointed partition posets
• The Poset of Proper Divisibility
• Title not available (Why is that?)

This page was built for publication: The poset of bipartitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648983)