Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences
Abstract
Let be a -partite -dimensional simplicial complex with parts and let be a distribution on the facets of . Informally, we say is a path complex if for any and , we have We develop a new machinery with -Lorentzian polynomials to show that if all links of of co-dimension 2 have spectral expansion at most , then is a -local spectral expander. We then prove that one can derive fast-mixing results and log-concavity statements for top-link spectral expanders. We use our machinery to prove fast mixing results for sampling maximal flags of flats of distributive lattices (a.k.a. linear extensions of posets) subject to external fields, and to sample maximal flags of flats of "typical" modular lattices. We also use it to re-prove the Heron-Rota-Welsh conjecture and to prove a conjecture of Chan and Pak which gives a generalization of Stanley's log-concavity theorem. Lastly, we use it to prove near optimal trickle-down theorems for "sparse complexes" such as constructions by Lubotzky-Samuels-Vishne, Kaufman-Oppenheim, and O'Donnell-Pratt.
Keywords
Cite
@article{arxiv.2503.01005,
title = {Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences},
author = {Jonathan Leake and Kasper Lindberg and Shayan Oveis Gharan},
journal= {arXiv preprint arXiv:2503.01005},
year = {2025}
}