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
Symplectic inner product graphs and their automorphisms
引入了有限域$\mathbb{F}_q$上的一个新的图,称为辛内积图$Spi\big(2ν,q\big)$.证明了$Spi\big(2ν,q\big)$与直径$4$连通当且仅当$ν\geq2$和$Spi\big(2ν,q\big)$的自同构群是确定的.得到了在$Spi\big(2ν,q\big)$的自同构群作用下,$Spi\big(2ν,q\big)$的两个顶点和$Spi\big(2ν,q\big)$的两条边分别处于同一轨道的两个充要条件.
2022-09-24 math.CO
The exceptional symmetry
本文给出了对称群只具有一个例外对称的初等证明。我指的是对称群$S_n$的外自同构群是平凡的,除非$n=6$和$S_6$的外自同构群有唯一的非平凡元素。
2014-12-04 math.CO math.GR
Orthogonal inner product graphs of odd characteristic and their automorphisms
设$\mathbb{F}_q$是具有奇特征的有限域,$2ν+δ\geq2$是具有$δ=0,1$或$2$的整数.定义了$\mathbb{F}_q$上的正交内积图$Oi\big(2ν+δ,q\big)$,并确定了$Oi\big(2ν+δ,q\big)$的自同构群.我们证明了当$2ν+δ=2$为不连通图时,$Oi\big(2ν+δ,q\big)$为不连通图,否则为不连通图.此外,我们还得到了在$Oi\big(2ν+δ,q\big).$的自同构群作用下,$Oi\big(2ν+δ,q\big)$的两个顶点和$Oi\big(2ν+δ,q\big)$的两条边分别处于同一轨道的两个充要条件
2022-05-22 math.CO
Decompositions of the authomorphism groups of edge-colored graphs into the direct product of permutation groups
本文讨论了置换群乘积的图复杂度,M. Grech,A. Jez,A. Kisielewicz证明了边有色图的自同构群的直积本身就是边有色图的自同构群。本文研究了两个置换群的直积,使得至少有一个置换群不能成为边有色图的自同构群。本文给出了边有色图的直积是其自同构群的充要条件。对于边着色有向图也解决了同样的问题。
2019-03-18 math.CO
Boundedly simple groups of automorphisms of trees
一个群是有界单的,如果对于某个常数N,每个非平凡共轭类在N步中生成整个群。对于一个大类的树,山茨证明了简单的一个典型的子群的自同构群,这是产生的逐点稳定的边缘。我们证明了只有双正则树的均匀剖分是有界单的。实际上,这些群是8-有界简单群。因此,我们证明了:如果G是有界单的(或来自某个类K),且G通过自同构作用在一棵树上,则G固定A的某个顶点,或稳定A的某个端点,或A的最小非空G-不变子树是一棵双正则树的一致剖分.
2012-06-28 math.CO math.GR math.LO
Structure of the automorphism group of the augmented cube graph
增广立方体图\noindent是$\mathbb{Z}_2^n$关于$2n-1$生成器集合$\{e_1,e_2, \ldots,e_n, 00\ldots0011, 00\ldots0111, 11\ldots1111 \}$的凯莱图。已知图$AQ_n$的自同构群的阶是$2^{n+3}$,对于所有的$n \ge 4$。本文得到了$AQ_n$的自同构群的结构为\[ \Aut(AQ_n) \cong \mathbb{Z}_2^n \rtimes D_8~~(n \ge 4),\],其中$D_8$为8阶二面体群。证明了Cayley图$AQ_3$是非正规的,而$AQ_n$对所有$n \ge 4$都是正规的.分析了$AQ_4$的团结构,证明了$AQ_4$的自同构群与$AQ_3$的自同构群是同构的:\[ \Aut(AQ_4) \cong \Aut(AQ_3) \cong (D_8 \times D_8) \rtimes C_2.\].
2015-08-27 cs.DM math.CO
Asymmetric graphs with quantum symmetry
Technical University of Denmark(丹麦技术大学);University of Copenhagen(哥本哈根大学);Ruhr University Bochum(波鸿鲁尔大学)
本文首次构造出经典自同构平凡但量子自同构非平凡的无限图序列,并证明每个有限经典群都可实现为某有限图的量子自同构群,从而否定“量子排除群”的存在。
2025-11-11 math.CO math.QA
On the automorphism group of direct product of digraphs
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Nankai University(南开大学);The University of Melbourne(墨尔本大学)
研究有向图直积自同构群等于因子自同构群直积的条件,给出连通有向图不稳定的充要条件,并应用于循环有向图。
2026-06-23 math.CO math.GR
Automorphism groups of Cayley graphs generated by connected transposition sets
令$S$是生成对称群$S_n$的一组换位,其中$n \ge 3$。换位图$T(S)$被定义为具有顶点集$\{1,\ldots,n\}$且当$(i,j) \in S$时$i$和$j$在$T(S)$中相邻的图.证明了若换位图$T(S)$的围长至少为5,则Cayley图$\Cay(S_n,S)$的自同构群是半直积$R(S_n) \rtimes \Aut(S_n,S)$,其中$\Aut(S_n,S)$是$S_n$的固定$S$的自同构集.这加强了一个结果冯换位图是树。我们还证明了,如果换位图$T(S)$是一个4-圈,那么凯莱图$\Cay(S_4,S)$,固定一个顶点和它的每个邻居的自同构的集合是同构的克莱因4-群,因此是非平凡的。因此,我们确定存在的4-圈的换位图作为一个重要因素,导致潜在的更大的自同构群的凯莱图。
2013-06-23 cs.DM math.CO
Automorphisms of Cayley graphs on generalised dicyclic groups
一个图称为GRR,如果它的自同构群规则地作用在它的顶点集上。这样的图必然是凯莱图。Godsil表明,只有两个无限家庭的有限团体不承认GRR:阿贝尔群和广义双循环群。事实上,这样一个群上的任何凯莱图都允许只依赖于群的特定的附加图自同构。最近,多布森和最后两位作者表明,几乎所有的凯莱图阿贝尔群承认没有自同构以外的这些明显的必要。在本文中,我们证明了类似的结果凯莱图的其余家庭的例外群:广义双循环群。
2013-10-02 math.CO math.GR
The Tutte polynomial and the automorphism group of a graph
一个图$G$称为$p$ -周期图,如果自同构群$Aut(G)$包含一个不保留边的$p$阶元素.本文研究了图多项式(Negmai和Tutte)关于图周期性的行为。特别地,我们证明了,如果$p$是一个素数,那么这样的图的Tutte多项式的系数满足一定的必要条件。这个结果是说明了一个例子,其中的Tutte多项式被用来排除的Frucht图的周期性。
2011-03-31 math.CO math.GT
Block-transitive, point-primitive Steiner 3-designs
本文研究了容许块传递自同构群的 Steiner 3-设计的归约问题,证明了非平凡 Steiner 3-设计的点本原且块传递自同构群必为仿射型或几乎单型。
2021-12-09 math.CO math.GR
On automorphisms and structural properties of generalized Cayley graphs
本文研究了广义Cayley图。证明了任意2 p阶广义Cayley图都是Cayley图,其中p是素数.特别关注的是阿贝尔群上的广义Cayley图。证明了阿贝尔群上关于作为逆的自同构的广义Cayley图是Cayley图当且仅当该群是初等阿贝尔2-群或其Sylow 2-子群是循环的.给出了广义Cayley图为无价值图的充要条件。
2015-12-01 math.CO math.GR
Constructing flag-transitive, point-imprimitive designs
给出了一类具有指定点划分的设计的构造,并确定了点划分下保持不变的自同构子群。给出了族中设计具有保持指定点划分的自同构旗传递群传递群的充要条件。我们给出了家族中标志传递设计的例子,包括一个新的对称$2$设计与自同构群$2^{12}:((3\cdot\mathrm{M}_{22}):2)$,以及一个辛设计家族(设计$S^-(n)$)的一个构造,表现出标志传递,点非本原自同构群。
2015-02-24 math.CO math.GR
Nuclei and automorphism groups of generalized twisted Gabidulin codes
广义扭Gabidulin码是有限域上已知的为数不多的最大秩矩阵码之一。作为m × n矩阵的一个子集,当m=n时,任何广义扭Gabidulin码的自同构群最近已被完全确定.在本文中,我们考虑同样的问题,m<n。在一定的参数条件下,我们确定了它们的中核和右核,它们是秩度量码等价的重要不变量。此外,我们还利用它们导出了广义扭Gabidulin码自同构的必要条件.
2019-04-13 cs.IT math.CO math.IT
Amenability and Unique Ergodicity of Automorphism Groups of Fraïssé Structures
本文给出了Fraïssé结构的自同构群顺从的一个充要条件,并应用它证明了有向图$\mathbf{S}(3)$和Boron树结构$\mathbf{T}$的自同构群的非顺从性.此外,我们还对Angel-Kechris-Lyons [AKL]的唯一遍历性-泛点问题给出了否定的回答.通过考虑有限域$F_q$上的可数无限维向量空间$\mathrm{GL}(\mathbf{V}_\infty)$,证明了$\mathrm{GL}(\mathbf{V}_\infty)$的泛极小流上的唯一不变测度在一般轨道上不成立.
2014-02-27 math.CO math.DS math.LO