arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.6586math.GRcs.DM
收藏

有限交错对称群中作用于子集的长圈的判别

Identifying long cycles in finite alternating and symmetric groups acting on subsets

Steve Linton, Alice C. Niemeyer, Cheryl E. Praeger

摘要:

设$H$是集合$Λ$上的置换群,对于某个任意但固定的$k$,它置换同构于作用在来自$\{1,\ldots,n\}$的点的$k$ -元子集上的有限交替或对称群$A_n$或$S_n$。此外,假设与这个作用没有同构是已知的。我们表明,$H$需要构建这样一个同构$φ$,如那些根据$φ$的图像是一个$n$ -周期或$(n-1)$ -周期的关键元素,可以被识别的概率很高,只有四个周期的长度在$Λ$。

英文摘要:

Let $H$ be a permutation group on a set $Λ$, which is permutationally isomorphic to a finite alternating or symmetric group $A_n$ or $S_n$ acting on the $k$-element subsets of points from $\{1,\ldots,n\}$, for some arbitrary but fixed $k$. Suppose moreover that no isomorphism with this action is known. We show that key elements of $H$ needed to construct such an isomorphism $φ$, such as those whose image under $φ$ is an $n$-cycle or $(n-1)$-cycle, can be recognised with high probability by the lengths of just four of their cycles in $Λ$.

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

↑