Metraipolis › archive › dc_daf49fee8429
A note on the ultra log-concavity of matroid intersection — arXiv:2608.23262
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.23262
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T08:33:24.179Z
- SHA-256 of the archived text
ae4200ff905e8d36f4460fdde7db8888d79c6733d9b8935b77b6a53074589d46- Stable URL of this page
https://metraipolis.com/documento/dc_daf49fee8429
How to cite
A note on the ultra log-concavity of matroid intersection — arXiv:2608.23262 — arXiv (en), https://arxiv.org/abs/2608.23262 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_daf49fee8429 (Metraipolis archive dc_daf49fee8429, sha256 ae4200ff905e8d36f4460fdde7db8888d79c6733d9b8935b77b6a53074589d46)
BibTeX
@misc{dcdaf49fee8429,
title = {A note on the ultra log-concavity of matroid intersection — arXiv:2608.23262},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.23262},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_daf49fee8429; sha256 ae4200ff905e8d36f4460fdde7db8888d79c6733d9b8935b77b6a53074589d46},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.23262. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In 1971, Mason conjectured that the numbers of independent sets of fixed size in a matroid constitute an ultra log-concave sequence. In 2020, this conjecture was proven by Brändén and Huh and independently by Anari, Liu, Gharan and Vinzant. Recently, this result was extended to $M^\natural$-concave functions. In this note, we make the next step by proving it for $M_2^\natural$-concave functions. This shows the same property for the intersection of any pair of matroids (which itself may not be a matroid). Furthermore, we show that this can not be further extended to the intersections of three matroids by including a counterexample of partition matroids. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-25 in math.CO). Categorie arXiv: Combinatorics (math.CO) ; Optimization and Control (math.OC). Pagina del lavoro: https://arxiv.org/abs/2608.23262 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-18T08:27:54.455Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).