We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety and …
L Ferroni, B Schröter - Journal of the London Mathematical …, 2024 - Wiley Online Library
We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a stressed subset. This framework provides a new …
M Cryan, H Guo, G Mousa - 2019 IEEE 60th Annual …, 2019 - ieeexplore.ieee.org
We show that the modified log-Sobolev constant for a natural Markov chain which converges to an r-homogeneous strongly log-concave distribution is at least 1/r. Applications include an …
We give a self-contained proof of the strongest version of Mason's conjecture, namely that for any matroid the sequence of the number of independent sets of given sizes is ultra log …
S Backman, C Eur, C Simpson - Journal of the European Mathematical …, 2023 - ems.press
We introduce a presentation of the Chow ring of a matroid by a new set of generators, called “simplicial generators.” These generators are analogous to nef divisors on projective toric …
SH Chan, I Pak - Expositiones Mathematicae, 2022 - Elsevier
We give elementary self-contained proofs of the strong Mason conjecture recently proved by Anari et al.(2018) and Brändén and Huh (2020), and of the classical Alexandrov–Fenchel …
SH Chan, I Pak - arXiv preprint arXiv:2110.10740, 2021 - arxiv.org
We study combinatorial inequalities for various classes of set systems: matroids, polymatroids, poset antimatroids, and interval greedoids. We prove log-concavity …
R Bauerschmidt, N Crawford, T Helmuth… - … in Mathematical Physics, 2021 - Springer
We study (unrooted) random forests on a graph where the probability of a forest is multiplicatively weighted by a parameter β> 0 β> 0 per edge. This is called the arboreal gas …
G Kalai - Proceedings of the International Congress of …, 2022 - content.ems.press
June Huh found striking connections between algebraic geometry and combinatorics, solved central problems in combinatorics that had remained open for decades, and …