English
Related papers

Related papers: Cayley numbers with arbitrarily many distinct prim…

200 papers

Given a finite group $G$ and an irreducible complex character $\chi$ of $G$, the codegree of $\chi$ is defined as the integer ${\rm cod}(\chi)=|G:\ker\chi|/\chi(1)$. It was conjectured by G. Qian in [13] that, for every element $g$ of $G$,…

Group Theory · Mathematics 2023-06-16 Z. Akhlaghi , E. Pacifici , L. Sanus

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph $\mathcal{M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

Group Theory · Mathematics 2020-07-22 M. W. Liebeck , A. Shalev , Pham Huu Tiep

We consider Cayley sum graphs over the cyclic group $\mathbb{Z}_n$ and aim to explore several necessary and sufficient conditions for the existence of total perfect codes in these graphs. Specifically, we examine various cases for the…

Combinatorics · Mathematics 2025-10-24 Masoumeh Koohestani , Doost Ali Mojdeh , Mohsen Ghasemi

Given an integer $k$, define $C_k$ as the set of integers $n > \max(k,0)$ such that $a^{n-k+1} \equiv a \pmod{n}$ holds for all integers $a$. We establish various multiplicative properties of the elements in $C_k$ and give a sufficient…

Number Theory · Mathematics 2021-03-09 Yongyi Chen , Tae Kyu Kim

For an integer $n\geq 2$, let $X_n$ be the Cayley graph on the symmetric group $S_n$ generated by the set of transpositions ${(1 2),(1 3),...,(1 n)}$. It is shown that the spectrum of $X_n$ contains all integers from $-(n-1)$ to $n-1$…

Combinatorics · Mathematics 2012-05-01 Roi Krakovski , Bojan Mohar

A Cayley (resp. bi-Cayley) graph on a dihedral group is called a {\em dihedrant} (resp. {\em bi-dihedrant}). In 2000, a classification of trivalent arc-transitive dihedrants was given by Maru\v si\v c and Pisanski, and several years later,…

Combinatorics · Mathematics 2019-06-25 Mi-Mi Zhang , Jin-Xin Zhou

We prove that every amenable one-ended Cayley graph has an invariant spanning tree of one end. More generally, for any 1-ended amenable unimodular random graph we construct a factor of iid percolation (jointly unimodular subgraph) that is…

Probability · Mathematics 2020-05-11 Adam Timar

From the point of view of discrete geometry, the class of locally finite transitive graphs is a wide and important one. The subclass of Cayley graphs is of particular interest, as testifies the development of geometric group theory. Recall…

Combinatorics · Mathematics 2016-12-06 Sébastien Martineau

Let $R$ be a commutative ring and let $U(R)$ be multiplicative group of unit elements of $R$. In 2012, Khashyarmanesh et al. defined generalized unit and unitary Cayley graph, $\Gamma(R, G, S)$, corresponding to a multiplicative subgroup…

Commutative Algebra · Mathematics 2022-07-19 Mahdi Reza Khorsandi , Seyed Reza Musawi

We study subsets $T$ consisting of some transpositions $(i,j)$ of the symmetric group $S_n$ on $\{1,\dots,n\}$ such that the Cayley graph $\Gamma_T:=Cay(S_n,T)$ is an integral graph, i.e., all eigenvalues of an adjacency matrix of…

Combinatorics · Mathematics 2023-05-02 Alireza Abdollahi , Majid Arezoomand , Mahdi Ebrahimi

Given a graph $X$ with a Hamilton cycle $C$, the {\em compression factor $\kappa(X,C)$ of $C$} is the order of the largest cyclic subgroup of $\operatorname{Aut}(C)\cap\operatorname{Aut}(X)$, and the {\em Hamilton compression $\kappa(X)$ of…

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley…

Combinatorics · Mathematics 2022-03-25 Xueyi Huang , Kinkar Chandra Das , Lu Lu

For a finite group $G$, the vertices of the prime graph $\Gamma(G)$ are the primes that divide $|G|$, and two vertices $p$ and $q$ are connected by an edge if there is an element of order $pq$ in $G$. Prime graphs of solvable groups have…

Group Theory · Mathematics 2024-10-29 Thomas Michael Keller , Zachary Martin , Alexa Renner , Gabriel Roca , Eric Yu

Given a finite nonempty sequence S of integers, write it as XY^k, where Y^k is a power of greatest exponent that is a suffix of S: this k is the curling number of S. The Curling Number Conjecture is that if one starts with any initial…

Combinatorics · Mathematics 2014-09-17 Benjamin Chaffin , John P. Linderman , N. J. A. Sloane , Allan R. Wilks

Let $p$ be a prime. We classify the finite groups having exactly two irreducible $p$-Brauer characters of degree larger than one. The case, where the finite groups have orders not divisible by $p$, was done by P. P\'alfy in 1981.

Group Theory · Mathematics 2025-04-22 Fuming Jiang , Yu Zeng

We investigate Cayley graphs of graph products by showing that graph products with vertex groups that have isomorphic Cayley graphs yield isomorphic Cayley graphs.

Group Theory · Mathematics 2025-03-20 Marjory Mwanza

Let f(t) be a rational function of degree at least 2 with rational coefficients. For a given rational number x_0, define x_{n+1}=f(x_n) for each nonnegative integer n. If this sequence is not eventually periodic, then the difference…

Number Theory · Mathematics 2011-11-28 Xander Faber , Andrew Granville

For a class of Lucas sequences ${x_n}$, we show that if $n$ is a positive integer then $x_n$ has a primitive prime factor which divides $x_n$ to an odd power, except perhaps when $n = 1, 2, 3 or 6$. This has several desirable consequences.

Number Theory · Mathematics 2013-01-01 Andrew Granville

In this article the study of the Prime Graph Question for the integral group ring of almost simple groups which have an order divisible by exactly $4$ different primes is continued. We provide more details on the recently developed "lattice…

Representation Theory · Mathematics 2020-04-09 Andreas Bächle , Leo Margolis

An element a in A_n, the Cayley-Dickson algebra is alternative if (a,a,x)=0 for all x. In this paper we characterise such elements for n>3.To do so,we prove first the so called Yui's conjecture:For a and b pure elements in A_n. If (a,x,b)=0…

Rings and Algebras · Mathematics 2007-05-23 Guillermo Moreno