Matroidal mixed Eulerian numbers

We make a systematic study of matroidal mixed Eulerian numbers which are certain intersection numbers in the matroid Chow ring generalizing the mixed Eulerian numbers introduced by Postnikov. These numbers are shown to be valuative and obey a log-concavity relation. We establish recursion formulas and use them to relate matroidal mixed Eulerian numbers to the characteristic and Tutte polynomials, reproving results of Huh–Katz and Berget–Spink–Tseng. Generalizing Postnikov, we show that these numbers are equal to certain weighted counts of binary trees. Lastly, we study these numbers for perfect matroid designs, proving that they generalize the remixed Eulerian numbers of Nadeau–Tewari.

Authors

Publication Details

Journal
Algebraic Combinatorics
Published
2024-10-31
DOI
https://doi.org/10.5802/alco.382
Citations
1
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
1.32
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Matroidal mixed Eulerian numbers

Max Kutler, Eric Katz
1 citations
Algebraic Combinatorics
Advanced Combinatorial Mathematics
1.32
article

Matroidal mixed Eulerian numbers

Max Kutler, Eric Katz
article en
1 citations

Abstract

We make a systematic study of matroidal mixed Eulerian numbers which are certain intersection numbers in the matroid Chow ring generalizing the mixed Eulerian numbers introduced by Postnikov. These numbers are shown to be valuative and obey a log-concavity relation. We establish recursion formulas and use them to relate matroidal mixed Eulerian numbers to the characteristic and Tutte polynomials, reproving results of Huh–Katz and Berget–Spink–Tseng. Generalizing Postnikov, we show that these numbers are equal to certain weighted counts of binary trees. Lastly, we study these numbers for perfect matroid designs, proving that they generalize the remixed Eulerian numbers of Nadeau–Tewari.

Algebraic CombinatoricsVol. 7(5)
Openalex Percentile: Top 21%
Advanced Combinatorial Mathematics
1.32
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Matroidal mixed Eulerian numbers — Max Kutler, Eric Katz · Algebraic Combinatorics (2024) | TGRS Research Map | TGRS