Simplicial and cellular trees
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
and Stanton and of Etienne and Las Vergnas to a more general setting that includes both …