English

Automorphism group of the graph $A(n,k,r)$

Group Theory 2024-07-30 v1

Abstract

Let [n](k)[n]^{(k)} be the set of all ordered kk-tuples of distinct elements in [n]={1,2,...,n}[n]=\{1,2,...,n\}. The (n,k,r)(n,k,r)-arrangement graph A(n,k,r)A(n,k,r) with 1rkn1\leq r\leq k\leq n, is the graph with vertex set [n](k)[n]^{(k)} and with two kk-tuples are adjacent if they differ in exactly rr coordinates. In this manuscript, we characterize the full automorphism groups of A(n,k,r)A(n,k,r) in the cases that 1r=kn1\leq r=k\leq n and r=2<k=nr=2<k=n. Thus, we resolve two special cases of an open problem proposed by Fu-Gang Yin, Yan-Quan Feng, Jin-Xin Zhou and Yu-Hong Guo. In addition, we conclude with a bold conjecture.

Keywords

Cite

@article{arxiv.2407.19745,
  title  = {Automorphism group of the graph $A(n,k,r)$},
  author = {Junyao Pan},
  journal= {arXiv preprint arXiv:2407.19745},
  year   = {2024}
}

Comments

7pages