Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes

DOI10.1137/S0895480102411358MaRDI QIDQ5317577zbMATH OpenFDO

Authors Ed Swartz

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(h\)-vector\(k\)-Cohen-Macaulayindependence complexmatroidshort simplicial \(h\)-vector

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: We present a number of lower bounds for the h-vectors of k-CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the use of series and parallel constructions on matroids and the short simplicial h-vector for pure complexes.

Recommendations

• \( h\)-vectors of matroids and logarithmic concavity
• Flawlessness of h-vectors of broken circuit complexes
• Finiteness theorems for matroid complexes with prescribed topology
• h-vectors of matroid complexes
• Finiteness theorems for matroid complexes with prescribed topology

Cited in

(23)

• Socles of Buchsbaum modules, complexes and posets
• Monomial bases for broken circuit complexes
• Face numbers and the fundamental group
• Balanced generalized lower bound inequality for simplicial polytopes
• Rank selection and depth conditions for balanced simplicial complexes
• A characterization of homology manifolds with \(g_{2}\geq 2\)
• On stellated spheres and a tightness criterion for combinatorial manifolds
• A classification of the face numbers of Buchsbaum simplicial posets
• h-vectors of matroid complexes
• Flawlessness of h-vectors of broken circuit complexes
• Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
• Linear bounds on characteristic polynomials of matroids
• A generalization of the Swartz equality
• Finiteness theorems for matroid complexes with prescribed topology
• Finiteness theorems for matroid complexes with prescribed topology
• NON‐EULERIAN DEHN–SOMMERVILLE RELATIONS
• Lower bounds for Buchsbaum\(^*\) complexes
• On the h-vector of a simplicial complex with Serre's condition
• Combinatorics comes to the rescue: \(h\)-vectors in commutative algebra
• On a construction of some homology d-manifolds
• g-elements, finite buildings and higher Cohen-Macaulay connectivity.
• Enriched homology and cohomology modules of simplicial complexes
• Topological finiteness for edge-vertex enumeration

This page was built for publication: Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes

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