English
Related papers

Related papers: Cayley groups

200 papers

An interesting fact is that most of the known connected $2$-arc-transitive nonnormal Cayley graphs of small valency on finite simple groups are $(\mathrm{A}_{n+1},2)$-arc-transitive Cayley graphs on $\mathrm{A}_n$. This motivates the study…

Combinatorics · Mathematics 2021-03-30 Jiangmin Pan , Binzhou Xia , Fugang Yin

In this paper, we study the integral Cayley graphs over a non-abelian group $U_{6n}=\langle a,b\mid a^{2n}=b^3=1, a^{-1}ba=b^{-1}\rangle$ of order $6n$. We give a necessary and sufficient condition for the integrality of Cayley graphs over…

Combinatorics · Mathematics 2024-01-17 Jing Wang , Xiaogang Liu , Ligong Wang

In this paper we study the Cayley graph $\mathrm{Cay}(S_n,T)$ of the symmetric group $S_n$ generated by a set of transpositions $T$. We show that for $n\geq 5$ the Cayley graph is normal. As a corollary, we show that its automorphism group…

Combinatorics · Mathematics 2024-02-01 Dion Gijswijt , Frank de Meijer

Let $\mathcal{E}(X)$ be the group of homotopy classes of self homotopy equivalences for a connected CW complex $X$. We observe two classes of maps $\mathcal{E}$-maps and co-$\mathcal{E}$-maps. They are defined as the maps $X\to Y$ that…

Algebraic Topology · Mathematics 2016-08-16 Jin-ho Lee , Toshihiro Yamaguchi

We present proofs of the basic isopermetric structure theory, obtaining some new simplified proofs. As an application, we obtain simple descriptions for subsets $S$ of an abelian group with $|kS|\le k|S|-k+1$ or $|kS-rS|- (k+r)|S|,$ where…

Combinatorics · Mathematics 2010-11-09 Yahya Ould Hamidoune

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

All Cayley representations of the distant graph $\Gamma _Z$ over integers are characterized as Neumann subgroups of the extended modular group. Possible structures of Neumann subgroups are revealed and it is shown that every such a…

Group Theory · Mathematics 2020-10-20 Andrzej Matraś , Artur Siemaszko

Let $A$ be an abelian group and let $\iota$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $\Gamma=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(\Gamma)=…

Combinatorics · Mathematics 2014-05-09 Edward Dobson , Pablo Spiga , Gabriel Verret

We construct an infinite family of triples (G,S1, S2) each consisting of a group G and a pair (S1, S2) of distinct subsets of G with the following properties. i The two Cayley graphs Cay(G, S1) and Cay(G,S2) are non-isomorphic. ii The…

Combinatorics · Mathematics 2025-05-07 Masao Ishikawa , Fumihiko Nakano , Taizo Sadahiro

An adjoint Chevalley group of rank at least 2 over a rational algebra (or a similar ring), its elementary subgroup, and the corresponding Lie ring have the same automorphism group. These automorphisms are explicitly described.

Group Theory · Mathematics 2010-09-29 Anton A. Klyachko

We use the Cayley transform to provide an explicit isomorphism at the level of cycles from van Daele $K$-theory to $KK$-theory for graded $C^*$-algebras with a real structure. Isomorphisms between $KK$-theory and complex or real $K$-theory…

K-Theory and Homology · Mathematics 2020-06-09 Chris Bourne , Johannes Kellendonk , Adam Rennie

We show that the classical Baum-Connes assembly map is quantitatively an isomorphism for a class of lacunary hyperbolic groups, and we explain how to see that this class contains many examples of groups that contain graph sequences of large…

Group Theory · Mathematics 2026-05-14 Martin Finn-Sell

We study the problem of matrix Lie algebra conjugacy. Lie algebras arise centrally in areas as diverse as differential equations, particle physics, group theory, and the Mulmuley--Sohoni Geometric Complexity Theory program. A matrix Lie…

Computational Complexity · Computer Science 2011-12-12 Joshua A. Grochow

We study the structure of the algebra of polynomial invariants for the usual conjugation action of the complex special, SO_n, and general, O_n, orthogonal group on the space of traceless n by n complex matrices. (Note that these two…

Commutative Algebra · Mathematics 2009-09-01 Dragomir Z. Djokovic

As a main result of this paper we give conditions under which the generalized $X$-join of Cayley graphs is a Cayley graph. In particular, we show that $X$-join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a…

Combinatorics · Mathematics 2022-03-16 Allen Herman , Javad Bagherian , Hanieh Memarzadeh

Let $S_n$ and $A_n$ denote the symmetric group and alternating group of degree $n$ with $n\geq 3$, respectively. Let $S$ be the set of all $3$-cycles in $S_n$. The \emph{complete alternating group graph}, denoted by $CAG_n$, is defined as…

Combinatorics · Mathematics 2017-08-29 Xueyi Huang , Qiongxiang Huang

The N-dimensional Cayley-Klein scheme allows the simultaneous description of $3^N$ geometries (symmetric orthogonal homogeneous spaces) by means of a set of Lie algebras depending on $N$ real parameters. We present here a quantum…

High Energy Physics - Theory · Physics 2019-07-19 A. Ballesteros , F. J. Herranz , M. A. del Olmo , M. Santander

Cayley graphs are graphs on algebraic structures, typically groups or group-like structures. In this paper, we have obtained a few results on Cayley graphs on Cyclic groups, powers of cycles, Cayley graphs on some non-abelian groups, and…

Combinatorics · Mathematics 2023-08-23 Prajnanaswaroopa S

Let $n$ be a positive integer. For each $0\leq j \leq n-1$ we let $C_n^{j}$ denote Cayley graph for the cyclic group ${\mathbb Z}_n $ with respect to the subset $\{1, j\}$. For any such pair $(n,j)$ we compute the size of the Grothendieck…

Rings and Algebras · Mathematics 2013-10-18 Gene Abrams , Gonzalo Aranda Pino

A Cayley graph $\Cay(G,S)$ is said to be inner-automorphic if $S$ is a union of conjugacy classes of a group $G$, and arc-transitive if its full automorphism group acts transitively on the set of arcs. In this paper, we characterize four…

Group Theory · Mathematics 2026-04-07 Jun-Jie Huang , Jin-Hua Xie