中文
相关论文

相关论文: Arithmetical structures on bidents

200 篇论文

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…

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

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

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

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

环与代数 · 数学 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…

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

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

环与代数 · 数学 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…

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

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

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

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

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

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

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

信息论 · 计算机科学 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…

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

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

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