Abstract: We prove the hard Lefschetz theorem and the Hodge-Riemann relations for a commutative ring associated to an arbitrary matroid M. We use the Hodge-Riemann relations to resolve a conjecture of Heron, Rota, and Welsh that postulates the log-concavity of the coefficients of the characteristic polynomial of M. We furthermore conclude that the f-vector of the independence complex of a matroid forms a log-concave sequence, proving a conjecture of Mason and Welsh for general matroids.
Recommendations
Cites work
- scientific article; zbMATH DE number 4016785 (Why is no real title available?)
- scientific article; zbMATH DE number 1002918 (Why is no real title available?)
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3887879 (Why is no real title available?)
- scientific article; zbMATH DE number 3961631 (Why is no real title available?)
- scientific article; zbMATH DE number 4025458 (Why is no real title available?)
- scientific article; zbMATH DE number 4027488 (Why is no real title available?)
- scientific article; zbMATH DE number 52944 (Why is no real title available?)
- scientific article; zbMATH DE number 67325 (Why is no real title available?)
- scientific article; zbMATH DE number 192849 (Why is no real title available?)
- scientific article; zbMATH DE number 192947 (Why is no real title available?)
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- scientific article; zbMATH DE number 3563154 (Why is no real title available?)
- scientific article; zbMATH DE number 1240221 (Why is no real title available?)
- scientific article; zbMATH DE number 729200 (Why is no real title available?)
- scientific article; zbMATH DE number 2134815 (Why is no real title available?)
- scientific article; zbMATH DE number 896183 (Why is no real title available?)
- scientific article; zbMATH DE number 2195486 (Why is no real title available?)
- scientific article; zbMATH DE number 3368629 (Why is no real title available?)
- scientific article; zbMATH DE number 960150 (Why is no real title available?)
- A Course in Enumeration
- A combinatorial formula for the Pontrjagin classes
- A tropical approach to a generalized Hodge conjecture for positive currents
- An introduction to chromatic polynomials
- An introduction to hyperplane arrangements
- Chow rings of toric varieties defined by atomic lattices
- Chromatic polynomials and logarithmic concavity
- Cohomology of regular embeddings
- Combinatorial Commutative Algebra
- Combinatorial algebraic topology
- Intersection theory on toric varieties
- Introduction to Toric Varieties. (AM-131)
- Log-concavity of characteristic polynomials and the Bergman fan of matroids
- Lower and upper bounds for nef cones
- Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
- Mixed Lefschetz Theorems and Hodge-Riemann Bilinear Relations
- On simple polytopes
- On the foundations of combinatorial theory I. Theory of M�bius Functions
- P.L.-spheres, convex polytopes, and stress
- Realization Spaces for Tropical Fans
- THE GEOMETRY OF TORIC VARIETIES
- The Bergman complex of a matroid and phylogenetic trees
- The Broken-Circuit Complex
- The Hard Lefschetz Theorem and the topology of semismall maps
- The f-vector of a representable-matroid complex is log-concave
- The algebra of continuous piecewise polynomials
- The functor of toric varieties associated with Weyl chambers and Losev-Manin moduli spaces
- The polytope algebra
- The strong Lefschetz property for coinvariant rings of finite reflection groups
- Tropical homology
- Unimodular Minimal Structures
- Weights on polytopes
- Wonderful models of subspace arrangements
Cited in
(only showing first 100 items - show all)- Lagrangian combinatorics of matroids
- Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
- Quasilinear tropical compactifications
- Initial values of ML-degree polynomials
- New invariants for permutations, orders and graphs
- Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
- On mixed Hodge–Riemann relations for translation-invariant valuations and Aleksandrov–Fenchel inequalities
- Superforms, tropical cohomology, and Poincaré duality
- Counting matchings via capacity-preserving operators
- Hodge theory in combinatorics
- A semi-small decomposition of the Chow ring of a matroid
- Wonderful compactifications and rational curves with cyclic action
- A multiplication identity for characteristic polynomials of matroids
- Linear bounds on characteristic polynomials of matroids
- Divisors on matroids and their volumes
- The geometry of geometries: matroid theory, old and new
- Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers
- \(K\)-rings of wonderful varieties and matroids
- The work of June Huh
- On Hodge-Riemann cohomology classes
- Lefschetz properties in algebra, geometry and combinatorics. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting)
- On power ideals of transversal matroids and their ``parking functions
- Network reliability: Heading out on the highway
- On Hodge-Riemann relations for translation-invariant valuations
- Strictness of the log-concavity of generating polynomials of matroids
- Geometry and the simplex: results, questions and ideas
- Logarithmic concavity for morphisms of matroids
- Introduction to the combinatorial atlas
- Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
- The tropical critical points of an affine matroid
- Matroids: a Macaulay2 package
- A discrete complement of Lyapunov's inequality and its information theoretic consequences
- Essence of independence: Hodge theory of matroids since June Huh
- Tropical computations for toric intersection theory in Macaulay2
- Decompositions of augmented Bergman complexes
- Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials
- Convexity of complements of tropical varieties, and approximations of currents
- The motivic zeta functions of a matroid
- The Hodge theory of the Hecke category
- Gromov-Witten theory and invariants of matroids
- Matroid psi classes
- On the independence numbers of a matroid
- Tropical Poincaré duality spaces
- Combinatorial applications of the Hodge-Riemann relations
- The noncrossing bond poset of a graph
- Cycles, cocycles, and duality on tropical manifolds
- The harmonic polytope
- The eigenvalues of the Hessian matrices of the generating functions for trees with \(k\) components
- Equivariant log-concavity and equivariant Kähler packages
- Log-concavity in powers of infinite series close to \((1-z)^{-1}\)
- Concerning the shape of a geometric lattice
- Lorentzian polynomials
- Motivic zeta functions of hyperplane arrangements
- Chromatic symmetric functions from the modular law
- Classical algebraic geometry. Abstracts from the workshop held June 20--26, 2021 (hybrid meeting)
- Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
- Log-concave poset inequalities (extended abstract)
- Correlation bounds for fields and matroids
- The amazing chromatic polynomial
- Log-concave poset inequalities
- Quaternionic geometry of matroids
- Underlying flag polymatroids
- Wonderful models for generalized Dowling arrangements
- Tautological classes of matroids
- Homotopy invariants for \(\overline{\mathcal{M}}_{0,n}\) via Koszul duality
- A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
- Stellahedral geometry of matroids
- Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
- Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
- Relaxations of the matroid axioms. I: Independence, exchange and circuits
- Valuative invariants for large classes of matroids
- Mixed Hodge-Riemann bilinear relations and \(m\)-positivity
- Cohomologies of tautological bundles of matroids
- \(K\)-theoretic Tutte polynomials of morphisms of matroids
- The Whitney duals of a graded poset
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- Hodge Theory for Polymatroids
- Mini-workshop: Positivity and inequalities in convex and complex geometry. Abstracts from the mini-workshop held October 29 -- November 3, 2023
- Tropical curves and covers and their moduli spaces
- On projective wonderful models for toric arrangements and their cohomology
- Intersection theoretic inequalities via Lorentzian polynomials
- On a Conjecture of Feige for Discrete Log-Concave Distributions
- Primitive point packing
- Resolutions in local algebra and singularity theory. Abstracts from the workshop held February 5--11, 2023
- Flag matroids: algebra and geometry
- scientific article; zbMATH DE number 3979238 (Why is no real title available?)
- Correlation inequalities for linear extensions
- Log-concavity of infinite product and infinite sum generating functions
- Combinatorial analogs of topological zeta functions
- Matroidal mixed Eulerian numbers
- scientific article; zbMATH DE number 3865295 (Why is no real title available?)
- scientific article; zbMATH DE number 4025458 (Why is no real title available?)
- Ehrhart polynomials of rank two matroids
- Cohomology rings of compactifications of toric arrangements
- Unconditional reflexive polytopes
- scientific article; zbMATH DE number 1421205 (Why is no real title available?)
- Finiteness theorems for matroid complexes with prescribed topology
- Divisors on matroids and their volumes
- Finiteness theorems for matroid complexes with prescribed topology
- The intersection ring of matroids
This page was built for publication: Hodge theory for combinatorial geometries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663078)
