English
Related papers

Related papers: Automorphism group of the complete alternating gro…

200 papers

Let $n$, $k$ and $l$ be integers with $1\leq k<l\leq n-1$. The set-inclusion graph $G(n,k,l)$ is the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of…

Combinatorics · Mathematics 2019-05-08 Xueyi Huang , Qiongxiang Huang , Jianfeng Wang

The study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have never been computed so far. We close this gap by proving that the quantum automorphism group of a finite, directed graph…

Operator Algebras · Mathematics 2018-05-07 Simon Schmidt , Moritz Weber

In this paper, we begin by partitioning the edges (or arcs) of a circulant (di)graph according to which generator in the connection set leads to each edge. We then further refine the partition by subdividing any part that corresponds to an…

Combinatorics · Mathematics 2014-02-13 Joy Morris

A digraph is called an $n$-Cayley digraph if its automorphism group has an $n$-orbit semiregular subgroup. We determine the splitting fields of $n$-Cayley digraphs over abelian groups and compute a bound on their algebraic degrees, before…

Combinatorics · Mathematics 2024-01-17 Hao Li , Xiaogang Liu

For a field $\mathbb{K}$ of characteristic $p\ge5$ containing $\mathbb{F}_{p}^{\operatorname{alg}}$ and the elliptic curve $E_{s,t}: y^{2} = x^{3} + sx + t$ defined over the function field $\mathbb{K}\left(s,t\right)$ of two variables $s$…

Number Theory · Mathematics 2025-04-22 Bo-Hae Im , Hansol Kim

For each of the 14 classes of edge-transitive maps described by Graver and Watkins, necessary and sufficient conditions are given for a group to be the automorphism group of a map, or of an orientable map without boundary, in that class.…

Combinatorics · Mathematics 2019-06-26 Gareth A. Jones

A Cayley (di)graph $\Cay(G,S)$ of a finite group $G$ is called CI if, for every Cayley (di)graph $\Cay(G,T)$ of $G$, $\Cay(G,S)\cong \Cay(G,T)$ implies that $S^{\sigma}=T$ for some $\sigma\in \Aut(G)$. The group $G$ is called an NDCI-group…

Group Theory · Mathematics 2026-05-21 Jun-Feng Yang , jia-Li Du , Yan-Quan Feng , Young Soo Kwon

The present paper is devoted to the description of local and 2-local automorphisms on Cayley algebras over an arbitrary field $\mathbb{F}$. Given a Cayley algebra $\mathcal{C}$ with norm $n$, let $O(\mathcal{C},n)$ be the corresponding…

Rings and Algebras · Mathematics 2021-07-05 Shavkat Ayupov , Alberto Elduque , Karimbergen Kudaybergenov

The automorphism group of the Petersen Graph is shown to be isomorphic to the symmetric group on 5 elements. The image represents the Petersen Graph with the ten 3-element subsets of $\{1, 2, 3, 4, 5\}$ as vertices. Two vertices are…

History and Overview · Mathematics 2020-12-08 Japheth Wood

We study the normal Cayley graphs $\mathrm{Cay}(S_n, C(n,I))$ on the symmetric group $S_n$, where $I\subseteq \{2,3,\ldots,n\}$ and $C(n,I)$ is the set of all cycles in $S_n$ with length in $I$. We prove that the strictly second largest…

Combinatorics · Mathematics 2024-06-10 Yuxuan Li , Binzhou Xia , Sanming Zhou

Circulant graphs $C_n(R)$ and $C_n(S)$ are said to be \emph{Adam's isomorphic} if there exist some $a\in \mathbb{Z}_n^*$ such that $S = a R$ under arithmetic reflexive modulo $n$. In 1970, Elspas and Turner \cite{eltu} raised a question on…

Combinatorics · Mathematics 2024-11-27 V. Vilfred Kamalappan

For any positive integer $n$ we describe the Leavitt path algebra of the Cayley graph $C_n$ corresponding to the cyclic group $\Z/n\Z$. Using a Kirchberg-Phillips-type realization result, we show that there are exactly four isomorphism…

Rings and Algebras · Mathematics 2013-10-25 Gene Abrams , Benjamin Schoonmaker

A graph Gamma is said to be 2-arc-transitive if its full automorphism group Aut(\Gamma) has a single orbit on ordered paths of length 2, and for G\leq Aut(\Gamma), \Gamma is G-regular if G is regular on the vertex set of \Gamma. Let G be a…

Group Theory · Mathematics 2017-01-06 Jia-Li Du , Yan-Quan Feng

A graph \Gamma is said to be {\em symmetric} if its automorphism group \Aut(\Gamma) is transitive on the arc set of \Gamma. Let $G$ be a finite non-abelian simple group and let \Gamma be a connected pentavalent symmetric graph such that…

Group Theory · Mathematics 2017-03-20 Jia-Li Du , Yan-Quan Feng , Jin-Xin Zhou

The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). With the aid of the techniques of Schur rings it is shown that the problem is equivalent to…

Combinatorics · Mathematics 2010-08-05 Mikhail Klin , István Kovács

Let $\overline G$ be the wonderful compactification of a simple affine algebraic group $G$ of adjoint type defined over $\mathbb C.$ Let ${\overline T}\subset \overline G$ be the closure of a maximal torus $T\subset G.$ We prove that the…

Algebraic Geometry · Mathematics 2017-02-28 Indranil Biswas , Subramaniam Senthamarai Kannan , Donihakalu Shankar Nagaraj

Given a finite group $G$ and a conjugacy class of involutions $X$ of $G$, we define the commuting involution graph $\mathcal{C}(G,X)$ to be the graph with vertex set $X$ and $x,y \in X$ adjacent if and only if $x \neq y$ and $xy =yx$. In…

Group Theory · Mathematics 2026-01-19 James Bryden , Peter Rowley

Let us say that a Cayley graph $\Gamma$ of a group $G$ of order $n$ is a Cerny Cayley graph if every synchronizing automaton containing $\Gamma$ as a subgraph with the same vertex set admits a synchronizing word of length at most $(n-1)^2$.…

Combinatorics · Mathematics 2008-08-12 Benjamin Steinberg

Let $A_n$ be the alternating group of even permutations of $X:=\{1,2,...,n\}$ and ${\mathcal E}_n$ the set of even derangements on $X.$ Denote by $A\T_n^q$ the tensor product of $q$ copies of $A\T_n,$ where the Cayley graph…

Combinatorics · Mathematics 2011-11-15 Yun-Ping Deng , Fu-Ji Xie , Xiao-Dong Zhang

By an automorphism of a topological group G we mean an isomorphism of G onto itself which is also a homeomorphism. In this article, we study the automorphism group Aut(G) of a dense subgroup G of R^n, n>=1. We show that Aut(G) can be…

Group Theory · Mathematics 2019-12-11 Vitalij Chatyrko , Dmitri Shakhmatov
‹ Prev 1 3 4 5 6 7 10 Next ›