arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1908.00613math.GR
收藏

在幂集作用下的有限少轨道置换群

Finite Permutation Groups with Few Orbits Under the Action on the Power Set

Alexander Betz, Max Chao-Haft, Ting Gong, Thomas Michael Keller, Anthony Ter-Saakov, Yong Yang

摘要:

研究幂集$\mathscr{P}(\{1, \dots , n\})$上置换群$G \subseteq S_n$在自然作用下的轨道.幂集上具有$n+1$轨道的置换群可以刻画为集传递群,并在\cite{BP55}中得到了充分的分类。在本文中,我们建立了一种通用方法,允许人们对给定$r$的具有$n+r$集轨道的置换群进行分类,并使用计算机代数系统GAP将其应用于整数$2 \leq r \leq 15$。

英文摘要:

We study the orbits under the natural action of a permutation group $G \subseteq S_n$ on the powerset $\mathscr{P}(\{1, \dots , n\})$. The permutation groups having exactly $n+1$ orbits on the powerset can be characterized as set-transitive groups and were fully classified in \cite{BP55}. In this paper, we establish a general method that allows one to classify the permutation groups with $n+r$ set-orbits for a given $r$, and apply it to integers $2 \leq r \leq 15$ using the computer algebra system GAP.

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

↑