Hodge theory for combinatorial geometries

DOI10.4007/ANNALS.2018.188.2.1zbMATH Open1442.14194arXiv1511.02888OpenAlexW2964127965WikidataQ112959220 ScholiaQ112959220MaRDI QIDQ1663078FDOQ1663078

Eric Katz, June Huh, Karim Adiprasito

Publication date: 21 August 2018

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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.

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

Recommendations

• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• \( h\)-vectors of matroids and logarithmic concavity
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Hodge theory in combinatorics
• Lagrangian geometry of matroids

zbMATH Keywords

matroidBergman fanhard Lefschetz theoremHodge-Riemann relation

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial aspects of tropical varieties (14T15) (Co)homology theory in algebraic geometry (14F99) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Introduction to Toric Varieties. (AM-131)
• Title not available (Why is that?)
• Title not available (Why is that?)
• THE GEOMETRY OF TORIC VARIETIES
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial Commutative Algebra
• An introduction to hyperplane arrangements
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Chromatic polynomials and logarithmic concavity
• Title not available (Why is that?)
• Chow rings of toric varieties defined by atomic lattices
• Wonderful models of subspace arrangements
• The Bergman complex of a matroid and phylogenetic trees
• Title not available (Why is that?)
• Mixed Lefschetz Theorems and Hodge-Riemann Bilinear Relations
• Title not available (Why is that?)
• Title not available (Why is that?)
• The polytope algebra
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• Title not available (Why is that?)
• Realization Spaces for Tropical Fans
• Intersection theory on toric varieties
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• The Broken-Circuit Complex
• Unimodular Minimal Structures
• On simple polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial algebraic topology
• A Course in Enumeration
• Title not available (Why is that?)
• Title not available (Why is that?)
• The functor of toric varieties associated with Weyl chambers and Losev-Manin moduli spaces
• The algebra of continuous piecewise polynomials
• Title not available (Why is that?)
• The Hard Lefschetz Theorem and the topology of semismall maps
• The strong Lefschetz property for coinvariant rings of finite reflection groups
• The \(f\)-vector of a representable-matroid complex is log-concave
• Tropical homology
• Cohomology of regular embeddings
• A combinatorial formula for the Pontrjagin classes
• Weights on polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• P.L.-spheres, convex polytopes, and stress
• A tropical approach to a generalized Hodge conjecture for positive currents
• Lower and upper bounds for nef cones

Cited In (only showing first 100 items - show all)

• Strictness of the log-concavity of generating polynomials of matroids
• Geometry and the simplex: results, questions and ideas
• On Hodge-Riemann relations for translation-invariant valuations
• Introduction to the combinatorial atlas
• Matroids: a Macaulay2 package
• Decompositions of augmented Bergman complexes
• Tropical fans and normal complexes: putting the ``volume back in ``volume polynomials
• The motivic zeta functions of a matroid
• Convexity of complements of tropical varieties, and approximations of currents
• The Hodge theory of the Hecke category
• Gromov-Witten theory and invariants of matroids
• Matroid psi classes
• Tropical Poincaré duality spaces
• The noncrossing bond poset of a graph
• Cycles, cocycles, and duality on tropical manifolds
• On the independence numbers of a matroid
• The harmonic polytope
• Log-concavity in powers of infinite series close to \((1-z)^{-1}\)
• Motivic zeta functions of hyperplane arrangements
• Lorentzian polynomials
• Log-concave poset inequalities (extended abstract)
• Chromatic symmetric functions from the modular law
• Classical algebraic geometry. Abstracts from the workshop held June 20--26, 2021 (hybrid meeting)
• The amazing chromatic polynomial
• Log-concave polynomials. I: Entropy and a deterministic approximation algorithm for counting bases of matroids
• Correlation bounds for fields and matroids
• Quaternionic geometry of matroids
• Wonderful models for generalized Dowling arrangements
• Homotopy invariants for \(\overline{\mathcal{M}}_{0,n}\) via Koszul duality
• Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
• Mixed Hodge-Riemann bilinear relations and \(m\)-positivity
• \(K\)-theoretic Tutte polynomials of morphisms of matroids
• The Whitney duals of a graded poset
• Tropical curves and covers and their moduli spaces
• On projective wonderful models for toric arrangements and their cohomology
• Title not available (Why is that?)
• Flag matroids: algebra and geometry
• Combinatorial analogs of topological zeta functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ehrhart polynomials of rank two matroids
• Title not available (Why is that?)
• Cohomology rings of compactifications of toric arrangements
• Unconditional reflexive polytopes
• On the birational geometry of matroids
• Chow rings of matroids are Koszul
• The intersection ring of matroids
• Title not available (Why is that?)
• Quasi-matroidal classes of ordered simplicial complexes
• On the tropical Lefschetz-Hopf trace formula
• Simplicial generation of Chow rings of matroids
• The tropical Poincaré-Hopf theorem
• Lagrangian geometry of matroids
• Lagrangian combinatorics of matroids
• New invariants for permutations, orders and graphs
• On mixed Hodge–Riemann relations for translation-invariant valuations and Aleksandrov–Fenchel inequalities
• Counting matchings via capacity-preserving operators
• Superforms, tropical cohomology, and Poincaré duality
• Hodge theory in combinatorics
• A semi-small decomposition of the Chow ring of a matroid
• Divisors on matroids and their volumes
• A multiplication identity for characteristic polynomials of matroids
• 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
• The tropical critical points of an affine matroid
• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• 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
• Equivariant log-concavity and equivariant Kähler packages
• Log-concave poset inequalities
• Underlying flag polymatroids
• Tautological classes of matroids
• Stellahedral geometry of matroids
• A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• Valuative invariants for large classes of matroids
• Cohomologies of tautological bundles of matroids
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Mini-workshop: Positivity and inequalities in convex and complex geometry. Abstracts from the mini-workshop held October 29 -- November 3, 2023
• 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
• Correlation inequalities for linear extensions
• Log-concavity of infinite product and infinite sum generating functions
• Matroidal mixed Eulerian numbers
• Finiteness theorems for matroid complexes with prescribed topology
• Divisors on matroids and their volumes
• Finiteness theorems for matroid complexes with prescribed topology
• Motives of melonic graphs
• Combinatorics and Hodge theory
• Signed permutohedra, delta‐matroids, and beyond
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Equivariant Euler characteristics on permutohedral varieties
• Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
• Top-heavy phenomena for transformations
• Simplicial generation of Chow rings of matroids
• A note on the lacking polynomial of the complete bipartite graph
• Interview with Victor Reiner

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)