English
Related papers

Related papers: A Note on Subgroup Perfect Codes in Cayley Graphs

200 papers

The following result is received: Let $H$ be a non-normal maximal subgroup of a finite solvable group $G$ and let $q \in \pi(F(H/\mathrm{Core}_GH))$, then $G$ has a Sylow $q$-subgroup $Q$ such that $N_{G}(Q) \subseteq H$.

Group Theory · Mathematics 2011-05-06 D. V. Gritsuk , V. S. Monakhov

We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in…

Information Theory · Computer Science 2010-12-30 Somphong Jitman , San Ling , Hongwei Liu , Xiaoli Xie

Let $\mathcal S$ be a set of monic degree $2$ polynomials over a finite field and let $C$ be the compositional semigroup generated by $\mathcal S$. In this paper we establish a necessary and sufficient condition for $C$ to be consisting…

Number Theory · Mathematics 2019-02-13 Andrea Ferraguti , Giacomo Micheli , Reto Schnyder

We prove that finitely generated relatively hyperbolic groups are bi-exact if and only if all peripheral subgroups are bi-exact. This is a generalization of Ozawa's result which claims that finitely generated relatively hyperbolic groups…

Group Theory · Mathematics 2024-09-17 Koichi Oyakawa

If $G$ is an omega-stable group with a normal definable subgroup $H$, then the Sylow-$2$-subgroups of $G/H$ are the images of the Sylow-$2$-subgroups of $G$.

Group Theory · Mathematics 2007-05-23 Bruno Poizat , Frank Olaf Wagner

In this paper we give sufficient conditions under which a subsemigroup of a topological group is a subgroup, adding to the results given in \cite{Kosh, can, axioms, forum, Hof, cc, locally} where conditions exist (such as locally…

General Topology · Mathematics 2020-12-23 Julio César Hernández Arzusa

A Cayley hyper-digraph is a directed hypergraph that its automorphism group contains a subgroup acting regularly on vertices and a Cayley hypermap is a hypermap whose automorphism group contains a subgroup which induces regular action on…

Combinatorics · Mathematics 2025-04-28 Kai Yuan , Yan Wang

Let $G$ be a finite group, and $S$ be a subset of $G\setminus\{1\}$ such that $S=S^{-1}$. Suppose that $Cay(G,S)$ is the Cayley graph on $G$ with respect to the set $S$ which is the graph whose vertex set is $G$ and two vertices $a,b\in G$…

Combinatorics · Mathematics 2015-05-05 Alireza Abdollahi , Shahrooz Janbaz , Mojtaba Jazaeri

Let $G$ denote the projective special linear group $\text{PSL}(2,q)$, for a prime power $q$. It is shown that a finite 2-subgroup of the group $V(\mathbb{Z}G)$ of augmentation 1 units in the integral group ring $\mathbb{Z}G$ of $G$ is…

Group Theory · Mathematics 2008-10-02 Martin Hertweck , Christian R. Höfert , Wolfgang Kimmerle

We show that for certain integers $n$, the problem of whether or not a Cayley digraph $\Gamma$ of $\mathbb Z_n$ is also isomorphic to a Cayley digraph of some other abelian group $G$ of order $n$ reduces to the question of whether or not a…

Combinatorics · Mathematics 2020-09-21 Edward Dobson , Joy Morris

A subperiodic group is a group of motions of $d$-dimensional Euclidean space $\R^d$ which contains a translation lattice $\Z^r$ of rank $r < d$ as a subgroup of finite index. A classification into abstract group isomorphism classes is…

Group Theory · Mathematics 2026-05-14 Igor A. Baburin

In this note we study a class of finite groups for which the orders of subgroups satisfy a certain inequality. In particular, characterizations of the well-known groups $\mathbb{Z}_2\times\mathbb{Z}_2$ and $S_3$ are obtained.

Group Theory · Mathematics 2016-10-27 Marius Tarnauceanu

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

Combinatorics · Mathematics 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

In this paper, we prove the second-order Sobolev inequalities on Cayley graphs of groups of polynomial growth. We use the discrete Concentration-Compactness principle to prove the existence of extremal functions for best constants in…

Analysis of PDEs · Mathematics 2022-05-03 Bobo Hua , Ruowei Li , Florentin Münch

A classification of finite groups in which every 3-maximal subgroup is K-U-subnormal is given.

Group Theory · Mathematics 2014-06-16 Xiaolan Yi , Viktoria A. Kovaleva

We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs and colorings that are necessary for their existence. Next we…

For any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a…

Combinatorics · Mathematics 2007-10-08 David J. Grynkiewicz , Oriol Serra , Vsevolod Lev

A subgroup $H$ of a group $G$ is called $\Bbb P$-{\sl subnormal} in $G$ if either $H=G$ or there is a chain of subgroups $H=H_0\subset H_1\subset...\subset H_n=G$ such that $|H_i:H_{i-1}|$ is prime for $1\le i\le n$. In this paper we study…

Group Theory · Mathematics 2011-05-19 V. N. Kniahina , V. S. Monakhov

Recently, several works by a number of authors have studied integrality, distance integrality, and distance powers of Cayley graphs over some finite groups, such as dicyclic groups and (generalized) dihedral groups. Our aim is to generalize…

Combinatorics · Mathematics 2022-02-24 Angelot Behajaina , François Legrand

We will explore the nature of when certain finite groups have an equal covering, and when finite groups do not. Not to be confused with the concept of a cover group, a covering of a group is a collection of proper subgroups whose…

Group Theory · Mathematics 2022-07-01 Andrew Velasquez-Berroteran