中文
相关论文

相关论文: Arithmetical structures on bidents

200 篇论文

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…

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

交换代数 · 数学 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…

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

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

离散数学 · 计算机科学 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…

经典分析与常微分方程 · 数学 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…

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

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

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

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

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…

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

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

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

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

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…

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

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

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

交换代数 · 数学 2024-05-09 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi