English
Related papers

Related papers: Arithmetical structures on bidents

200 papers

We consider the problem of finding an inductive construction, based on vertex splitting, of triangulated spheres with a fixed number of additional edges (braces). We show that for any positive integer $b$ there is such an inductive…

Combinatorics · Mathematics 2021-07-09 James Cruickshank , Eleftherios Kastis , Derek Kitson , Bernd Schulze

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For an integer $n\geq 2$, let $C_n$ denote the cyclic group…

Combinatorics · Mathematics 2025-01-31 Sanjay Mukherjee , Kamal Lochan Patra , Binod Kumar Sahoo

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

We study geometric presentations of braid groups for particles that are constrained to move on a graph, i.e. a network consisting of nodes and edges. Our proposed set of generators consists of exchanges of pairs of particles on junctions of…

Mathematical Physics · Physics 2021-05-12 Byung Hee An , Tomasz Maciazek

Quotient grading classes are essential participants in the computation of the intrinsic fundamental group $\pi_1(A)$ of an algebra $A$. In order to study quotient gradings of a finite-dimensional semisimple complex algebra $A$ it is…

Rings and Algebras · Mathematics 2023-07-31 Yuval Ginosar , Ofir Schnabel

Let $A$ be a set of natural numbers. A set $B$, a set of natural numbers, is said to be an additive complement of the set $A$ if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. This…

Number Theory · Mathematics 2024-02-06 Mohan , Bhuwanesh Rao Patil , Ram Krishna Pandey

In this paper, the critical group structure of the Cartesian product graph $C_4\times C_n$ is determined, where $n\ge 3$.

Combinatorics · Mathematics 2009-12-17 Jian Wang , Yong-Liang Pan

In this note we draw a connection between noncommutative algebra and geometric group theory. Specifically, we ask whether it is possible to bound the sequence of codimensions for an associative PI-algebra using techniques from geometric…

Rings and Algebras · Mathematics 2016-01-05 Christopher S. Henry

The general $d$-position number ${\rm gp}_d(G)$ of a graph $G$ is the cardinality of a largest set $S$ for which no three distinct vertices from $S$ lie on a common geodesic of length at most $d$. This new graph parameter generalizes the…

Combinatorics · Mathematics 2020-05-19 Sandi Klavzar , Douglas F. Rall , Ismael G. Yero

Let $p$ be a prime, $e$ a positive integer, $q = p^e$, and let $\mathbb{F}_q$ denote the finite field of $q$ elements. Let $f_i : \mathbb{F}_q^2\to\mathbb{F}_q$ be arbitrary functions, where $1\le i\le l$, $i$ and $l$ are integers. The…

Combinatorics · Mathematics 2018-07-31 Alex Kodess , Felix Lazebnik

Let $G$ be a finite group. The intersection graph of $G$ is a graph whose vertex set is the set of all proper non-trivial subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $H\cap K \neq \{e\}$, where $e$ is…

Combinatorics · Mathematics 2021-01-01 Sanhan Khasraw

We introduce the Arithmetic Site: an algebraic geometric space deeply related to the non-commutative geometric approach to the Riemann Hypothesis. We prove that the non-commutative space quotient of the adele class space of the field of…

Algebraic Geometry · Mathematics 2015-02-20 Alain Connes , Caterina Consani

Let $G$ be a connected graph. A vertex $w$ 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 strong resolving…

Combinatorics · Mathematics 2013-12-02 Dorota Kuziak , Ismael G. Yero , Juan A. Rodriguez-Velazquez

The interplay between groups and graphs have been the most famous and productive area of algebraic graph theory. In this paper, we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having…

Combinatorics · Mathematics 2019-01-01 Shafiq Ur Rehman , Abdul Qudair Baig , Muhammad Imran , Zia Ullah Khan

A partition P of the vertex set of a connected graph G is a locating partition of G if every vertex is uniquely determined by its vector of distances to the elements of P. The partition dimension of G is the minimum cardinality of a…

Combinatorics · Mathematics 2016-03-08 Carmen Hernando , Merce Mora , Ignacio M Pelayo

Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is the finite field with $q$ elements. The weight of a word is defined as the number of vertices that can be reached by a…

Information Theory · Computer Science 2017-05-02 Tuvi Etzion , Marcelo Firer , Roberto Assis Machado

A $d$-angulation is a planar map with faces of degree $d$. We present for each integer $d\geq 3$ a bijection between the class of $d$-angulations of girth $d$ (i.e., with no cycle of length less than $d$) and a class of decorated plane…

Combinatorics · Mathematics 2012-06-13 Olivier Bernardi , Eric Fusy

The power graph of a finite group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if one is a power of the other. The enhanced power graph of a finite group $G$ is a simple undirected graph whose vertex…

Group Theory · Mathematics 2023-01-03 Parveen , Jitender Kumar , Ramesh Prasad Panda

Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on its set of conjugacy class sizes: this is the (simple undirected) graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, and two…

Group Theory · Mathematics 2021-04-16 Víctor Sotomayor

We introduce torsoids, a canonical structure in matching covered graphs, corresponding to the bricks and braces of the graph. This allows a more fine-grained understanding of the structure of finite and infinite directed graphs with respect…

Combinatorics · Mathematics 2023-05-17 Nathan Bowler , Florian Gut , Meike Hatzel , Ken-ichi Kawarabayashi , Irene Muzi , Florian Reich
‹ Prev 1 4 5 6 7 8 10 Next ›