Convex-ear decompositions and the flag h-vector

MaRDI QIDQ625362zbMATH OpenFDO

Authors Jay Schweig

Publication date 17 February 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.2561, https://eudml.org/doc/228381, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Cohen-Macaulay complexconvex ear decompositionface poset

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Ordered topological structures (06F30) Shellability for polytopes and polyhedra (52B22)

Abstract: We prove a theorem allowing us to find convex-ear decompositions for rank-selected subposets of posets that are unions of Boolean sublattices in a coherent fashion. We then apply this theorem to geometric lattices and face posets of shellable complexes, obtaining new inequalities for their h-vectors. Finally, we use the latter decomposition to prove new inequalities for the flag h-vectors of face posets of Cohen-Macaulay complexes.

Review text

Summary: We prove a theorem allowing us to find convex-ear decompositions for rankselected subposets of posets that are unions of Boolean sublattices in a coherent fashion. We then apply this theorem to geometric lattices and face posets of shellable complexes, obtaining new inequalities for their \(h\)-vectors. Finally, we use the latter decomposition to give a new interpretation to inequalities satisfied by the flag \(h\)-vectors of face posets of Cohen-Macaulay complexes.

Recommendations

• Convex decompositions
• On the h-vectors of Cohen-Macaulay flag complexes
• A flag representation for a \(n\)-dimensional convex body
• Flag vectors of multiplicial polytopes
• Relationships among flag \(f\)-vector inequalities for polytopes
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Helly-type decomposition theorems for convex sets
• Inequalities for the h-vectors and flag h-vectors of geometric lattices
• Cutting polytopes and flag \(f\)-vectors

Cited in

(8)

• Inequalities for the h-vectors and flag h-vectors of geometric lattices
• Cubical convex ear decompositions
• The h-vectors of PS ear-decomposable graphs
• Some combinatorial properties of hexagonal lattices
• A convex-ear decomposition for rank-selected subposets of supersolvable lattices
• Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes
• The flag f- and h- vectors of generalized square posets
• g-elements, finite buildings and higher Cohen-Macaulay connectivity.

This page was built for publication: Convex-ear decompositions and the flag \(h\)-vector

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