English
Related papers

Related papers: Exponents of Jacobians of Graphs and Regular Matro…

200 papers

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

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

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

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

The Jacobian group (also called the sandpile group, Picard group, or critical group) of a graph or, more generally, of a regular matroid has been well studied. Sixth-root-of-unity matroids, also called complex unimodular matroids, are…

Combinatorics · Mathematics 2023-09-06 Matthew Baker , Changxin Ding , Xu Zhuang

The Picard group of an undirected graph is a finitely generated abelian group, and the Jacobian is the torsion subgroup of the Picard group. These groups can be computed by using the Smith normal form of the Laplacian matrix of the graph or…

Combinatorics · Mathematics 2023-02-22 Jaiung Jun , Youngsu Kim , Matthew Pisano

In the present paper we investigate the faithfulness of certain linear representations of groups of automorphisms of a graph $X$ in the group of symmetries of the Jacobian of $X$. As a consequence we show that if a $3$-edge-connected graph…

Combinatorics · Mathematics 2024-07-19 István Estélyi , Ján Karabáš , Alexander Mednykh , Roman Nedela

The Jacobian group (also known as the critical group or sandpile group) is an important invariant of a finite, connected graph $X$; it is a finite abelian group whose cardinality is equal to the number of spanning trees of $X$ (Kirchhoff's…

Combinatorics · Mathematics 2022-01-19 Sophia Gonet

Let X be a tropical curve (or metric graph), and fix a base point p on X. We define the Jacobian group J(G) of a finite weighted graph G, and show that the Jacobian J(X) is canonically isomorphic to the direct limit of J(G) over all…

Algebraic Geometry · Mathematics 2010-10-12 Matthew Baker , Xander Faber

We introduce jacobian graphs, which are explicit families of regular graphs that are spectrally indistinguishable from random graphs, but whose local structure is very different from that of random graphs. The construction relies on the…

Number Theory · Mathematics 2026-03-16 Arthur Forey , Javier Fresán , Emmanuel Kowalski , Yuval Wigderson

We study which groups with pairing can occur as the Jacobian of a finite graph. We provide explicit constructions of graphs whose Jacobian realizes a large fraction of odd groups with a given pairing. Conditional on the generalized Riemann…

Combinatorics · Mathematics 2019-03-26 Louis Gaudet , David Jensen , Dhruv Ranganathan , Nicholas Wawrykow , Theodore Weisman

The Jacobian group ${\rm Jac}(G)$ of a finite graph $G$ is a group whose cardinality is the number of spanning trees of $G$. $G$ also has a tropical Jacobian which has the structure of a real torus; using the notion of break divisors, An et…

Combinatorics · Mathematics 2017-06-29 Chi Ho Yuen

For any given graph $G$ consider a graph $\widetilde{G}$ which is a cone over graph $G.$ In this paper, we study two important invariants of such a cone. Namely, complexity (the number of spanning trees) and the Jacobian of a graph. We…

Combinatorics · Mathematics 2021-11-09 L. A. Grunwald , I. A. Mednykh

Let $A$ be an abelian variety over a number field. The connected monodromy field of $A$ is the minimal field over which the images of all the $\ell$-adic torsion representations have connected Zariski closure. We show that for all even $g…

Number Theory · Mathematics 2023-08-21 Victoria Cantoral-Farfán , Davide Lombardo , John Voight

The Jacobian is an algebraic invariant of a graph which is often seen in analogy to the class group of a number field. In particular, there have been multiple investigations into the Iwasawa theory of graphs with the Jacobian playing the…

Number Theory · Mathematics 2024-07-10 Jon Aycock

We define the Laplacian matrix and the Jacobian group of a finite graph of groups. We prove analogues of the matrix tree theorem and the class number formula for the order of the Jacobian of a graph of groups. Given a group $G$ acting on a…

Combinatorics · Mathematics 2023-07-27 Margaret Meyer , Dmitry Zakharov

Let G be a non-abelian group and let Z(G) be the center of G. Associate a graph {\Gamma}G (called non-commuting graph of G) as follows: Take G\Z(G) as the vertices of {\Gamma}G and join x and y, whenever $xy \not= yx$. In this paper, we…

Group Theory · Mathematics 2025-05-20 Azizollah Azad , Nasim Karimi , Sakineh Rahbariyan

In the present paper we suggest a simple approach for counting Jacobian group of the $Y$-graph $Y(n; k, l, m).$ In the case $Y(n; 1, 1, 1)$ the structure of the Jacobian group will be find explicitly. Also, we obtain a closed formula for…

Combinatorics · Mathematics 2021-11-09 Y. S. Kwon , A. D. Mednykh , I. A. Mednykh

The Jacobian of a graph is a discrete analogue of the Jacobian of a Riemann surface. In this paper, we explore how Jacobians of graphs change when we glue two graphs along a common subgraph focusing on the case of cycle graphs. Then, we…

Combinatorics · Mathematics 2023-08-16 Alessandro Chilelli , Jaiung Jun

The Jacobian group of a graph is a finite abelian group through which we can study the graph in an algebraic way. When the graph is a finite abelian covering of another graph, the Jacobian group is equipped with the action of the Galois…

Combinatorics · Mathematics 2023-03-02 Takenori Kataoka
‹ Prev 1 2 3 10 Next ›