English
Related papers

Related papers: Geometric Bijections Between Spanning Trees and Br…

200 papers

Let $G$ be a connected graph. The Jacobian group (also known as the Picard group or sandpile group) of $G$ is a finite abelian group whose cardinality equals the number of spanning trees of $G$. The Jacobian group admits a canonical simply…

Combinatorics · Mathematics 2025-06-30 Changxin Ding

Let $M$ be a regular matroid. The Jacobian group ${\rm Jac}(M)$ of $M$ is a finite abelian group whose cardinality is equal to the number of bases of $M$. This group generalizes the definition of the Jacobian group (also known as the…

Combinatorics · Mathematics 2019-12-11 Spencer Backman , Matthew Baker , Chi Ho Yuen

Let $G$ be a connected finite graph. Backman, Baker, and Yuen have constructed a family of explicit and easy-to-describe bijections $g_{\sigma,\sigma^*}$ between spanning trees of $G$ and $(\sigma,\sigma^*)$-compatible orientations, where…

Combinatorics · Mathematics 2023-06-14 Changxin Ding

Let $G$ be a finite undirected multigraph with no self-loops. The Jacobian $\operatorname{Jac}(G)$ is a finite abelian group associated with $G$ whose cardinality is equal to the number of spanning trees of $G$. There are only a finite…

Combinatorics · Mathematics 2021-01-19 Hahn Lheem , Deyuan Li , Carl Joshua Quines , Jessica Zhang

It is known that isomorphisms of graph Jacobians induce cyclic bijections on the associated graphs. We characterize when such cyclic bijections can be strengthened to graph isomorphisms, in terms of an easily computed divisor. The result…

Combinatorics · Mathematics 2023-07-25 Sarah Griffith

We study the equivariant orbifold birational classification problem for families of toroidal compactifications of a group $G$ over a toroidal base, in the cases where $G$ is an algebraic torus or a semiabelian scheme. The classification is…

Algebraic Geometry · Mathematics 2026-05-06 Jeremy Feusi , Sam Molcho

Previous work of Chan--Church--Grochow and Baker--Wang shows that the set of spanning trees in a plane graph $G$ is naturally a torsor for the Jacobian group of $G$. Informally, this means that the set of spanning trees of $G$ naturally…

Combinatorics · Mathematics 2025-02-18 Matthew Baker , Changxin Ding , Donggyu Kim

On tropical geometry in $\rr^2$, the divisor and the Jacobian variety are defined in analogy to algebraic geometry. For study of these objects, it is important to think of the `bunch' of a tropical curve. In this paper, we will show that if…

Algebraic Geometry · Mathematics 2007-05-23 Shuhei Yoshitomi

We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus $g$) with a marked unicellular spanning submap (which can have any genus in $\{0,1,...,g\}$). Our…

Combinatorics · Mathematics 2012-03-14 Olivier Bernardi , Guillaume Chapuy

There are several combinatorial objects that are known to be in bijection to the spanning trees of a graph G. These objects include G-parking functions, critical configurations of G, and descending traversals of G. In this paper, we extend…

Combinatorics · Mathematics 2007-05-23 Dimitrije Kostic

In this paper, we give part-preserving bijections between three fundamental families of objects that serve as natural framework for many problems in enumerative combinatorics. Specifically, we consider compositions, Dyck paths, and…

Combinatorics · Mathematics 2024-05-13 Juan B. Gil , Emma G. Hoover , Jessica A. Shearer

This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dangling half-edges that enable to reconstruct its faces. Our…

Combinatorics · Mathematics 2015-07-27 Marie Albenque , Dominique Poulalhon

The enumeration of maps and the study of uniform random maps have been classical topics of combinatorics and statistical physics ever since the seminal work of Tutte in the sixties. Following the bijective approach initiated by Cori and…

Combinatorics · Mathematics 2010-06-29 Guillaume Chapuy , Michel Marcus , Gilles Schaeffer

The Abel Jacobi theorem is an important result of algebraic geometry. The theory of divisors and the Riemann bilinear relations are fundamental to the developement of this result: if a point O is fixed in a Riemann compact surface X of…

General Mathematics · Mathematics 2015-07-30 Seddik Gmira

We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some…

Combinatorics · Mathematics 2014-08-26 Sylvie Corteel , David Forge , Véronique Ventos

Let G be a ribbon graph, i.e., a connected finite graph G together with a cyclic ordering of the edges around each vertex. By adapting a construction due to O. Bernardi, we associate to any pair (v,e) consisting of a vertex v and an edge e…

Combinatorics · Mathematics 2017-02-07 Matthew Baker , Yao Wang

We explore connections between the category of tropical abelian varieties (tav), $\mathbb{T}\mathcal{A}$, and the the category of tropical curves, $\mathbb{T}\mathcal{C}$, first in a broader context and then specifically by studying the…

Algebraic Geometry · Mathematics 2024-10-18 Lou-Jean Leila Cobigo

We use the techniques of birational algebraic geometry and some combinatorial arguments related to weighted trees to study the structure of resolutions of compactifications of hypothetical counterexamples to the two-dimensional Jacobian…

Algebraic Geometry · Mathematics 2012-04-12 Alexander Borisov

We define a generalized Jacobian $\mathrm{J}_\mathfrak{m}(\mathit{Gr})$ and a generalized Picard group $\mathrm{P}_\mathfrak{m}(\mathit{Gr})$ of a graph $\mathit{Gr}$ with respect to a modulus $ \mathfrak{m}=\sum_{i=1}^s m_iw_i$ with $w_i$…

Combinatorics · Mathematics 2025-12-16 Bruce W. Jordan , Kenneth A. Ribet , Anthony J. Scholl

We give a geometric interpretation of the group law for Jacobian varieties by extending the geometric construction of chords and tangents on an elliptic curve. For any given algebraic curve $\mathcal X$ and reduced divisors $D_1, D_2 \in…

Number Theory · Mathematics 2019-10-29 Yaacov Kopeliovich , Tony Shaska
‹ Prev 1 2 3 10 Next ›