English
Related papers

Related papers: Arithmetical structures on bidents

200 papers

The commuting graph of a group $G$ is the graph whose vertices are the elements of $G$, two distinct vertices joined if they commute. Our purpose in this paper is twofold: we discuss the computational problem of deciding whether a given…

Group Theory · Mathematics 2025-07-29 V. Arvind , Xuanlong Ma , Peter J. Cameron , Natalia V. Maslova

Given a graph G with a distinguished vertex s, the critical group of (G,s) is the cokernel of their reduced Laplacian matrix L(G,s). In this article we generalize the concept of the critical group to the cokernel of any matrix with entries…

Commutative Algebra · Mathematics 2012-03-01 Hugo Corrales , Carlos E. Valencia

This paper studies critical ideals of graphs with twin vertices, which are vertices with the same neighbors. A pair of such vertices are called replicated if they are adjacent, and duplicated, otherwise. Critical ideals of graphs having…

Combinatorics · Mathematics 2017-01-31 Carlos A. Alfaro , Hugo Corrales , Carlos E. Valencia

The critical group K(G) of a directed graph G=(V,E) is the cokernel of the transpose of the Laplacian matrix of G acting on the integer lattice Z^V. For undirected graphs G, this has been considered by Bacher, de la Harpe, and Nagnibeda,…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

Let G be a simple graph with vertex set V(G). A subset S of V(G) is independent if no two vertices from S are adjacent. By Ind(G) we mean the family of all independent sets of G while core(G) and corona(G) denote the intersection and the…

Discrete Mathematics · Computer Science 2015-06-02 Adi Jarden , Vadim E. Levit , Eugen Mandrescu

A compact set $E\subset {\Bbb R}^d$ is said to be arithmetically thick if there exists a positive integer $n$ so that the $n$-fold arithmetic sum of $E$ has non-empty interior. We prove the arithmetic thickness of $E$, if $E$ is uniformly…

Classical Analysis and ODEs · Mathematics 2020-06-23 De-Jun FENG , Yu-Feng WU

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

In this paper we introduced an arithmetic graph function which associates with every group G the directed graph whose vertices corresponds to the divisors of |G|. With the help of such functions we introduced arithmetic graphs of classes of…

Group Theory · Mathematics 2015-10-14 V. I. Murashka , A. F. Vasil'ev

We study the arithmetical structures on the complete graph $K_9$. Our method is based on studying the solutions to writing the unit as a sum of 9 unit fractions. We work from the perspective of the Diophantine equation and use some…

Number Theory · Mathematics 2025-04-17 Claire Levaillant

In this paper, we study geodesic growth of numbered graph products; these are a generalization of right-angled Coxeter groups, defined as graph products of finite cyclic groups. We first define a graph-theoretic condition called…

Combinatorics · Mathematics 2023-06-22 Lindsay Marjanski , Vincent Solon , Frank Zheng , Kathleen Zopff

Let $G$ be a connected graph. A vertex $w$ {\em strongly resolves} a pair $u, v$ of vertices of $G$ if there exists some shortest $u-w$ path containing $v$ or some shortest $v-w$ path containing $u$. A set $W$ of vertices is a {\em strong…

Combinatorics · Mathematics 2013-07-18 Juan A. Rodríguez-Velázquez , Ismael G. Yero , Dorota Kuziak , Ortrud R. Oellermann

We define a group stucture on the primitive integer points (A,B,C) of the algebraic variety Q_0(B,C)=A^n, where Q_0 is the principal binary quadratic form of fundamental discriminant \Delta and n is a fixed integer greater than 1. A…

Number Theory · Mathematics 2011-09-01 Samuel Hambleton , Franz Lemmermeyer

In this monograph, we give an account of the relationship between the algebraic structure of finitely generated and countable groups and the regularity with which they act on manifolds. We concentrate on the case of one--dimensional…

Group Theory · Mathematics 2021-06-30 Sang-hyun Kim , Thomas Koberda

We compute the fundamental groups of the complements of the family of real conic-line arrangements with up to two conics which are tangent to each other at two points, with an arbitrary number of tangent lines to both conics. All the…

Geometric Topology · Mathematics 2007-09-17 Meirav Amram , David Garber , Mina Teicher

An internal or friendly partition of a vertex set $V(G)$ of a graph $G$ is a partition to two nonempty sets $A\cup B$ such that every vertex has at least as many neighbours in its own class as in the other one. Motivated by Diwan's…

Combinatorics · Mathematics 2024-04-25 Zoltán Lóránt Nagy

We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection…

Number Theory · Mathematics 2010-03-16 William D. Banks , Francesco Pappalardi , Igor E. Shparlinski

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

We define a graded multiplication on the vector space of essential paths on a graph $G$ (a tree) and show that it is associative. In most interesting applications, this tree is an ADE Dynkin diagram. The vector space of length preserving…

Mathematical Physics · Physics 2015-06-26 Robert Coquereaux , Ariel O. Garcia

Let the join of two graphs be the union of two disjoint graphs connected by $j$ edges in a one-to-one manner. In previous work by Gyurov and Pinzon, which generalized the results of Badura and Rara, the determinant of the adjacency matrix…

Combinatorics · Mathematics 2025-01-10 Daniel Pinzon , Daniel Pragel , Joshua Roberts

The paper systematically classifies rings based on the dominant metric dimensions (Ddim) of their associated CZDG, establishing consequential bounds for the Ddim of these compressed zero-divisor graphs. The authors investigate the interplay…

Commutative Algebra · Mathematics 2024-05-09 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi