arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.04810math.COmath.GR
收藏

$6$ -度弧传递图的三个局部作用

Three local actions in $6$-valent arc-transitive graphs

Ademir Hujdurović, Primož Potočnik, Gabriel Verret

摘要:

已知有精确的三个传递置换群$6$,它们允许一个具有三个大小为$2$的部分的不变划分,使得在这些部分上的动作的核具有顺序$4$ ;这些群被称为$A_4(6)$、$S_4(6d)$和$S_4(6c)$。对于每个$L\in \{A_4(6), S_4(6d), S_4(6c)\}$,我们构造了一个无限族的有限连通$6$ -价图$\{Γ_n\}_{n\in \mathbb{N}}$和弧传递群$G_n \le \rm{Aut}(Γ_n)$,使得由顶点稳定子$(G_n)_v$在顶点$v$的邻域上的作用所诱导的置换群与$L$是置换同构的,并且使得$|(G_n)_v|$在$|\rm{V}(Γ_n)|$中是指数的.这三个群体是唯一的传递置换群的程度最$7$的存在,这样一个家庭是未定的。在这个过程中,我们构造了一个无限族的立方$2$弧传递图,使$1$ -特征空间的维数在该图的邻接矩阵的$2$阶域上线性增长的图的阶。

英文摘要:

It is known that there are precisely three transitive permutation groups of degree $6$ that admit an invariant partition with three parts of size $2$ such that the kernel of the action on the parts has order $4$; these groups are called $A_4(6)$, $S_4(6d)$ and $S_4(6c)$. For each $L\in \{A_4(6), S_4(6d), S_4(6c)\}$, we construct an infinite family of finite connected $6$-valent graphs $\{Γ_n\}_{n\in \mathbb{N}}$ and arc-transitive groups $G_n \le \rm{Aut}(Γ_n)$ such that the permutation group induced by the action of the vertex-stabiliser $(G_n)_v$ on the neighbourhood of a vertex $v$ is permutation isomorphic to $L$, and such that $|(G_n)_v|$ is exponential in $|\rm{V}(Γ_n)|$. These three groups were the only transitive permutation groups of degree at most $7$ for which the existence of such a family was undecided. In the process, we construct an infinite family of cubic $2$-arc-transitive graphs such that the dimension of the $1$-eigenspace over the field of order $2$ of the adjacency matrix of the graph grows linearly with the order of the graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑