English
Related papers

Related papers: Critical groups of arithmetical structures under a…

200 papers

An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group.…

Combinatorics · Mathematics 2024-05-22 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. This paper provides three basic structural results on the critical group of a line graph. The first deals with connected…

Combinatorics · Mathematics 2010-06-22 Andrew Berget , Andrew Manion , Molly Maxwell , Aaron Potechin , Victor Reiner

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

Combinatorics · Mathematics 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. For a graph G with a certain reflective symmetry, we generalize a result of Ciucu-Yan-Zhang factorizing the spanning tree…

Combinatorics · Mathematics 2013-04-29 Andrew Berget

An arithmetical structure on a finite, connected graph $G$ is a pair of vectors $(\mathbf{d}, \mathbf{r})$ with positive integer entries for which $(\operatorname{diag}(\mathbf{d}) - A)\mathbf{r} = \mathbf{0}$, where $A$ is the adjacency…

We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of…

Combinatorics · Mathematics 2011-03-01 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

Let $G$ be a finite, simple, connected graph. An arithmetical structure on $G$ is a pair of positive integer vectors $\mathbf{d},\mathbf{r}$ such that $(\mathrm{diag}(\mathbf{d})-A)\mathbf{r}=0$, where $A$ is the adjacency matrix of $G$. We…

This paper establishes a classification of the critical numbers for restricted sumsets in finite abelian groups, determining them exactly for even-order groups and bounding them for odd-order groups, while revealing a fundamental structural…

Combinatorics · Mathematics 2026-02-12 Bocong Chen , Jing Huang

In this expository article intended to be accessible to undergraduate students we introduce a finite abelian group that can be associated to any finite connected graph. This group can be defined in an elementary combinatorial way in terms…

Combinatorics · Mathematics 2022-01-24 Darren Glass , Nathan Kaplan

The critical group of a finite graph is an abelian group defined by the Smith normal form of the Laplacian. We determine the the critical groups of the Peisert graphs, a certain family of strongly regular graphs similar to, but different…

Combinatorics · Mathematics 2020-01-30 Peter Sin

The critical group of an abelian network is a finite abelian group that governs the behavior of the network on large inputs. It generalizes the sandpile group of a graph. We show that the critical group of an irreducible abelian network…

Formal Languages and Automata Theory · Computer Science 2015-11-03 Benjamin Bond , Lionel Levine

In this note, we describe a construction that leads to families of graphs whose critical groups are cyclic. For some of these families we are able to give a formula for the number of spanning trees of the graph, which then determines the…

Combinatorics · Mathematics 2015-04-23 Ryan Becker , Darren Glass

Let $G$ be a finite, connected, simple graph. The critical group $K(G)$, also known as the sandpile group, is the torsion subgroup of the cokernel of the graph Laplacian $\operatorname{cok}(L)$. We investigate a family of graphs with…

Combinatorics · Mathematics 2023-09-22 Aren Martinian , Andrés R. Vindas-Meléndez

We define a class of finite groups based on the properties of the closed twins of their power graphs and study the structure of those groups. As a byproduct, we obtain results about finite groups admitting a partition by cyclic subgroups.

Group Theory · Mathematics 2024-12-23 Daniela Bubboloni , Nicolas Pinzauti

The critical group of a connected graph is closely related to the graph Laplacian, and is of high research value in combinatorics, algebraic geometry, statistical physics, and several other areas of mathematics. In this paper, we study the…

Combinatorics · Mathematics 2024-09-05 Xinyu Dong , Guangfeng Jiang , Weili Guo

Motivated by the appearance of embeddings in the theory of chip firing and the critical group of a graph, we introduce a version of the critical group (or sandpile group) for combinatorial maps, that is, for graphs embedded in orientable…

Combinatorics · Mathematics 2025-03-19 Criel Merino , Iain Moffatt , Steven Noble

Let $\phi \colon \Gamma_2 \rightarrow \Gamma_1$ be a harmonic morphism of connected graphs. We show that an arithmetical structure on $\Gamma_1$ can be pulled back via $\phi$ to an arithmetical structure on $\Gamma_2$. We then show that…

Combinatorics · Mathematics 2025-04-14 Kassie Archer , Caroline Melles

Every graph has a canonical finite abelian group attached to it. This group has appeared in the literature under a variety of names including the sandpile group, critical group, Jacobian group, and Picard group. The construction of this…

Combinatorics · Mathematics 2011-07-08 Farbod Shokrieh

The fundamental group of the complement of a plane curve is a very important topological invariant. In particular, it is interesting to find out whether this group is determined by the combinatorics of the curve or not, and whether it is a…

Geometric Topology · Mathematics 2013-04-30 Michael Friedman , David Garber

Let G be an additive, finite abelian group. The critical number $\mathsf{cr}(G)$ of $G$ is the smallest positive integer $\ell$ such that for every subset $S \subset G \setminus \{0\}$ with $|S| \ge \ell$ the following holds: Every element…

Number Theory · Mathematics 2008-10-20 Michael Freeze , Weidong Gao , Alfred Geroldinger
‹ Prev 1 2 3 10 Next ›