The Permutation Groups and the Equivalence of Cyclic and Quasi-Cyclic Codes
给出了有限域上循环码的置换群所对应的有限群类。进一步,我们推广了Brand和Huffman等人的结果,得到了两个长度为p^r的循环码可以等价的置换集的性质.我们还找到了两个准循环码等价的置换集。
2010-02-12 cs.IT math.GR math.IT
A note on cyclic semiregular subgroups of some 2-transitive permutation groups
本文确定了2-传递置换群PGL(2,n),PSL(2,n),PGU(3,n),PSU(3,n),Sz(n)和Ree(n)的半正则子群,其中n是素数p的适当幂.
2008-08-29 math.GR
Permutation Polytopes of Cyclic Groups
我们研究了与轮换群相关的置换多面体的组合学和几何学,即,置换矩阵的循环群的凸包。我们给出了它们的维度和顶点度的公式。在群的生成元至多由两条轨道组成的情况下,我们可以给出相关置换多胞形的完整组合描述。在三个轨道的情况下,小平面结构已经相当复杂。对于一个大类的例子,我们表明,存在指数许多方面。
2011-09-01 math.CO math.GR
Absorption of Direct Factors With Respect to the Minimal Faithful Permutation Degree of a Finite Group
有限群$G$的最小忠实置换度$μ(G)$是使$G$嵌入对称群$\Sym(n)$的最小非负整数$n$。本文证明了:若$H$是群,则对于某个群$G$,$μ(G)=μ(G\times H)$嵌入$A\times Q^k$,对于某个奇阶阿贝尔群,某个广义四元数$2$ -群和某个非负整数$k$ .因此,对于某个非负整数$n$,有$μ(G^{n+1})=μ(G^n)$当且仅当$G$是平凡的。
2017-01-20 math.GR
Complexity of Minimal Faithful Permutation Degree for Fitting-free Groups
本文研究无 Abel 正规子群的群的最小忠实置换度计算复杂度,证明该问题在以置换群商给出时属于 P,并在置换群设定下获得 NC 上界,改进了 Das 和 Thakkar 的先前工作。
2025-04-28 cs.CC cs.DS math.GR
The Smallest Faithful Permutation Degree for a Direct Product Obeying an Inequality Condition
有限群$G$的最小忠实置换度$μ(G)$是使$G$嵌入对称群$\Sym(n)$的最小非负整数$n$。显然$μ(G \times H) \le μ(G) + μ(H)$对所有有限群$G$和$H$。Wright(1975)证明了当$G$和$H$是幂零的时等式成立,并给出了一个严格不等式的例子,其中$G\times H$嵌入$\Sym(15)$。Saunders(2010)给出了置换群$G$和$H$的无限族例子,其中$μ(G \times H) < μ(G) + μ(H)$,包括Wright的例子作为特例。Saunders类中的最小群嵌入在$\Sym(10)$中。在本文中,我们证明了10是最小的意义下,$μ(G \times H) = μ(G) + μ(H)$对所有的群$G$和$H$,使得$μ(G\times H)\le 9$。
2014-10-29 math.GR
Permutation Groups with a Cyclic Two-Orbits Subgroup and Monodromy Groups of Siegel Functions
我们对具有两个轨道的循环子群的有限本原置换群进行了分类。这扩展了置换群理论中的经典主题,并具有算术结果。利用C. L. Siegel,仿射代数曲线的无穷多个积分点的参数化的有理函数的monodromy群具有这种性质。我们对这些单值群的可能性进行了分类,并给出了Hilbert不可约性定理的一个应用。
2001-10-05 math.GR math.NT
Minimal dimension faithful linear representations of common finitely presented groups
对于各种线性表示群,包括直角Artin群和自由循环群,我们研究了什么是忠实线性表示的最小维数。这在C上和在正特性的场上都是这样做的。特别地,我们证明了Gersten的free by循环群在C上不具有维数为4或更小的忠实线性表示,但在正特征域上不具有任何维数的忠实线性表示.
2016-10-12 math.GR
Relatively closed subgroups of permutation groups with a cyclic regular normal subgroup
Sobolev Institute of Mathematics(索博列夫数学研究所)
本文研究了具有 cyclic 正则正规子群的置换群中闭合子群的结构,通过分类最小非平凡一维仿射关联方案,扩展了最近的Muzychuk对一维仿射秩3图的分类结果。
2026-03-25 math.CO math.GR
Permutation representations of nonsplit extensions involving alternating groups
L. Babai证明了一个群的不可分裂扩张的一个忠实置换表示由一个交替群$A_k$必须具有至少$k^2(\frac{1}{2}-o(1))$的度,并询问了这个下界有多尖锐。我们证明了Babai的界是尖锐的(一个常数因子),通过显示有这样的nonsplit扩展,有忠实的置换表示度$\frac{3}{2}k(k-1)$。我们还用完全不同的方法将常数$\frac{1}{2}$改进为1,重新证明了Babai的二次下界.
2017-10-30 math.GR
Permutation groups containing a regular abelian subgroup: the tangled history of two mistakes of Burnside
一个群K称为B-群,如果每个包含K作为正则子群的置换群是非本原的或2-传递的.在他的第二版有影响力的教科书有限群,伯恩赛德出版了一份证明,循环群的复合素幂度是B-群。10年后,在1921年,他出版了证明,每一个阿贝尔群的复合程度是一个B-群。这两个证明都是字符理论的,都有严重的缺陷。事实上,第二个结果是假的。本文仅用Burnside的特征标理论方法,证明了每一个复阶循环群都是B-群。本文还综述了相关文献,证明了素幂阶B-群的一些新结果,提出了两个相关的公开问题,并给出了一些新的计算数据。
2017-06-11 math.GR math.RT
Finding Minimal Permutation Representations of Finite Groups
有限群G的最小置换表示是具有最小可能大小的忠实G-集。我们研究了这种表示的结构,并表明,对于某些群体,他们可能会得到一个贪婪的建设。在这些情况下(除了当中心对合介入时),所有最小置换表示具有相同的轨道大小集。利用同样的思想,我们还证明了:如果一个极小忠实G-集的大小d(G)至少是c |G|(对于某个c>0),则d(G)= |G| /m + O(1)(对于一个整数m),隐含常数依赖于c.
2013-07-24 math.GR
On the source algebra equivalence class of blocks with cyclic defect groups, II
RWTH Aachen University(亚琛工业大学);RPTU Kaiserslautern–Landau(凯泽斯劳滕-兰道莱布尼茨理工大学);Leibniz Universität Hannover(汉诺威莱布尼茨大学)
本文研究了循环p-群的端排列模块在拟单群p-块下的分类,通过将问题转化为一般线性群和单位ary群的分类来完成。
2026-10-30 math.GR math.RT
Schurity of S-rings over a cyclic group and generalized wreath product of permutation groups
引入了置换群的广义圈积。利用它研究了循环群$G$上S-环的Schurity问题及其自同构群。得到了两个这类S-环的广义圈积的schurity与非schurity的判别准则。作为一个副产品的发展理论,我们证明了$G$是一个舒尔群时,整数$n=|G|$的素因子的总数$Ω(n)$是至多3。此外,我们还刻画了当$G$.后一个结果特别地意味着,如果$n=p^3q$其中$p$和$q$是素数,则$G$是Schur群。
2011-11-20 math.CO math.GR
On the Subgroup Distance Problem in Cyclic Permutation Groups
University of Siegen(锡根大学)
研究证明循环置换群中子群距离问题在特定条件下为NP完全,同时提出在NL内可决定的算法及构造性证明。
2026-02-19 math.GR
Permutation presentations of modules over finite groups
引入了有限群上模的置换表示的概念,并完全确定了其上每个模都有置换表示的有限群.为了得到这个结果,我们证明了循环p-群上的每一个余泛模都是置换投射的。
2006-08-03 math.GR
On abelian-by-cyclic Moufang loops
我们研究交换循环Moufang回路。我们从阿贝尔群群$(X,+)$上的Moufang置换中构造了所有分裂的$3$ -可分交换循环Moufang环,这些置换通过交替双加映射(满足某些性质)偏离$(X,+)$的自同构。更一般地说,我们获得额外的阿贝尔循环Moufang循环从所谓的建设对。另外,我们证明了在由$(X,+)$上的构造对得到的Moufang环$Q$中,阿贝尔正规子群$(X,+)$诱导$Q$的阿贝尔同余当且仅当$Q$是一个群.
2023-01-09 math.CO math.GR
Braids and Permutations
E. Artin描述了辫群B_k到对称群S(k)的所有不可约表示。我们加强了他的一些结果,并且给出了B_k到S(n)(n<2k+1)的同态的完整图象.证明了当(*)n<k \ne 4或(**)f不可约且6<k<n6时,这类非同态f的象是循环<2k. For k>的,直到共轭为止,B_k到S(2k)的具有非循环象的不可约表示恰好存在3个,但它们都是非本原的.利用这些结果证明了:对于n<k \ne 4,B_k到B_n的任何同态的象都是循环的,而B_k的任何具有非循环象的自同态保持纯辫群PB_k.我们还证明了当k>4时,PB_k与换位子群B '_k=[B_k,B_k]的交PB_k \cap B'_k是B '_k的完全特征子群.
2004-04-29 math.GR
Finding a cycle base of a permutation group
定义置换群的循环基为它的两两非共轭的正则循环子群的极大集。证明了在$n$中可以用多项式时间构造$n$次的置换群的循环基.
2017-02-17 math.GR
Amenable actions of amalgamated free products of free groups over a cyclic subgroup and generic property
证明了循环子群上两个自由群的合并自由积类在无穷可数集上具有顺从、忠实和传递作用。本文推广了2生成元上自由群的双作用的结果。
2010-10-24 math.GR
Finite permutation groups that act with fixity 4
受黎曼曲面理论中魏尔斯特拉斯点的启发,研究人员证明了具有固定度4的忠实传递作用的有限群的一般结构结果,并给出了这类作用的多种实例。
2026-10-05 math.GR
Minimal permutation representations for linear groups
本文研究了线性群 $SL_n(\mathbb F_q)$ 和 $GL_n(\mathbb F_q)$ 的最小忠实置换表示。
2023-03-31 math.GR
On the source algebra equivalence class of blocks with cyclic defect groups, I
研究了有限群的群代数的循环亏群p-块的源代数类。通过Linkelmann的工作,该类由块的Brauer树以及其顶点上的符号函数和缺陷群的内置换模来参数化。我们证明了这个内置换模可以从群的特征标表中读出。我们还证明了这个模对于所有具有单商的拟单群的循环p-块是平凡的,其中单商是散群、交错群、定义特征为李型的群或交叉特征为李型的群,且素数p在一定意义下足够大。
2022-07-29 math.GR
Finite simple permutation groups acting with fixity 4
受黎曼曲面理论中魏尔斯特拉斯点相关研究启发,该研究分类了所有具有固定度4的忠实可迁作用的有限单群,并给出了对应作用的细节,丰富了置换群相关研究成果。
2023-12-14 math.GR
Permutation-like Matrix Groups with a Maximal Cycle of Prime Square Length
如果一个矩阵群的任何矩阵类似于一个置换矩阵,则称该矩阵群是类置换矩阵。G. Swelller证明了,若置换类矩阵群包含一个由极大圈生成的正规循环子群,且矩阵维数为素数,则此群类似于置换矩阵群.本文将这一结果推广到矩阵维数为素数的平方的情形。
2013-11-26 math.GR
On $2$-closed abelian permutation groups
一个置换群$G\le\operatorname{Sym}(Ω)$称为$2$ -闭的,如果没有群$H$使得$G<H\le\operatorname{Sym}(Ω)$在$Ω\timesΩ$上具有与$G$相同的轨道.对具有循环传递成分的交换置换群建立了一个简单而有效的$2$ -闭性的归纳准则。
2020-11-24 math.CO math.GR
On products of permutations with the most uncontaminated cycles by designated labels
有越来越多的兴趣在研究分布的某些标签产品的排列,因为工作的斯坦利解决一个猜想博纳。本文所关注的是这方面的问题。令$D$是集合$[n]=\{1,2,\ldots, n\}$和$E\subset [n]$上的置换。假设$D$和$[n]$上的循环置换的乘积中未被$E$ -标签污染的最大可能循环数是$θ$(取决于$D$和$E$)。我们证明,对于任意的$D$和$E$很少有例外,循环排列$γ$,使$D\circ γ$有完全$θ-1$ $E$ -标签自由周期的数量至少是$1/2$的$γ$的$D\circ γ$有$θ$ $E$ -标签自由周期,其中$1/2$是最好的可能。一个更一般的结果也被证明。
2022-10-31 math.CO math.GR
Finding cycle types in permutation groups with few generators
本文研究了置换群中寻找特定圈型置换的问题,证明了该问题对循环置换群可在对数空间求解,而对2生成的阿贝尔置换群及无不动点判定均为NP完全。
2025-03-04 math.GR
Notes on finite totally $2$-closed permutation groups
设$N$是有限群$G$的正规子群.对于一个忠实的$N$ -集$Δ$,应用大学嵌入定理可以构造一个忠实的$G$ -集$Ω$ .证明了若$N$在$Ω$中的$2$ -闭包等于$N$,则$N$在$Δ$中的$2$ -闭包也等于$N$,并证明了有限全$2$ -闭群的任意交换正规子群是循环的;最后证明了:如果有限幂零群是两个幂零子群的直传群,且两个因子具有互质阶且都是全2-闭的,则G是全$2$ -闭的.作为推论,用更简单的方法重新证明了关于有限全2-闭群的几个著名结果。
2022-02-22 math.CO math.GR
On abelian and cyclic group codes
我们确定了一些特殊的阿贝尔群码的最小汉明重量的一个条件,作为这个结果的结果,我们建立任何这样的代码,直到置换等价,一个子空间的直和的$s$副本的重复码长度$t$,对于一些合适的正整数$s$和$t$。此外,我们提供了一个完整的刻画置换自同构的线性码$C=\bigoplus_{i=1}^{s}Rep_{t}(\mathbb{F}_{q})$,我们建立了这样的代码是一个阿贝尔群码,每对整数$s,t\geq1$。最后,以类似的方式为阿贝尔群码,我们给出了一个等价的特征的循环群码。
2022-09-28 cs.IT math.GR math.IT
Cyclic rewriting and conjugacy problems
循环字是普通字的轮换的等价类。当一个群由重写关系给出时,导出了一个循环字重写系统,并利用它构造了求群中共轭类的最小长度元素的算法。这些技术适用于通用群的Stallings预群,特别是自由积与合并,HNN-扩展和虚拟自由群,产生简单直观的算法和共轭准则的证明。
2012-07-25 math.GR
Endocabling of involutive solutions to the Yang-Baxter equation, with an application to solutions whose diagonal is a cyclic permutation
本文引入内扭结技术,通过排列括号的$λ$-自同态变形Yang-Baxter方程的对合非退化集合论解,并证明对角映射为循环且大小为素数幂的解具有有限多重排列层级或可迭代收缩至大小为4的唯一解。
2025-06-25 math.GR math.QA math.RA
Automorphism groups of cyclic codes
本文研究了二元循环码的自同构群。特别是,我们提供了明确的构造代码的自同构群可以描述为(a)直积的两个对称群或(b)迭代圈积的几个对称群。有趣的是,我们考虑的一些代码也出现在规则格图和置换解码的上下文中。
2009-03-23 math.CO math.GR
Groups of permutations preserving orientation (parity) of subsets of a fixed size, and related monoids
本文研究保持所有大小为k的子集方向(奇偶性)的置换群,发现其除特殊情况外为平凡、循环或二面体群,并定义了相关的推广幺半群。
2025-01-23 math.CO math.GR
Universal representations of braid and braid-permutation groups
Drinfel用联结器来构造辫群的泛表示族。我们考虑半关联器(即,我们放弃了五边形公理,并在一次中施加归一化)。我们表明,这个过程可能是相反的,以获得半协会从普遍表示的3-辫子。我们把辫群看作辫-置换群的子群.在不使用结合子的情况下,构造了辫子-置换群的一族泛表示.族中的所有表示都是忠实的,由简单的显式公式在$\bbQ$上定义。我们证明了他们给出了辫子-置换群的万有Vassiliev型不变量。
2009-10-24 math.GR math.GT
A new look at the Burnside-Schur theorem
著名的Burnside-Schur定理指出,每个包含正则循环子群的本原有限置换群要么2-传递,要么同构于素数度的一维仿射群的子群。已知这个定理可以表示为有限循环群上Schur环上的一个命题。推广后者,我们引入有限交换环上的Schur环,并证明了这一声明的一个模拟。此外,还用置换群项刻画了有限局部交换环。
2003-10-23 math.CO math.GR
Two-closure of supersolvable permutation group in polynomial time
$Ω$上的置换群$G$的$2$ -闭包$\overline{G}$被定义为$Ω$上的最大置换群,其在$Ω\timesΩ$上具有与$G$相同的轨道。证明了如果$G$是超可解的,那么$\overline{G}$可以在多项式时间内在$|Ω|$中找到.作为我们的技术的副产品,它表明,$\overline{G}$的合成因子是循环的或交替的素数度。
2019-12-21 cs.CC math.CO math.GR
Schur ring and Codes for $S$-subgroups over $\Z_{2}^{n}$
本文给出了$\Z_{2}^{n}$中的$S$ -子群与二进制码的关系。如果使用的代码是$P(T)$ -代码和$G$ -代码,则$S$ -子组是自由的。所构造的码是循环的、抽取的或对称的,并且所获得的$S$ -子群分别在循环轮换子群作用下是自由的、在抽取置换子群作用下是不变量的、在对称置换子群作用下是对称的。证明了在$S$ -环$\mathfrak{S}(\Z_{2}^{n},S_{n})$的任何$\G_{n}(a)$ -完备$S$ -集中,都不存在生成全$\Z_{2}^{n}$的码.
2019-06-10 cs.IT math.CO math.GR