Logarithmic concavity of bimatroids
F. Röhrle, M. Ulirsch, Annals of Combinatorics 30 (2025) 501–523.
Download
No fulltext has been uploaded.
Journal Article
| Published
| English
Author
Röhrle, Felix;
Ulirsch, MartinLibreCat
Abstract
<jats:title>Abstract</jats:title>
<jats:p>
A bimatroid is a matroid-like generalization of the collection of regular minors of a matrix. In this article, we use the theory of Lorentzian polynomials to study the logarithmic concavity of natural sequences associated with bimatroids. Bimatroids can be used to characterize morphisms of matroids and this observation (originally due to Kung) allows us to prove a weak version of logarithmic concavity of the number of bases of a morphism of matroids. This is weaker than the original result by Eur and Huh; it nevertheless provides us with a new perspective on Mason’s log-concavity conjecture for independent sets of matroids. We finally show that for realizable bimatroids, the regular minor polynomial is a volume polynomial. Applied to morphisms of matroids, this shows that the weak basis generating polynomial of a morphism is a volume polynomial; this confirms a conjecture of Eur–Huh for morphisms of nullity
<jats:inline-formula>
<jats:alternatives>
<jats:tex-math>$$\le 1$$</jats:tex-math>
<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">
<mml:mrow>
<mml:mo>≤</mml:mo>
<mml:mn>1</mml:mn>
</mml:mrow>
</mml:math>
</jats:alternatives>
</jats:inline-formula>
and gives an algebro-geometric explanation for Mason’s log-concavity conjecture in the realizable case.
</jats:p>
Publishing Year
Journal Title
Annals of Combinatorics
Volume
30
Issue
2
Page
501-523
LibreCat-ID
Cite this
Röhrle F, Ulirsch M. Logarithmic concavity of bimatroids. Annals of Combinatorics. 2025;30(2):501-523. doi:10.1007/s00026-025-00780-z
Röhrle, F., & Ulirsch, M. (2025). Logarithmic concavity of bimatroids. Annals of Combinatorics, 30(2), 501–523. https://doi.org/10.1007/s00026-025-00780-z
@article{Röhrle_Ulirsch_2025, title={Logarithmic concavity of bimatroids}, volume={30}, DOI={10.1007/s00026-025-00780-z}, number={2}, journal={Annals of Combinatorics}, publisher={Springer Science and Business Media LLC}, author={Röhrle, Felix and Ulirsch, Martin}, year={2025}, pages={501–523} }
Röhrle, Felix, and Martin Ulirsch. “Logarithmic Concavity of Bimatroids.” Annals of Combinatorics 30, no. 2 (2025): 501–23. https://doi.org/10.1007/s00026-025-00780-z.
F. Röhrle and M. Ulirsch, “Logarithmic concavity of bimatroids,” Annals of Combinatorics, vol. 30, no. 2, pp. 501–523, 2025, doi: 10.1007/s00026-025-00780-z.
Röhrle, Felix, and Martin Ulirsch. “Logarithmic Concavity of Bimatroids.” Annals of Combinatorics, vol. 30, no. 2, Springer Science and Business Media LLC, 2025, pp. 501–23, doi:10.1007/s00026-025-00780-z.