中文
相关论文

相关论文: Exponents of Jacobians of Graphs and Regular Matro…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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$…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

数论 · 数学 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…

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2023-03-02 Takenori Kataoka
‹ 上一页 1 2 3 10 下一页 ›