A class of hypergraph arrangements with shellable intersection lattice

DOI10.1006/JCTA.1998.2937MaRDI QIDQ1284478zbMATH OpenOpenAlexFDO

Authors Dmitry N. Kozlov

Publication date 3 November 1999

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.1998.2937

zbMATH Keywords

arrangement of linear subspacesEL-shellabilityhypergraphpartition lattice

Mathematics Subject Classification ID

Hypergraphs (05C65) Algebraic aspects of posets (06A11) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Review text

A hypergraph \(H\) on the ground set \([n] := \{ 1, \ldots, n\}\) is given by a set of incomparable subsets of \([n]\). To each hypergraph \(H\) an arrangement \(A_H\) of linear subspaces in real \(n\)-space is given by the linear subspaces \(U_S\) for \(S \in H\) where \(U_S\) is the set of all \(n\)-tuples of real numbers that coincide on the coordinates in \(S\). This construction was first suggested by \textit{A. Björner} [In: Joseph, A. (ed.) et al., First European congress of mathematics (ECM), Paris, France, July 6-10, 1992. Volume I: Invited lectures (Part 1). Basel: Birkhäuser. Prog. Math. 119, 321-370 (1994; Zbl 0844.52008)]. It generalizes various types of arrangements that had been considered before. Notably, the arrangement of reflecting hyperplanes of the symmetric group on \(n\) letters is the hypergraph arrangement associated to the complete graph on \(n\) vertices (i.e. the set of all two element subsets of \([n]\)). In the paper the author studies a class of hypergraph arrangements that generalize all previously introduced ones. He shows that the intersection lattice of an arrangement of this class is EL-shellable. Since all the intersection lattices can be regarded as join-sublattices of the lattice of set partitions of \([n]\) the result in particular provides a large class of shellable subposets of the partition lattice.

Recommendations

• Hyperplane arrangements with a lattice of regions
• Hyperplane arrangements
• Lattice theory of the poset of regions
• scientific article; zbMATH DE number 727439
• An introduction to hyperplane arrangements
• scientific article; zbMATH DE number 52944
• An introduction to arrangements of hyperplanes
• scientific article; zbMATH DE number 4085817
• The characteristic polynomials of subarrangements of Coxeter arrangements
• A Note on Discriminantal Arrangements

Cites work

• Bruhat order of Coxeter groups and shellability
• General lexicographic shellability and orbit arrangements
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 727439 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• On Lexicographically Shellable Posets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• The homology of ``\(k\)-equal manifolds and related partition lattices
• The homology representations of the 𝑘-equal partition lattice

Cited in

(7)

• General lexicographic shellability and orbit arrangements
• Polygraph arrangements
• Formality of Pascal arrangements
• scientific article; zbMATH DE number 1161320 (Why is no real title available?)
• Coxeter cochain complexes
• Combinatorics of multigraded Poincaré series for monomial rings
• Shellable complexes and topology of diagonal arrangements

This page was built for publication: A class of hypergraph arrangements with shellable intersection lattice

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