Simplicial and cellular trees

AM Duval, CJ Klivans, JL Martin - Recent trends in combinatorics, 2016 - Springer
Much information about a graph can be obtained by studying its spanning trees. On the
other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question …

Acyclotopes and Tocyclotopes

E Bach, M Beck, S Rehberg - arxiv preprint arxiv:2409.15227, 2024 - arxiv.org
There is a well-established dictionary between zonotopes, hyperplane arrangements, and
their (oriented) matroids. Arguably one of the most famous examples is the class of graphical …

A polyhedral model of partitions with bounded differences and a bijective proof of a theorem of Andrews, Beck, and Robbins

F Breuer, B Kronholm - Research in Number Theory, 2016 - Springer
The smallest part is a rational function. This result is similar to the closely related case of
partitions with fixed differences between largest and smallest parts which has recently been …

[PDF][PDF] Geometric bijections of graphs and regular matroids

CH Yuen - 2018 - aco.gatech.edu
First of all, I am grateful to my advisor Matthew Baker for providing me a tremendous amount
of support and advice throughout my graduate years. He has introduced me to many …

[HTML][HTML] Products of arithmetic matroids and quasipolynomial invariants of CW-complexes

E Delucchi, L Moci - Journal of Combinatorial Theory, Series A, 2018 - Elsevier
In this note we prove that the product of two arithmetic multiplicity functions on a matroid is
again an arithmetic multiplicity function. This allows us to answer a question by Bajo …

An invitation to Ehrhart theory: polyhedral geometry and its applications in enumerative combinatorics

F Breuer - Computer Algebra and Polynomials: Applications of …, 2015 - Springer
In this expository article we give an introduction to Ehrhart theory, ie, the theory of integer
points in polyhedra, and take a tour through its applications in enumerative combinatorics …

[HTML][HTML] Polyhedra and parameter spaces for matroids over valuation rings

A Fink, L Moci - Advances in Mathematics, 2019 - Elsevier
In this paper we address two of the major foundational questions in the theory of matroids
over rings. First, we provide a cryptomorphic axiomatisation, by introducing an analogue of …

Colorings and flows on CW complexes, Tutte quasi-polynomials and arithmetic matroids

E Delucchi, L Moci - arxiv preprint arxiv:1602.04307, 2016 - arxiv.org
In this note we provide a higher-dimensional analogue of Tutte's celebrated theorem on
colorings and flows of graphs, by showing that the theory of arithmetic Tutte polynomials and …

[HTML][HTML] Möbius conjugation and convolution formulae

S Wang - Journal of Combinatorial Theory, Series B, 2015 - Elsevier
Let P be a locally finite poset with the interval space Int (P), and R be a ring with identity. We
shall introduce the Möbius conjugation μ⁎ sending each function f: P→ R to an incidence …

[PDF][PDF] A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures

S Backman, M Lenz - Sém. Lothar. Combin., 2017 - emis.muni.cz
In this note we generalize the convolution formula for the Tutte polynomial of Kook, Reiner,
and Stanton and of Etienne and Las Vergnas to a more general setting that includes both …