Introduction to the combinatorial atlas

DOI10.1016/J.EXMATH.2022.08.003MaRDI QIDQ2105654zbMATH OpenOpenAlexFDO

Authors Swee Hong Chan, Igor Pak

Publication date 8 December 2022

Published in Expositiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

Alexandrov-Fenchel inequalitylog-concavityLorentzian polynomialMason conjecturematroidsmixed volume

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Combinatorial aspects of matroids and geometric lattices (05B35) Algebraic aspects of posets (06A11) Mixed volumes and related topics in convex geometry (52A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We give elementary self-contained proofs of the strong Mason conjecture recently proved by Anari at. al. (arXiv:1811.01600) and Br"and'en--Huh (arXiv:1902.03719), and of the classical Alexandrov--Fenchel inequality. Both proofs use the combinatorial atlas technology recently introduced by the authors (arXiv:2110.10740). We also give a formal relationship between combinatorial atlases and Lorentzian polynomials.

Recommendations

• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• Logarithmic concavity for morphisms of matroids
• Hodge theory for combinatorial geometries
• Log-concave poset inequalities (extended abstract)

Cites work

• A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
• A remark on the Alexandrov-Fenchel inequality
• Algebraic equations and convex bodies
• Balancing poset extensions
• Convex Bodies The Brunn-MinkowskiTheory
• Convex Polyhedra
• Correlation bounds for fields and matroids
• Greedoids
• Hodge theory for combinatorial geometries
• Homogeneous multivariate polynomials with the half-plane property
• scientific article; zbMATH DE number 192855 (Why is no real title available?)
• scientific article; zbMATH DE number 718849 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• Introduction to Greedoids
• Lectures on convex geometry
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Lorentzian polynomials
• Mixed volumes and the Bochner method
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• On quadratic Hurwitz forms. I
• One more proof of the Alexandrov-Fenchel inequality
• The extremals of Minkowski's quadratic inequality
• The unimodality conjecture for convex polytopes
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all

Cited in

(8)

• Effective Poset Inequalities
• The extremals of Stanley's inequalities for partially ordered sets
• Log-concave poset inequalities
• The support of mixed area measures involving a new class of convex bodies
• The extremals of the Kahn-Saks inequality
• Correlation inequalities for linear extensions
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• On the cross-product conjecture for the number of linear extensions

This page was built for publication: Introduction to the combinatorial atlas

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