中文
相关论文

相关论文: The Jacobian of Cyclic Voltage Covers of $K_n$

200 篇论文

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

We consider voltage digraphs, here referred to as graphs, whose edges are labeled with elements from a given group, and explore their derived graphs. Given two voltage graphs, with voltages in abelian groups, we establish a necessary and…

组合数学 · 数学 2025-01-29 Natasha Jonoska , Mile Krajcevski , Gregory L. McColm

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

Let $G$ be an $n$-vertex connected graph. A cyclic base ordering of $G$ is a cyclic ordering of all edges such that every cyclically consecutive $n-1$ edges induce a spanning tree of $G$. In this project, we study cyclic base ordering of…

组合数学 · 数学 2022-11-18 Cedric Xia , Joseph Zhang , Allan Zhou

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

Let $p$ be a rational prime, and let $X$ be a connected finite graph. In this article we study voltage covers $X_\infty$ of $X$ attached to a voltage assignment ${\alpha}$ which takes values in some uniform $p$-adic Lie group $G$. We…

数论 · 数学 2023-09-27 Sören Kleine , Katharina Müller

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…

组合数学 · 数学 2021-01-19 Hahn Lheem , Deyuan Li , Carl Joshua Quines , Jessica Zhang

The derived graph of a voltage graph consisting of a single vertex and two loops of different voltages is a circulant graph with two generators. We characterize the automorphism groups of connected, two-generator circulant graphs, and give…

组合数学 · 数学 2024-08-08 Sally Cockburn , Sarah Loeb

We investigate the growth of the $p$-part of the Jacobians in voltage covers of finite connected multigraphs, where the voltage group is isomorphic to $\mathbb{Z}_p^l$ for some ${l \ge 2}$, and we study analogues of a conjecture of…

数论 · 数学 2024-09-24 Sören Kleine , Katharina Müller

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

A graph with a semiregular group of automorphisms can be thought of as the derived cover arising from a voltage graph. Since its inception, the theory of voltage graphs and their derived covers has been a powerful tool used in the study of…

组合数学 · 数学 2019-10-21 Primoz Potocnik , Micael Toledo

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

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

A cyclic base ordering of a connected graph $G$, is a cyclic ordering of $E(G)$ such that every cyclically consecutive $|V(G)|-1$ edges form a spanning tree. In this project, we study cyclic base ordering of various families of graphs,…

组合数学 · 数学 2021-10-05 Jessica Li , Eric Yang , William Zhang

We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other…

In the present paper we compute the Jacobian group of $\Delta$-graph $\Delta(n; k, l, m).$ The notion of $\Delta$-graph continues the list of families of $I$-, $Y$- and $H$-graphs well-known in the graph theory. In particular, graph…

组合数学 · 数学 2022-11-23 Alexander Mednykh , Ilya Mednykh , Ivan Yudin

We prove that the notion of a derived voltage graph comes from an adjunction between the category of voltage graphs and a category of group labeled graphs.

组合数学 · 数学 2024-11-20 Gejza Jenča

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

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

Graph coverings are known to induce surjections of their critical groups. Here we describe the kernels of these morphisms in terms of data parametrizing the covering. Regular coverings are parametrized by voltage graphs, and the above…

组合数学 · 数学 2020-06-09 Victor Reiner , Dennis Tseng
‹ 上一页 1 2 3 10 下一页 ›