English
Related papers

Related papers: Generalized quaternion groups with the m-DCI prope…

200 papers

A finite group $G$ is called $C$-quasirandom (by Gowers) if all non-trivial irreducible complex representations of $G$ have dimension at least $C$. For any unit $\ell^{2}$ function on a finite group we associate the quantum probability…

Spectral Theory · Mathematics 2023-12-19 Michael Magee , Joe Thomas , Yufei Zhao

A finite group of order $n$ is said to have the distinct divisor property (DDP) if there exists a permutation $g_1,\ldots, g_n$ of its elements such that $g_i^{-1}g_{i+1} \neq g_j^{-1}g_{j+1}$ for all $1\leq i<j<n$. We show that an abelian…

Group Theory · Mathematics 2019-04-09 Mohammad Javaheri , Nikolai A. Krylov

It is shown that a Cayley multigraph over a group $G$ with generating multiset $S$ is integral (i.e., all of its eigenvalues are integers) if $S$ lies in the integral cone over the boolean algebra generated by the normal subgroups of $G$.…

Combinatorics · Mathematics 2012-09-25 Matt DeVos , Roi Krakovski , Bojan Mohar , Azhvan Sheikh Ahmady

Let $G$ be a finite group, and let ${\rm{cd}}(G)$ denote the set of degrees of the irreducible complex characters of $G$. Define then the character degree graph $\Delta(G)$ as the (simple undirected) graph whose vertices are the prime…

Group Theory · Mathematics 2022-09-16 Silvio Dolfi , Emanuele Pacifici , Lucia Sanus

In this paper we introduce the concept of a Cayley graph automatic group (CGA group or graph automatic group, for short) which generalizes the standard notion of an automatic group. Like the usual automatic groups graph automatic ones enjoy…

Group Theory · Mathematics 2011-08-12 Olga Kharlampovich , Bakhadyr Khoussainov , Alexei Miasnikov

Let $G$ be a finite abelian group of order $n$. For any subset $B$ of $G$ with $B=-B$, the Cayley graph $G_B$ is a graph on vertex set $G$ in which $ij$ is an edge if and only if $i-j\in B.$ It was shown by Ben Green that when $G$ is a…

Number Theory · Mathematics 2009-05-20 Gyan Prakash

Let $ H $ be a subgroup of a finite group $ G $. We say that $ H $ satisfies the partial $ \Pi $-property in $ G $ if there exists a $G$-chief series $ \varGamma_{G}: 1 =G_{0} < G_{1} < \cdot\cdot\cdot < G_{n}= G $ of $ G $ such that $ | G…

Group Theory · Mathematics 2024-07-16 Zhengtian Qiu , Adolfo Ballester-Bolinches

A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$. When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to…

Combinatorics · Mathematics 2016-07-15 Jin-Xin Zhou

A finite group $G$ is said to be Cayley integral if every undirected Cayley graph $\operatorname{Cay}(G,S)$ on $G$ is integral. In this paper, we introduce three natural extensions of this concept; namely as: Cayley colour integral,…

Combinatorics · Mathematics 2026-03-24 Sauvik Poddar , Angsuman Das

Suppose G is a finite group, such that |G| = 16p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;S).

Combinatorics · Mathematics 2011-04-05 Stephen J. Curran , Dave Witte Morris , Joy Morris

Let $ H $ be a subgroup of a finite group $ G $. We say that $ H $ satisfies the $ \Pi $-property in $ G $ if $ | G/K : N_{G/K}((H \cap L)K/K)| $ is a $ \pi(( H \cap L)K/K ) $-number for any chief factor $ L/K $ of $ G $; and we call that $…

Group Theory · Mathematics 2025-10-10 Zhengtian Qiu , Shouhong Qiao

A graphical regular representation (GRR) of a group $G$ is a Cayley graph of $G$ whose full automorphism group is equal to the right regular permutation representation of $G$. In this paper we study cubic GRRs of $\mathrm{PSL}_{n}(q)$…

Group Theory · Mathematics 2022-01-21 Binzhou Xia , Shasha Zheng , Sanming Zhou

A finitely presented 1-ended group $G$ has {\it semistable fundamental group at infinity} if $G$ acts geometrically on a simply connected and locally compact ANR $Y$ having the property that any two proper rays in $Y$ are properly…

Group Theory · Mathematics 2017-09-27 Ross Geoghegan , Craig Guilbault , Michael Mihalik

Let $G$ be a generalized dicyclic group with identity $1$. An inverse closed subset $S$ of $G\setminus\{1\}$ is called minimal if $\langle S\rangle=G$ and there exists some $s\in S$ such that $\langle S\setminus\{s,s^{-1}\} \rangle\neq G$.…

Combinatorics · Mathematics 2022-05-11 Xueyi Huang , Kinkar Chandra Das

We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square free order are DCI-groups. The latter is a…

Combinatorics · Mathematics 2022-01-11 István Kovács , Mikhail Muzychuk , Péter P. Pálfy , Grigory Ryabov , Gábor Somlai

A finite simple graph is called a bi-Cayley graph over a group $H$ if it has a semiregular automorphism group, isomorphic to $H,$ which has two orbits on the vertex set. Cubic vertex-transitive bi-Cayley graphs over abelian groups have been…

Combinatorics · Mathematics 2014-03-05 Hiroki Koike , István Kovács

Let $X$ be a finite set such that $|X|=n$ and let $i\leq j \leq n$. A group $G\leq \sym$ is said to be $(i,j)$-homogeneous if for every $I,J\subseteq X$, such that $|I|=i$ and $|J|=j$, there exists $g\in G$ such that $Ig\subseteq J$.…

Group Theory · Mathematics 2014-01-30 João Araújo , Peter J. Cameron

Let $G$ be a group. The prime index graph of $G$, denoted by $\Pi(G)$, is the graph whose vertex set is the set of all subgroups of $G$ and two distinct comparable vertices $H$ and $K$ are adjacent if and only if the index of $H$ in $K$ or…

Group Theory · Mathematics 2015-08-06 S. Akbari , A. Ashtab , F. Heydari , M. Rezaee , F. Sherafati

Let $G$ be a finite group and $p$ be a prime number dividing the order of $G$. An irreducible character $\chi$ of $G$ is called a quasi $p$-Steinberg character if $\chi(g)$ is nonzero for every $p$-regular element $g$ in $G$. In this paper,…

Representation Theory · Mathematics 2022-07-05 Ashish Mishra , Digjoy Paul , Pooja Singla

Let $G$ be a finite group and $\chi$ be an irreducible character of $G$. The codegree of $\chi$ is defined as $\chi^c(1) =\frac{|G: \ker\chi|}{\chi(1)}$. In a paper by Gao, Wang, and Chen, it was shown that $G$ cannot satisfy the condition…

Group Theory · Mathematics 2025-07-16 Karam Aldahleh , Alan Kappler , Neil Makur , Yong Yang