Alternating and symmetric groups with Eulerian generating graph
给定一个有限群$G$,$G$的生成图$Γ(G)$的顶点是$G$的(非平凡)元素,且两个顶点相邻当且仅当它们是不同的,并生成$G$作为群元素。本文研究了当$G$是交错群或对称群时,$Γ(G)$的顶点度的性质.特别是,我们确定的顶点$Γ(G)$有偶数度,并表明,$Γ(G)$是欧拉当且仅当$n$和$n-1$不等于一个素数同余3模4。
2017-05-23 math.GR
On generating sets of infinite symmetric group
证明了在一个无限集的双射群中,生成与某些特征空间的基数有关的子集族。此外,我们还导出了这类集合生成的一个判据。
2021-09-19 math.CO math.GR
Hypermaps over non-abelian simple groups and strongly symmetric generating sets
一个群$G$的生成对$x, y$称为\textbf{\textit{symmetric}},如果存在一个$G$的自同构$φ_{x,y}$,它将$x$和$y$都反转,即$x^{φ_{x,y}}=x^{-1}$和$y^{φ_{x,y}}=y^{-1}$。类似地,如果$G$可以用两个元素生成,并且如果所有生成的$G$对都是对称的,则称组$G$为\textbf{\textit{strongly symmetric}}。本文对有限强对称非交换单群进行了分类。在组合意义上,它们是有限的非交换单群$G$,使得每个具有单值群$G$的可定向正则超映射是自反的.
2021-03-05 math.CO math.GR
Supersoluble groups and the probability of generating a supersoluble subgroup
Università di Padova(帕多瓦大学)
本文研究了有限群中随机生成可解子群的概率,并证明当该概率达到16/25时,群本身为可解群,且该界为最优。
2026-10-06 math.GR
On the probability of generating invariably a finite simple group
设$G$是有限单群.在本文中,我们认为存在的小子集$A$的$G$的性质,如果$y \in G$是随机均匀选择,然后以高概率$y$总是生成$G$连同一些元素的$A$。我们证明在这个方向上的各种结果,积极和消极的。作为推论,我们证明了两个随机选择的元素有限单群的李型有界秩总是产生的概率有界远离零。我们的方法是基于Fulman和Guralnick的Boston-Shalev猜想的正解,以及Lie型群的不变生成的性质与其外尔群的结构之间的某些联系。
2022-11-16 math.GR
Generating infinite symmetric groups
设S=Sym(Ω)是一个无限集Ω的所有置换的群.推广Macpherson和Neumann的一个论点,证明了如果U是S作为群或幺半群的生成集,则存在正整数n,使得S的每个元素都可以写成U的元素中长度为\leq n的群字或幺半群字.注意到几个相关的问题,并给出了一个简短的证明,Ore的一个结果,用于证明上述结果。
2005-05-27 math.GR
Hochschild cohomology of symmetric groups and generating functions,II
本文将对称群的任意固定次数的Hochschild上同调维数的生成函数与对称群的块维数的生成函数联系起来。证明了对称群的正亏块的第一Hochschild上同调非零,从而肯定地回答了第三作者的一个问题。要做到这一点,我们证明了一个公式表示的维度度一Hochschild上同调作为一个总和的规模较小的对称群块的中心。这又是一个后果的一般公式,使更精确的定理,我们以前的文件描述的生成函数的尺寸Hochschild上同调的对称群。
2023-01-09 math.CO math.GR math.RT
Maximal Cocliques in the Generating Graphs of the Alternating and Symmetric Groups
有限群$G$的生成图$Γ(G)$的顶点集是$G$的非单位元素,生成$G$时两个元素恰好连通.图中的一个团是一个空的导出子图,所以$Γ(G)$中的一个团是$G$的一个子集,使得没有元素对生成$G$。一个团是最大的,如果它不包含在更大的团中。很容易看出,$G$的极大子群的非单位元在$Γ(G)$中形成一个coclique,但这个coclique不必是极大的。本文确定了生成图中$\textrm{S}_n$和$\textrm{A}_n$的不传递极大子群何时为极大角点。此外,我们证明了Cameron,Lucchini和Roney-Dougal [3]在$G = \textrm{A}_n$和$\textrm{S}_n$情形下的一个猜想,当n是素数且对所有素数幂$q$和$d \geq 2$都是$n \neq \frac{(q^d -1)}{(q-1)}$.也就是说,我们表明,两个元素的$G$有相同的邻居集在$Γ(G)$当且仅当它们属于完全相同的极大子群。
2020-07-23 math.GR
Irredundant generating sets and dimension-like invariants of the finite group
Whiston证明了对称群$S_n$中无冗余生成集的最大尺寸是$n-1$,Cameron和Cara刻画了所有达到这个尺寸的$S_n$的无冗余生成集。我们的目标是扩大他们的成果。利用对称群的可迁子群的性质,我们能够对$A_n$和$S_n$中所有大小为$n-2$的无冗余生成集进行分类。接下来,基于这种分类,我们得到了交替群$A_n$的其他有趣的性质。最后,利用Whiston引理,我们将导出某些特殊类型的圈积的类量纲不变量的计算公式。
2017-12-13 math.GR
Symmetric generation of Coxeter groups
我们提供了对合对称生成集的生成Coxeter群,满足一个适当的有限性条件,特别是满足有限,仿射和紧凑的双曲的情况下。
2009-01-17 math.GR
Impartial avoidance and achievement games for generating symmetric and alternating groups
本研究分析对称群与交错群上的两种公正博弈,通过计算尼姆数确定其胜负结果,为有限群生成集博弈提供了理论判定。
2016-07-14 math.CO math.GR
The probability of generating finite and profinite groups
本文研究了具有唯一chief系列的群G中,一对元素生成G的概率随其简单商群S大小变化的趋势,并证明了该概率趋近于1。
2026-08-14 math.GR
Hochschild cohomology of symmetric groups in low degrees
本文计算了素域上低次对称群的Hochschild上同调的维数。这涉及到研究对称群的Hochschild上同调在任意固定次数下的维数的一些划分恒等式和生成函数。
2022-04-21 math.GR
All even permutations with large support are commutators of generating pairs
本文证明了从A_n出发的任意偶置换至少移动[3 n/4] + o(n)个点是A_n的生成对与S_n的生成对的交换子。由此我们推导出交替群和对称群中传递性系统数量的指数下界。
2014-03-11 math.GR
Conjugacy growth series of some infinitely generated groups
我们观察到有限对称群关于转置生成集的共轭增长级数是分拆函数的生成级数。其他共轭增长系列的计算,为其他生成集,有限群的有限对称群的限制置换圈积,和交替群。类似的方法被用来计算有限对称群和交错群关于各种转置生成集的一般增长多项式和共轭增长多项式。计算表明,一类有限图,我们称之为划分完全,它推广了类半哈密顿图,这是独立的利益。与有限交错群相关的级数的系数满足类似于分拆函数的Ramanujan同余的同余关系。它们是从我们称之为“广义拉马努金同余”的部分代数中得出的,我们在附录C中给出了数值证据。
2016-06-15 math.GR
Minimal generating set of Sylow 2-subgroups commutator subgroup of alternating group. Commutator width in Sylow $p$-subgroups of alternating, symmetric groups and in the wreath product of groups
给出了交错群的Sylow 2-子群的换位子的最小生成集的大小,证明了有限循环群序列的置换圈积的换位子宽度为1,并研究了它的换位子群的一些性质.结果表明,$(Syl_2 A_{2^k})^2 = Syl'_2 (A_{2^k}), \, k>2$ .给出了交替群${A_{2^{k}}}$的Sylow 2-子群的一种新的表示方法。从而得到了交错群${A_{2^{k}}}$的Sylow 2-子群、置换群${S_{2^{k}}}$和$Syl_2 A_{p^k}$($Syl_2 S_{p^k}$)的Sylow $p$ -子群的交换子宽度等于1的简短证明.研究了置换圈积$B \wr C_n$的换向器宽度。证明了循环群$C_{p_i}, \, p_i\in \mathbb{N} $的圈积的换位子的任意元素的换位子长度等于1。给出了循环群的圈积的正极限的换位子宽度,作为推论,证明了对称$S_{p^{k}}$的Sylows $p$ -子群$Syl_2(S_{p^{k}})$和交错群$A_{p^{k}}$ $p \geq 2$的换位子宽度也等于1.给出了$A_{2^{k}}$的Sylows $2$ -子群$Syl_2(A_{2^{k}})$的递归表示.研究了对称群和交错群的Sylows $2$ -交换子的结构.对于任意的$B$群,给出了$C_p \wr B$的换位子宽度的上界。
2020-01-07 math.GR
The probability that a character value is zero for the symmetric group
我们考虑n个符号上的对称群的随机特征标值X(g),其中X是从不可约特征标集中随机选取的,g是从群中随机选取的,并且我们证明了X(g)=0且当n趋于无穷大时概率趋于1.
2013-06-05 math.CO math.GR math.PR
On the maximal number of elements pairwise generating the symmetric group of even degree
设$G$是次数为$n$的对称群.令$ω(G)$是$G$的子集$S$的最大尺寸使得$\langle x,y \rangle = G$无论何时$x,y \in S$和$x \neq y$都是,并且令$σ(G)$是$G$的真子群族的最小尺寸,其并集是$G$。证明了当$n$为偶数时,$σ(G)$和$ω(G)$都渐近等于$\frac{1}{2} \binom{n}{n/2}$.这与S. Blackburn,暗示$σ(G)/ω(G)$倾向于$1$为$n \to \infty$。此外,我们给出了$ω(G)$上的$(1-o(1))n$的一个下界,它与有限单群的分类无关.对于足够大的$n$,我们还计算了图的团数,定义如下:顶点是$G$的元素,如果$\langle x,y \rangle \geq A_n$,则两个顶点$x,y$由边连接。
2022-03-21 math.CO math.GR
Recent Progress in the Symmetric Generation of Groups
许多群具有高度对称的生成集,这些生成集自然地被赋予了潜在的组合结构。这样的生成集可以证明是非常有用的,无论是在理论上提供新的存在性证明的群体和实际上提供简洁的手段表示群元素。我们给出了一个调查的结果,在这些对称生成集的研究。为了与早先关于这个问题的调查保持一致,我们强调零星的单群。附录:这是一个最新版本的调查文章最初接受列入2009年“集团圣安德鲁斯”会议的议事录。自从这篇文章被接受后,作者已经意识到这个主题的其他最近的工作,我们在这里提供了一个更新的版本(最值得注意的是第3.4节的内容)。
2010-04-21 math.GR math.HO
The probability of generating the symmetric group with a commutator condition
设B(n)是具有3圈交换子的n次对称群的置换对的集合,A(n)是生成n次对称群或交错群的置换对的集合.我们找到有效的公式来计算这两个集合的基数。更准确地说,我们证明了#B(n)/n!是分拆函数和除数函数的线性组合的离散卷积,而#A(n)/n!是多项式和Jordan函数的乘积。特别地,当n趋于无穷大时,一对具有3圈交换子的随机置换生成n次对称群或交错群的概率趋于零,这与Dixon的经典结果形成了对比。我们证明的关键要素是19世纪的乔丹定理,20世纪的拉马努金公式以及法国数学家Lelievre和Royer在21世纪初开发的方形瓷砖表面技术。这篇论文使用并强调了代数、几何和数论之间优雅的联系。
2013-12-08 math.CO math.GR math.NT
Generating the symmetric group by three prefix reversals
Indiana University(印第安纳大学);Krasovskii Institute of Mathematics and Mechanics(克拉索夫斯基数学与力学研究所);Ural Mathematical Center(乌拉尔数学中心);Sobolev Institute of Mathematics(索博列夫数学研究所);Novosibirsk State University(新西伯利亚国立大学);Three Gorges Mathematical Research Center, China Three Gorges University(三峡大学三峡数学研究中心)
本文研究了通过三个前缀翻转生成对称群的问题,确定了部分生成集并探讨了立方煎饼图的直径和圈长。
2026-09-23 math.CO math.GR
Generalized Orbifold Euler Characteristic of Symmetric Products and Equivariant Morava K-Theory
引入了任意群的广义轨道折叠欧拉示性数的概念,并研究了它的性质。然后我们计算了G-流形M的对称积的高阶(p-准素)轨道重欧拉示性数的生成函数。作为推论,我们得到了圈积G圈S_n中相互交换元素(p次幂)的d-元组的共轭类个数的公式,它是由G的相应个数表示的.作为拓扑应用,我们给出了G-流形M的对称积的等变MoravaK-理论的欧拉示性数的生成函数。
2001-03-27 math.AT math.GR