Generalized quadrangles with a point-primitive and line-primitive automorphism group with socle $\PSp_4(q)$
Zhejiang University(浙江大学);National University of Defense Technology(国防科技大学)
研究有限厚广义四边形\(\SA\),\(G\leq \Aut(\SA)\)在点和线本原作用且基座为\(\PSp_4(q)\)(\(q\geq3\)),通过几乎单约化,证明\(\SA\)对偶下是经典辛四边形\(W(3,q)\)。
2026-08-25 math.CO
Nonexistence of generalized quadrangles admitting a point-primitive and line-primitive automorphism group with socle ${\rm PSU}(3,q)$, $q\geq 3$
本文研究有限厚广义四边形的点、线双本原自同构群,利用群论工具证明其 socle 不可能为 ${\rm PSU}(3,q)$($q\geq 3$)。
2024-03-01 math.CO math.GR
On finite generalized quadrangles of even order
本文证明了偶数阶斜平移广义四边形必为平移广义四边形,并证明偶数阶广义四边形不存在点正则自同构群,分别证实了 Payne 和 Ghinelli 的猜想。
2023-05-29 math.CO
No almost simple sporadic group acts primitively on the points of a generalised quadrangle
广义四边形是一个点-线关联几何G,使得:(i)任何两个点位于至多一条线上,(ii)给定一条线L和一个不与L关联的点p,L上有一个唯一的点与p共线。它们是由Tits引入的广义多边形的一个特例,这些结构及其自同构群在有限几何中具有一定的重要性。理解有限广义四边形的自同构群的一个组成部分是知道哪些群可以在它们的点上相互作用,特别是,几乎单群作为自同构群出现。我们表明,几乎没有简单的零星组可以采取行动的有限(厚)广义四边形的点。我们还提出了两个新的想法有助于分析点本原群作用于广义四边形。第一个是轮廓和实现的算法,用于确定是否一个给定的组可以采取行动的点上的一些广义四边形。第二个是讨论一个猜想所产生的意见过程中作出的这项工作:任何一组acquitively作用于点的一个广义四边形必须要么采取行动传递线或正好有两个线轨道,每个包含一半的线。
2020-07-13 math.CO math.GR
Moufang quadrangles of mixed type
本文给出了混合型牟方四边形的一些几何特征,即,点线规则的牟坊四合院。粗略地说,我们分类广义四边形有足够的(要精确)正则点和线的性质,对偶网与正则点满足凡勃伦-杨公理,或一个非常弱的版本的Desargues公理。作为应用,我们得到了混合四边形中与极性相关的Suzuki-Tits卵形体的广义反演平面的几何特征和公理化。在完美的情况下,这引起了一个特点与一个公理小于在一个已经知道的结果由第二作者。
2009-09-17 math.CO
Generalised quadrangles and transitive pseudo-hyperovals
射影空间$\PG(3n-1,q)$的伪超椭圆,甚至$q$,是一组$n-1$维的$q^n+2$子空间,使得任意三个子空间跨越整个空间。证明了具有不可约传递稳定子的伪超卵形是初等的。然后,我们从这个结果推导出一个分类的厚广义四边形$\mathcal{Q}$,承认一个点本原,线传递自同构群的点正则阿贝尔正规子群。具体来说,我们表明,$\mathcal{Q}$是标志传递和同构的$T_2^*(\mathcal{H})$,其中$\mathcal{H}$是定期超椭圆的$\PG(2,4)$或Lunelli-Sce超椭圆的$\PG(2,16)$。
2014-07-18 math.CO
Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs
本文研究了Hoffman比率界和Cvetcović惯性界相等的强正则图。这意味着$ve^- = m^-(e^- - k)$,其中$v$是顶点数,$k$是正则性,$e^-$是最小特征值,$m^-$是$e^-$的重数。证明了对于所有的Taylor $2$ -图和对于无穷多个$q$的$(q,q^2-q)$阶广义四边形的点图,Delsarte cocliques不存在.对于平等的情况下,我们表明,几乎所有的参数集,最多有两个Delsarte cocliques。
2021-02-11 math.CO
Automorphisms of strongly regular graphs
本文将Benson关于广义四边形的一个定理推广到强正则图和有向强正则图。主要结果提供了固定顶点的数目和映射到邻顶点下的自同构的顶点数的数值限制。解释了如何使用这些结果时,可以研究部分差集在阿贝尔群和射影双权集。基本思想本质上是线性代数的。
2014-11-13 math.CO
Intriguing sets of partial quadrangles
称为\textit{partial quadrangle}的点-线几何(由Cameron在1975年引入)具有这样的性质,即对于每个点/线非关联对$(P,\ell)$,最多有一条线通过$P$与$\ell$并发。特别是,被称为\textit{generalised quadrangles}的研究对象都是部分四边形。广义四边形的\textit{intriguing set}是一个点集,它能诱导强正则图的大小为2的公平划分。我们扩展的理论有趣的套广义四边形的班贝格,法律和Penttila部分四边形,这令人惊讶地提供了深入了解结构的半系统和其他有趣的套广义四边形。
2008-12-15 math.CO
Generalized Quadrangles Of Order $(s, s^2)$. IV. Translations, Moufang And Fong-Seitz
在此期间1994年至1999年写了一系列的三篇论文广义四边形的顺序$(s, s^2)$。在这第四部分中,我们分类所有有限平移广义四边形的顺序$(s, s^2)$有一个核的大小至少为3,包含一个定期线不与translation点。对于至少有2个平移点的$(s, s^2)$阶广义四边形、Moufang四边形以及关于Fong和Seitz用秩为2的BN对分类所有群的定理有几个应用。
2022-05-30 math.CO
A classification of finite locally 2-transitive generalized quadrangles
Ostrom和Wagner(1959)证明了,如果有限射影平面$π$的自同构群$G$作用于$π$的点$2$ -传递,则$π$同构于Desklesian射影平面,并且$G$同构于$\mathrm{PΓL}(3,q)$(对于某些素数幂$q$)。在更一般的有限秩$2$不可约球形建筑物的情况下,也称为\emph{generalized polygon},Fong和Seitz(1973)的定理给出了\emph{Moufang}例子的分类。一个猜想的坎特,在打印在1991年,说,只有两个非经典的例子旗传递广义四边形的对偶。最近,作者通过对具有传递作用于反旗的自同构群$G$的有限广义四边形进行分类,对这一猜想取得了进展。在本文中,我们采取这种分类更进一步,削弱了假设$G$是传递的共线点的序偶和共点线的序偶。
2020-06-29 math.CO math.GR
On the nonexistence of pseudo-generalized quadrangles
本文考虑了参数为$((s+1)(st+1),s(t+1),s-1,t+1)$的强正则图何时存在的问题。这些参数出现时,图是从一个广义四边形,但也有其他的例子,不出现在这种方式,我们这些术语{ \it伪广义四边形}。如果图是广义四边形,则有$t \leq s^2$和$s \leq t^2$,而对于伪广义四边形,我们仍然有前一个界,但没有后者。在此之前,Neumaier已经证明了$s$的一个界,它在$t$中是三次的,但是我们将其改进为二次的。这个证明涉及到对图中的团和角的仔细分析。这种改进的界限消除了许多潜在的参数集,否则是可行的。
2019-09-17 math.CO
Quantum Walks on Generalized Quadrangles
研究了强正则图上量子行走的转移阵。Emms,Hancock,Severini和Wilson在2006年提出了$S^+(U^3)$的谱强区分正则图的观点。我们概率地计算了两个非同构的$(5^2,5)$阶广义四边形的交图在这个矩阵下的谱,从而为猜想提供了强正则反例。
2015-11-06 math.CO quant-ph
On regular induced subgraphs of generalized polygons
笼问题要求$k$中顶点的最小数目$c(k,g)$-围长$g$的正则图和满足此界限的图被称为笼。虽然笼是已知存在的所有整数$k \ge 2$和$g \ge 3$,$c(k, g)$的确切值是已知的,只有一些小值的$k, g$和三个无限的家庭,其中$g \in \{6, 8, 12\}$和$k - 1$是一个素数的权力。这些无限族来自广义多边形的关联图。通过构造这些笼的小正则诱导子图,得到了$g \in \{6, 8, 12\}$的一些最著名的上界。本文首先利用Expander混合引理给出了正则二部图的导出PDMATHAMN-正则子图的大小的一个一般下界,该下界是关于主图的第二大特征值的.我们使用这个界限表明,已知的建设$(k,6)$ -图使用Baer子平面的Deskwesian投影平面是最好的可能。对于广义四边形和六边形,我们的边界是新的。特别是,我们改进了经典广义四边形$\mathsf{Q}(4,q)$的$q$ -正则诱导子图大小的已知下界,并证明了已知构造是渐进尖锐的。对于素数幂$q$,我们还分别给出了辛广义四边形$\mathsf{W}(3,q)$和分裂Cayley六边形$\mathsf{H}(q)$中$q$正则诱导子图的几何构造,从而改进了已知的$c(q,8)$和$c(q,12)$的上界.我们的结构表明,\[c(q,8) \le 2(q^3 - q\sqrt{q} - q)\]…
2018-03-30 math.CO
Pseudo-Geometric Strongly Regular Graphs with a Regular Point
Tilburg University(蒂尔堡大学);University of Amsterdam(阿姆斯特丹大学)
本文研究了一类伪几何强正则图,其第二子构成是某个强正则图或完全图的覆盖。通过分析此类图的结构,作者找到了许多新的强正则图,并回答了Gardiner等人提出的问题。
2026-04-09 math.CO
Polyphase equiangular tight frames and abelian generalized quadrangles
等角紧框架(ETF)是有限维希尔伯特空间中的一类最优线填充。ETF出现在各种应用中,诸如用于无线通信的波形设计、压缩感测、量子信息论和代数编码理论。在最近的一篇论文中,ETF的签名矩阵是由完全图的阿贝尔距离正则覆盖构造的。我们扩展这项工作,从阿贝尔广义四边形构造ETF合成算子,反之亦然。这就产生了一个新的无限族的复杂ETF,以及一个新的证明存在某些广义四边形。这项工作涉及设计矩阵的条目是多项式在有限的阿贝尔群。因此,它涉及有限滤波器组的多相矩阵的概念。
2017-07-01 math.CO math.FA
Families of small regular graphs of girth 7
第一个已知的笼族是由$q$阶广义多边形的关联图产生的,$q$是素数幂。特别是,$(q+1,6)$ -笼已获得从顺序$q$的射影平面。此外,还构造了围长为5的小正则图的无限族,并对$\mathbb{F}_q$进行了代数运算。本文通过引入一些组合运算,从$(q+1,8)$ --由$q$,$q$为素幂的广义四边形产生的笼中构造围长为7的新的小正则图无限族.
2012-11-12 math.CO
Lifting automorphisms along abelian regular coverings of graphs
本文研究图的正则覆盖中自同构的提升问题,针对覆盖变换群为任意有限阿贝尔群的情形,提出了一个有效的提升判据。
2013-04-22 math.CO
Construction of directed strongly regular graphs with nontrivial automorphisms
本文提出了一种在自同构群作用下构造有向强正则图的方法,首次构造出参数为$(22,9,6,3,4)$的图实例,证明了素数阶自同构只能是二阶或三阶,并对具有三阶自同构的此类图进行了分类。
2024-12-20 math.CO
$2$-groups behaving as automorphism groups of regular $3$-polytopes
在本文中,我们分类的规则多面体的顺序$2^n$和Schläfli型$\{4, 2^{n-3}\}, \{4, 2^{n-4}\}$和$\{4, 2^{n-5}\}$的自同构群的$n \geq 10$,从而给出了一个问题的部分答案Schulte和Weiss在[问题上多面体,他们的群体,和实现,期刊Math. Hungarica 53(2006)231-255]。
2019-01-22 math.CO
On the automorphism groups of distance-regular graphs and rank-4 primitive coherent configurations
置换群$G$的最小度是不被$G$的非单位元素固定的点的最小数目。最小度的下界对$G$有很强的结构影响。在2014年,Babai证明了具有$n$顶点的强正则图的自同构群具有最小度$\geq c n$,除了已知的例外。强正则图对应于秩为3的本原凝聚构形。我们将Babai的结果推广到秩为4的本原相干构形。我们还证明了这一结果推广到直径有界的非几何距离正则图。证明结合结构和谱方法。
2018-12-03 math.CO
Automorphisms of infinite Johnson graph
考虑{ \it无限Johnson图} $J_{\infty}$,其顶点集由满足$|X|=|{\mathbb N}\setminus X|=\infty$的所有子集$X\subset {\mathbb N}$组成,其边是满足$|X\setminus Y|=|Y\setminus X|=1$的子集$X,Y$的对. $J_{\infty}$的一个自同构称为{ \it正则},如果它是由$\mathbb{N}$上的一个置换诱导的,或者它是由$\mathbb{N}$上的一个置换诱导的自同构和自同构$X\to {\mathbb N}\setminus X$的合成。图$J_{\infty}$允许非正则自同构。我们的第一个结果表明,$J_{\infty}$的每个自同构到任何连通分支($J_{\infty}$是不连通的)的限制与正则自同构的限制一致。第二个结果是$J_{\infty}$的正则自同构作为$J_{\infty}$的顶点集的保序和反序双射变换的一个特征(顶点集是由包含关系部分排序的).作为一个应用,我们描述了相关的{ \it无限Kneser图}的自同构.
2010-12-24 math.CO
The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
本文研究传递置换群的交密度问题,确定了具有2-弧-正则全自同构群$\operatorname{PGL}_2(q)$及弧-正则子群$\operatorname{PSL}_2(q)$的弧-传递图的自同构群的交密度。
2025-03-22 math.CO
On the spectral gap and the automorphism group of distance-regular graphs
证明了具有支配距离的距离正则图是谱扩张图。证明的关键是一个新的关于相交数的不等式。我们利用谱间隙界来研究自同构群的结构。置换群$G$的最小度是不被$G$的非单位元素固定的点的最小数目。最小度的下界对$G$有很强的结构影响。在2014年,Babai证明了具有$n$顶点的强正则图的自同构群具有最小度$\geq c n$,除了已知的例外。强正则图对应于直径为2的距离正则图。Babai证明了Hamming图和Johnson图是直径为$d\geq 3$的本原距离正则图中唯一自同构群具有次线性极小度的图.我们对直径有界的非几何本原距离正则图证实了这个猜想。我们还表明,如果不考虑假设,那么只有一个额外的家庭的例外情况,鸡尾酒会图。我们解决的几何情况下,在一个配套文件。
2019-12-23 math.CO
On a family of diamond-free strongly regular graphs
部分四边形${\mathsf{PQ}}(s, t, μ)$的存在性等价于无钻石强正则图${\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/μ, s(t+1), s-1, μ)$的存在性。最近,证明了存在一个${\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n)$当且仅当$n\in\{1, 2, 4\}$ .令$\mathcal{S}$为${\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n)$,使得对于每两个非共线点$p_1$和$p_2$,存在与$p_1$非共线的点$q$、$p_2$以及与$p_1$和$p_2$两者共线的所有点。在本文中,我们确定$\mathcal{S}$仅对$n\in\{-2, 2, 3\}$存在,并且可能对$n=10$存在。
2013-03-03 math.CO
Automorphism group of a family of distance regular graphs which are not distance transitive
Presidency University(总统大学);Lorestan University(洛雷斯坦大学)
本文研究了一类距离正则图的代数性质,通过确定其自同构群,证明该类图非距离传递。
2024-03-02 math.CO
Nilpotent dessins: Decomposition theorem and classification of the abelian dessins
映射是可定向闭曲面的2-胞腔剖分。一个图是一个顶点着色固定的二分图。一个dessin是正则的,如果它的一组颜色和方向保持自同构的作用传递的边缘,和一个正则dessin是对称的,如果它允许一个额外的外部对称转置顶点颜色。研究了具有幂零自同构群正则设计。我们证明了每一个这样的Dessin是一个平行积的正则Dessins的自同构群的Sylow子群。对具有交换自同构群的正则和对称系统进行了分类和列举。
2015-08-19 math.CO
Steiner quadruple systems with point-regular abelian automorphism groups
本文给出了点正则自同构群为阿贝尔群的Steiner四元系的图论构造。由此产生的SQS有一个额外的性质,我们称之为A-可逆性,其中A是基础的阿贝尔群。特别地,当A是指数至多为4的2-群时,证明了A-可逆SQS总是存在。当A的Sylow 2-子群是循环的时,给出了A-可逆SQS存在的一个充要条件,它是Piotrowski(1985)关于二面体SQS存在的一个充要条件的推广.这使得我们可以对任意v阶的阿贝尔群A构造A-可逆SQS,使得对于v的每个素除子p,都存在一个二面角SQS(2 p)。
2010-12-30 math.CO
On cubic symmetric non-Cayley graphs with solvable automorphism groups
这在[Y]中得到了证实。Q. Feng角H. Li和J. - X. Zhou,具有可解自同构群的对称三次图,{ \em European J. Combin.} { \bf 45}(2015),1-11]证明了具有可解自同构群的立方对称图是Cayley图或$2^2$类型的$2$正则图,即,没有交换两个邻顶点的$2$阶自同构的图。本文构造了一类具有可解自同构群的$2^2$型非Cayley三次$2$ -正则图。这个图族中最小的图的阶数是6174。
2016-07-09 math.CO
A classification of unitals in nearfield planes with maximal automorphism group
University of Delaware(特拉华大学);Clemson University(克莱姆森大学)
本文对近场平面中具有最大自 automorphism 组的抛物单元式进行了分类,并探讨了更一般的结果。
2026-01-03 math.CO
Hadamard Structures with Associated Automorphisms
本文给出了新的Hadamard矩阵及其相关的组合结构。特别是,它构造了5202个36阶的不等价Hadamard矩阵以及180538个Hadamard对称设计,除了那些允许3阶自同构的结构之外,还有35个点。因此,至少有272116个Hadamard 3-设计,36个点和70条线。我们发现这里构造的所有Hadamard矩阵都等价于正则Hadamard矩阵。这一事实有助于推测,阿达玛矩阵的秩序36,并可能秩序$4m^2$,是正规的。
2014-05-16 math.CO
Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups
本文研究RT $2$族和Davis-Xiang族图的正则自同构群以及它们的无定形交换Cayley格式。从Abel正则自同构群出发,得到了非Abel正则自同构群存在性的一般结果,并将其应用于RT $2$族和Davis-Xiang族及其无定形Abel Cayley格式,得到了无定形非Abel Cayley格式.
2019-10-17 math.CO
On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
本文研究了二部Cayley有向图和阿贝尔群上Cayley图的渐近计数问题。设$A$是一个阿贝尔群,$ι$是由$a^ι=a^{-1}$定义的$A$的自同构,对每个$a\in A$。一个Cayley图$\Cay(A, S)$被称为有一个尽可能小的自同构群,如果$\Aut(\Cay(A,S)) = \langle A,ι\rangle$。本文证明了,除了两个无限族外,几乎所有阿贝尔群上的二部Cayley图都有尽可能小的自同构群。我们还研究了二部Cayley有向图的类似问题。
2020-01-15 math.CO
Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
设$Γ=\mathrm{Cay}(G,S)$是群$G$上的一个Cayley有向图,设$A=\mathrm{Aut}(Γ)$ . $Γ$的Cayley指数为$|A:G|$。以前已经证明,如果$p$是一个素数,$G$是一个循环$p$ -群和$A$包含一个非循环正则子群,那么$Γ$的Cayley指数在$p$中是超指数的。我们提出的证据表明,循环群是例外,在这方面。具体地说,我们建立了一个相反的结果:如果$p$是奇素数,$G$是交换的但不是循环的,并且$G$的阶幂至少为$p^3$,那么存在一个在$G$上的Cayley有向图$Γ$,它的Cayley指数恰好为$p$,并且它的自同构群包含一个非交换正则子群.
2017-03-07 math.CO
A note on the reflexibility of regular maps with automorphism group PGL(2,q)
本文通过调整Singerman的论证,证明了所有保定向自同构群为PGL(2,q)的可定向正则地图(或超地图)均为自反的。
2026-08-20 math.CO math.GR
Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
Tutte的3-流猜想指出,每个4-边连通图都有一个无处为零的3-流。本文证明了:每一个至少4度的正则图,若允许一个自同构的可解弧-传递群,则允许一个无处为零的3-流。
2014-05-24 math.CO
A Lattice Point Problem on the Regular Tree
Heinz Huber(1956)在双曲平面H上考虑了下列问题。考虑H上具有紧商的自同构的严格双曲子群,并在此群中选择一个共轭类。计算一个递增球内的顶点数,这些顶点是H中一个不动点x在所选共轭类的自同构下的像,并描述当球的大小趋于无穷大时这个数的渐近行为。我们使用一个众所周知的类比之间的双曲平面和正规树来解决这个问题的正规树。
2010-02-04 math.CO
On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
本文研究完全图的阿贝尔距离正则覆盖,利用秩至多3的置换群分类,刻画了具有极值最小特征值且自同构群顶点传递、弧集上至多两个轨道的覆盖族。
2024-12-16 math.CO
Enumeration of orientably-regular maps with automorphism group $\PGam(2,2^p)$ for prime $p$
Beijing Jiaotong University(北京交通大学);Slovak University of Technology(斯洛伐克工业大学)
利用群特征标,枚举了自同构群为$\PGam(2,2^p)$($p$为素数)的给定类型可定向正则地图。
2026-09-09 math.CO math.GR
Quantum automorphism group of the lexicographic product of finite regular graphs
研究了两个有限正则图的字典序积图的量子自同构群,给出了Sabidussi关于这类图的自同构群的结构定理的量子推广。
2015-04-22 math.CO math.OA math.QA
Vertex-regular $1$-factorizations in infinite graphs
只有当$n=1$和$m$是可数的(也就是说,对于可数完全图),并且$G$是一个阶为$m$的生成阿贝尔群$G$时,才知道一个允许顶点正则自同构群$G$的无限完全等部图$K_m[n]$($m$部分的大小为$n$)的$1$ -因子分解的存在性。本文证明了$K_m[n]$在群$G$下的点正则$1$ -分解存在当且仅当$G$有一个阶为$n$的子群$H$,其在$G$中的指数为$m$ .进一步,我们给出了无限Cayley图有正则$1$ -因子分解的一个充分条件.最后,我们构造了包含给定子因子分解的1-因子分解,它们都具有顶点正则自同构群。
2021-06-17 math.CO
A family of tetravalent one-regular graphs
一个图是一正则的,如果它的自同构群正则地作用在它的弧的集合上。本文对$p$为素数的$5p^2$阶$4$-一价正则图进行了分类
2021-08-09 math.CO
Automorphism Groups of the Pancake Graphs
众所周知,饼图被广泛用作互连网络\cite{Akers}的模型。本文研究了饼图的一些性质。我们首先证明了饼图$P_n (n\geq 4),$是超连通和超连通的。进一步,我们研究了$P_n$的对称性,完全确定了它的全自同构群,这表明$P_n (n\geq 5)$是$S_n.$的图形正则表示
2012-01-02 math.CO
Geometric realizations of regular abstract polyhedra with automorphism group $H_3$
抽象多面体$\mathcal{P}$的\textit{geometric realization}是一个映射$ρ: \mathcal{P} \to \mathbb{E}^3$,它将一个$i$ -面发送到一个开维集$i$。本文采用Wythoff构造的方法,从正抽象多面体的自同构群$Γ$生成正抽象多面体的满秩实现。该方法需要找到一个真正的正交表示的$Γ$的程度3,并将其图像适当地选择在空间中的开集。为了证明使用的方法,我们将其应用到抽象多面体的自同构群同构的非晶体Coxeter组$H_3$。
2019-10-25 math.CO math.GR
Symplectic Graphs and Their Automorphisms
引入了一类新的强正则图,称为广义辛图$Sp(2ν, q)$,它与非奇异交错矩阵有关。确定了它们作为强正则图的参数、它们的色数以及它们的图自同构群。
2004-11-20 math.CO math.GR
A note on regular subgroups of the automorphism group of the linear Hadamard code
我们考虑线性Hadamard码的自同构群的正则子群。这些子群对应于$GA(r,2)$的正则子群,其中$n=2^r-1 $是Hamadard码的长度。我们证明了二面体群$D_{2^{r-1}}$是$GA(r,2)$的正则子群,仅当$r=3$。按照\cite{M}的方法,我们研究了由长度为15的Hadamard码的自同构群的正则子群得到的Hamming码的正则子群。
2018-07-12 cs.IT math.CO math.IT
Regular maps with primitive automorphism groups
本文对具有自同构群$G$的正则映射$\mathcal M$进行了分类。作为置换群,$G$必须是几乎单或仿射型的,具有二面角点稳定子。我们证明了所有这样的几乎单群,即除了少数几个群${\rm PSL}_2(q)$,${\rm PGL}_2(q)$和${\rm Sz}(q)$之外的所有群,都是由正则映射产生的,而正则映射总是不可定向的。在仿射情形下,映射$\mathcal M$出现在可定向和不可定向的Petrie对偶对中。我们给出了与每个群相关联的映射的数目,以及它们的亏格和扩展类型。其中一些建立在早期工作的第一作者广义佩利地图,并在最近的工作Jajcay,李,\vSir \vn和王的地图与准原始自同构群。本文附录中有地图数据表。
2023-03-04 math.CO math.GR
Finite simple automorphism groups of edge-transitive maps
基于正则映射和定向正则手征映射的早期结果,我们将非交换有限单群分类为14类Graver-Watkins边传递映射的自同构群.
2021-07-11 math.CO math.GR
Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
本文研究了Cayley图$\mathrm{Cay}(\mathrm{Sym}_n,T_n),$,其中生成集由所有的块转置组成.研究这些特殊凯莱图的动机来自生物信息学的当前研究。作为主要结果,我们证明了Aut $(\mathrm{Cay}(\mathrm{Sym}_n,T_n))$是左平移群与一个$2(n+1)$阶二面体群$\mathsf{D}_{n+1}$的乘积.证明使用了集合$T_n$诱导的$\mathrm{Cay}(\mathrm{Sym}_n,T_n)$的子图$Γ$的几个性质。特别地,$Γ$是$2(n-2)$ -正则图,其自同构群是$\mathsf{D}_{n+1},$ $Γ$具有多达$n+1$个大小为$2,$的极大团,并且其顶点是这些团中的顶点的子图$Γ(V)$是$3$ -正则、Hamilton和顶点传递图。讨论了$\mathsf{D}_{n+1}$的唯一循环子群与$\mathrm{Sym}_n$上正则Cayley映射的关系.证明了左平移群与后一个群的乘积可以作为$\mathrm{Sym}_n$上的非$t$ -平衡正则Cayley映射的自同构群。
2015-11-23 math.CO math.GR
Strong Embeddings of Regular Graphs with Prescribed Automorphism Groups
本文证明任意有限群可实现为任意度数d≥3的d-正则图的强嵌入的自同构群,并构造了具有无界亏格和指定自同构群的序列,同时修正了Sabidussi构造中的缺陷。
2026-06-29 math.CO math.GR math.GT
On the automorphism group of a distance-regular graph
本文证明直径至少为3的距离正则图(除Johnson、Hamming和crown图外)的活动度至少为Cn/(log n)^6,并由此给出原始距离正则图自同构群边传递作用时的拟多项式上界,证明不依赖有限单群分类。
2023-12-01 math.CO math.GR
String C-groups of 2-power order project onto a common string C-group
Shanxi Normal University(山西师范大学);Northeastern University(东北大学)
本文研究了2次幂阶的字符串C群的性质,发现了一个特殊的正则d-多面体C_d,其自同构群的阶为2^{2d-1},并且是所有高阶正则d-多面体中具有最小旗数的唯一最小多面体,同时证明了该多面体的自同构群是所有有限2次幂阶字符串C群的商群,且所有具有2次幂阶自同构群的有限正则d-多面体都覆盖C_d。
2026-05-20 math.CO math.GR
Proportion of chiral maps with automorphism group $\mathcal{S}_n$ and $\mathcal{A}_n$
School of Mathematical Sciences Xiamen University(厦门大学数学科学学院)
研究证明,当n趋近于无穷大时,具有自同构群S_n或A_n的可定向正则地图中镜像地图的比例趋近于1,并给出了相关渐进行为。
2026-03-09 math.CO math.GR
Strongly regular edge-transitive graphs
本文利用正规商约化方法研究了点传递和边传递强正则图的结构。证明了这类不可约图具有拟本原自同构群,并利用有限单群的分类证明了这类不可约图不具有全纯单群.我们还发现了一些限制的参数,在这个家庭的图,减少到完全图。
2009-07-08 math.CO math.GR