The poset of bipartitions

DOI10.1016/J.EJC.2011.03.019MaRDI QIDQ648983zbMATH OpenOpenAlexWikidataFDO

Authors C. Krattenthaler, Gabor Hetyei

Publication date 29 November 2011

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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.

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\)

Cites work

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

Cited in

(7)

• scientific article; zbMATH DE number 4043902 (Why is no real title available?)
• Representations of bipartite completed posets
• Semi-pointed partition posets
• The Poset of Proper Divisibility
• The extended permutohedron on a transitive binary relation.
• Graphical Mahonian statistics on words
• Lattices of regular closed subsets of closure spaces

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)