Tits alternative for Artin groups of type FC
给定有限维CAT(0)立方体复形上的一个群作用,我们给出了一个简单的判据,该判据完全用立方体稳定子来表述,只要每个顶点稳定子满足强Tits替代,就能保证群满足强Tits替代.我们用它来证明所有FC型Artin群满足强Tits择一性。
2019-06-18 math.GR
Cayley properties of merged Johnson graphs
本文推广了Godsil和Dobson及Malnic关于Johnson图的结果,构造了一类Cayley图,即连通的、有一个自同构群正则地作用在顶点上的合并Johnson图$J=J(n,k)_I$.我们还讨论了不是Cayley图但具有传递群的自同构的合并Johnson图,这些自同构具有$2$阶的点稳定子。即使这些合并约翰逊图都是顶点传递的,我们表明,只有相对较少的凯莱图或具有传递自同构群与顶点稳定的顺序$2$。
2015-09-10 math.CO math.GR
On locally semiprimitive graphs and a theorem of Weiss
在本文中,我们研究的图,承认一个集团的作用弧传递,使当地的行动是半本原的正规正规幂零子群。这类半本原群是仿射群的推广。我们表明,如果图的价互质6,那么有一个约束的顶点稳定器的顺序仅取决于价。我们还证明了一个详细的结构定理的顶点稳定在剩余的情况下。这是一个正在进行的项目,以调查的有效性Potočnik-Spiga-Verret猜想的贡献。
2015-01-14 math.CO math.GR
On Valency Problems of Saxl Graphs
设$G$是集合$Ω$上的置换群,回想一下,$G$的基是$Ω$的子集,使得它的逐点稳定子是平凡的。在最近的一篇论文中,Burness和Giudici引入了$G$的Saxl图,记为$Σ(G)$,其中顶点集$Ω$和两个相邻的顶点如果它们形成一个基。如果$G$是传递的,那么$Σ(G)$是顶点传递的,并且考虑它的化合价(我们称之为$G$的化合价)是很自然的。本文给出了计算有限传递群的价的一般方法,并利用它计算了以循环核弗罗贝尼乌斯群为稳定子的本原群的确切价。作为应用,我们计算了每一个具有交替基柱和可溶稳定子的几乎单本原群的价,并利用这个结果推广了Burness和Giudici关于具有素幂或奇价的几乎单本原群的结果.
2021-10-14 math.CO math.GR
An application of the Local C(G,T) Theorem to a conjecture of Weiss
设$Γ$是一个连通的$G$ -点传递图,$v$是$Γ$的一个顶点,$G_v^{Γ(v)}$是顶点稳定子$G_v$在邻域$Γ(v)$上的作用所诱导的置换群.如果$G_v^{Γ(v)}$是本原的,则图$Γ$称为$G$ - \emph{locally primitive}。RichardWeiss在$1978$中指出,存在一个函数$f:\mathbb{N}\to \mathbb{N}$,使得如果$Γ$是一个连通的$G$ -顶点传递的局部本原图,且$v$是$Γ$的一个顶点,且$|G_v|$有限,则有$|G_v|\leq f(d)$ .作为局部$C(G,T)$定理的一个应用,当$G_v^{Γ(v)}$包含交换正则子群时,我们证明了这个猜想.事实上,我们证明了半径为$4$的$Γ$的球的$G$中的逐点稳定子是恒等子群。
2015-09-16 math.CO math.GR
Vertex-transitive graphs with local action the symmetric group on ordered pairs
本文考虑一个有限的、连通的简单图$Γ$,它允许一个点传递的自同构群$G$ .假设对所有的$x \in V(Γ)$,局部作用$G_x^{Γ(x)}$是$\mathrm{Sym}(n)$在序偶上的作用,我们证明了群$G_x^{[3]}$,一个半径为3的球围绕$x$的点态稳定子是平凡的.
2020-10-05 math.CO math.GR
On the non-discreteness of automorphism groups of Cayley graphs of Coxeter groups
本文研究了Coxeter群的Cayley图关于标准生成集的不可数顶点稳定子。作为推论,我们完全确定了当配备置换拓扑时,其Cayley图相对于标准生成集的自同构群不是离散的可生成Coxeter群。作为应用,我们还给出了具有局部紧自同构群的无限度点传递图的新的显式构造。
2023-02-09 math.GR
Sous-groupes paraboliques et representations de groupes branches
设G是一个作用在树T上的分支群(由Grigorchuk定义).抛物子群P是T中无限测地线的稳定子。我们用$ρ_{G/P}$表示相关的准正则表示。如果G是离散的,则这些表示是不可约的,但如果G是有限的,则它们分裂为有限维表示的直和$ρ_{G/P_{n+1}}\ominusρ_{G/P_n}$,其中P_n是T中n阶顶点的稳定子。对于一些具体的例子,我们完全分裂$ρ_{G/P_n}$不可约的组成部分。$(G,P_n)$和$(G,P)$是Gelfand对,由此产生了新的交换Hecke代数.
2000-12-18 math.GR
A finitary structure theorem for vertex-transitive graphs of polynomial growth
我们证明了一个定量的,有限的版本Trofimov的结果,一个连接,局部有限顶点传递图G的多项式增长承认商与有限纤维上的行动Aut(G)几乎是幂零的有限顶点稳定。我们还介绍了一些应用。我们表明,一个有限的,连接顶点传递图G的大直径承认一个商与纤维的小直径的行动Aut(G)几乎是阿贝尔顶点稳定的有界大小。我们还表明,G有适度的增长在Diaconis和Saloff-Coste的意义下,这是已知的,这意味着混合和松弛时间的懒惰随机游动在G的直径是平方。这些结果推广了Breuillard和第二作者关于大直径有限Cayley图的结果。最后,给定一个连通的,局部有限的顶点传递图G表现出多项式增长在一个单一的,足够大的规模,我们描述其增长在随后的规模,延长陶的结果和早期的结果,我们自己的凯莱图。在接下来的工作中,我们将进一步应用。
2021-02-02 math.CO math.GN math.GR
The space of directions for hyperbolic totally disconnected locally compact groups
方向空间是与任意全不连通的局部紧群相联系的边界概念。本文在局部有限连通双曲图上,计算了具有紧开点稳定子的点传递作用群的方向空间。这些是几何群论中的技术可以从离散推广到非离散情况的群的例子。我们证明了这些群的方向空间是一个离散的度量空间。我们的结果解决了Baumgartner,Möller和Willis的一个猜想。
2019-10-17 math.GR
On transitive permutation groups with exponential graph growth
本文研究传递置换群的图增长问题,证明当群存在非平凡块且其补集的逐点稳定子非平凡时,该群的图增长必为指数级,从而推广了多个已有结果。
2025-08-18 math.CO math.GR
On intransitive graph-restrictive permutation groups
设$Γ$是一个有限连通的$G$ -点传递图,$v$是$Γ$的一个点.如果顶点稳定子$G_v$对邻域$Γ(v)$的作用所诱导的置换群与$L$置换同构,则称$(Γ,G)$是局部- $L$。一个置换群$L$是图限制的,如果存在一个常数$c(L)$,使得对于每个局部$L$对$(Γ,G)$和$Γ$的一个顶点$v$,不等式$|G_v|\leq c(L)$成立。我们证明了一个不传递群是图限制的当且仅当它是半正则的。
2012-11-14 math.CO math.GR
On edge-primitive 3-arc-transitive graphs
本文首先对所有的边本原3-弧传递图进行分类,将所有的自同构群是几乎单群且柱脚是交错群或散点群的图,以及所有的自同构群是几乎单群且顶点稳定子忠实地作用于邻域集的典型群的图进行分类.
2021-06-19 math.CO math.GR
Groups acting on trees with Tits' independence property (P)
The University of Newcastle, Australia(澳大利亚纽卡斯尔大学);Western Sydney University, School of Computer, Data and Mathematical Sciences, Penrith, NSW 2751, Australia(西悉尼大学);Charlotte Scott Research Centre for Algebra, University of Lincoln, Brayford Pool, Lincoln, LN6 7TS, United Kingdom(林肯大学)
本文通过新的局部作用理论,对具有Tits独立性质(P)的树上闭群作用进行完整分类和描述,提供了从局部作用图构造群的方法,并能直接读取群的几何密度、紧生成性和简单性等性质。
2026-05-07 math.GR
A proof of the polycirculant conjecture
本文给出了多循环猜想的一个解决方案,该猜想指出每个点传递图G都有一个自同构,该自同构将顶点置换成相同长度的圈。这是通过将顶点传递图识别为陪集图来完成的。对于陪集图H,在陪集顶点上定义了等价关系$\sim$,其陪集类为G的稳定子的双陪集和G的传递群A的任意其它真子群A'.子群A'的元素的诱导左平移是半正则的,因为它们保持这些双陪集,并且正则地作用于它们中的每一个。通过Sabidussi定理证明陪集图等价于G。
2005-06-30 math.CO math.GR
Arc-transitive digraphs with quasiprimitive local actions
设$Γ$是有限的$G$ -点传递有向图. $(Γ,G)$的内局部作用是由$v$的内邻域集合上的顶点稳定子诱导的置换群$L_-$。类似地定义出局部动作$L_+$。注意,$L_-$和$L_+$可能不是同构的。因此,我们考虑的问题,确定哪些对$(L_-,L_+)$是可能的。我们证明了一些一般的结果,但特别注意的情况下,当$L_-$和$L_+$都是拟本原。(回想一下,如果一个置换群的每个非平凡正规子群都是传递的,那么这个置换群就是拟本原的。)一路上,我们证明了一个结构性的结果对有限quasiprimitive组相同的程度,一个(抽象)同构到一个适当的商的其他。
2016-10-19 math.CO math.GR
Permutation group algorithms based on directed graphs (extended version)
我们介绍了一个新的框架,解决一类重要的计算问题,涉及有限的置换群,其中包括计算集稳定,交叉的子群,和同构的组合结构。我们的技术概括了“分区回溯”,这是目前国家的最先进的算法介绍了杰弗里莱昂在1991年,这启发了我们的工作。我们的回溯搜索算法是围绕顶点和弧标记的有向图,这使我们能够代表许多问题更丰富的有序分区。我们提出的理论支撑我们的框架,我们包括实验结果表明,我们的技术往往会导致更小的搜索空间比分区回溯。我们的算法的实现可作为免费软件在GraphBacktracking包的GAP。
2021-07-01 math.GR
Locally triangular graphs and rectagraphs with symmetry
局部三角图是二部矩形图的二等分图,它是连通的无三角图,其中每个$2$ -弧都位于一个唯一的四边形中。一个图$Γ$是局部秩3的,如果存在$G\leq \mathrm{Aut}(Γ)$使得对于每个顶点$u$,由顶点稳定子$G_u$在邻域$Γ(u)$上导出的置换群是秩3可迁的。寻找局部秩为3的图的一个自然的地方是在局部三角图中,其中每个导出邻域图同构于三角图$T_n$。这是因为图$T_n$允许一个秩为3的自同构群,它的顶点集是$\{1,\ldots,n\}$的$2$-子集,边集是相交于一点的$2$ -子集对.本文在一些附加的结构假设下,对局部$4$ -齐次矩形图进行了分类.然后,我们使用这个结果来分类连接的局部三角图,也是局部秩3。
2014-07-31 math.CO math.GR
On graph-restrictive permutation groups
设$Γ$是一个连通的$G$ -点传递图,$v$是$Γ$的一个顶点,$L=G_v^{Γ(v)}$是顶点稳定子$G_v$在邻域$Γ(v)$上的作用所诱导的置换群.那么$(Γ,G)$就是\emph{locally-$L$}。传递置换群$L$是\emph{graph-restrictive},如果存在一个常数$c(L)$,使得对于每个局部$L$对$(Γ,G)$和$Γ$的弧$(u,v)$,不等式$|G_{uv}|\leq c(L)$成立.使用这个术语,韦斯猜想说本原群是图限制的。我们提出了一个非常强大的推广这个猜想:一个组是图限制当且仅当它是半本原。(传递置换群称为\emph{semiprimitive},如果它的每个正规子群是传递的或半正则的。)我们的主要结果是证明了这一猜想的两个影响之一,即图限制群是半本原的。我们还收集了已知的结果,并证明了一些新的关于其他含义。
2011-02-03 math.CO math.GR
Locally Finite Vertex-Rotary Maps and Coset Graphs with Finite Valency and Finite Edge Multiplicity
一个简单的$G$ -弧传递图可以表示为群$G$的陪集图。将这种表示推广到具有有限价和有限边重数的$G$ -弧传递陪集图$\Cos(G,H,J)$的构造,其中$H, J$分别是$G$中顶点和入射边的稳定子.给定一个群$G=ła,z\r$,其$|z|=2$和$|a|$是有限的,在适当的有限性假设下,陪集图$\Cos(G,ła\r,łz\r)$具有两个不同的弧传递嵌入,即$G$ -弧传递映射$(V,E,F)$,如果$|az|$是有限的,则具有一个{ \it $G$ -rotary}映射,如果$|zz^a|$是有限的,则具有一个{ \it $G$ -bi-rotary}映射. $G$ -旋转映射可以表示为$G$的陪集几何,扩展了陪集图的概念。然而,$G$ -双向旋转贴图没有这样的表示,并且除了面和边之间的关联之外,还必须指定面边界循环。给出了旗正则映射$(V,E,F)$的陪集几何构造。在所有这些构造中,我们证明了当给定群忠实地作用在$V\cup F$上时,面边界圈是正则圈,而正则圈是简单圈。
2022-02-15 math.CO math.GR
Orbital graphs of infinite primitive permutation groups
若$G$是作用在集合$Ω$和$α, β\in Ω$上的群,则顶点集为$Ω$且弧集为轨道$(α, β)^G$的有向图称为$G$的{ \em轨道有向图}。稳定器$G_α$作用于$Ω$的每个轨道称为$G$的{ \it子轨道}。一个有向图是{ \em局部有限}的,如果每个顶点至多与1/2个其他顶点相邻。一个局部有限有向图$Γ$有不止一个端点,如果存在一个有限顶点集$X$,使得导出有向图$Γ\setminus X$至少包含两个无限连通分支;如果存在一个只包含一个元素的有限顶点集,则$Γ$有{ \em连通度1}。本文证明了:如果$G$是一个子轨道都是有限的本原置换群,且有一个多个端点的轨道有向图,则$G$有一个本原连通度为1的轨道有向图,并且这个有向图是本质唯一的.这种有向图类似树在许多方面,并已充分特点,在以前的论文作者。
2010-12-03 math.CO math.GR
On the generalised Saxl graphs of permutation groups
Monash University(蒙纳士大学);Colorado State University(科罗拉多州立大学);University of Bristol(布里斯托大学);Southern University of Science and Technology(南方科技大学);University of Manchester(曼彻斯特大学);Heilbronn Institute for Mathematical Research(希尔伯恩数学研究所)
本文研究了置换群的广义Saxl图,探讨了其在基大小大于等于2时的结构特性及相关猜想的推广。
2026-01-28 math.GR
Three local actions in $6$-valent arc-transitive graphs
已知有精确的三个传递置换群$6$,它们允许一个具有三个大小为$2$的部分的不变划分,使得在这些部分上的动作的核具有顺序$4$ ;这些群被称为$A_4(6)$、$S_4(6d)$和$S_4(6c)$。对于每个$L\in \{A_4(6), S_4(6d), S_4(6c)\}$,我们构造了一个无限族的有限连通$6$ -价图$\{Γ_n\}_{n\in \mathbb{N}}$和弧传递群$G_n \le \rm{Aut}(Γ_n)$,使得由顶点稳定子$(G_n)_v$在顶点$v$的邻域上的作用所诱导的置换群与$L$是置换同构的,并且使得$|(G_n)_v|$在$|\rm{V}(Γ_n)|$中是指数的.这三个群体是唯一的传递置换群的程度最$7$的存在,这样一个家庭是未定的。在这个过程中,我们构造了一个无限族的立方$2$弧传递图,使$1$ -特征空间的维数在该图的邻接矩阵的$2$阶域上线性增长的图的阶。
2020-07-09 math.CO math.GR
Rough ends of infinite primitive groups
如果$G$是集合$Ω$的一组排列,则$G$的子轨道是作用在$Ω$上的点稳定子$G_α$的轨道。这些次轨道的基数是$G$的次。每一个有限次的无限本原置换群$G$忠实地充当一个具有点集$Ω$的局部有限连通点本原有向图$Γ$的自同构群,从而存在$G$在$Γ$的端点上的自然作用.证明了如果$G$在逐点收敛的置换拓扑中是闭的,则$G$的结构由作用在$Γ$端点上的$G$的任意轨道的长度决定.研究一个有限生成群的凯莱图的端点以确定群的结构常常是富有成效的。B. Kr{<$}n和R. G. M{<$}ller最近将Cayley图推广到他们称之为{ \it粗糙Cayley图},他们称这个图的端点为群的{ \it粗糙端点}。由此可知,$Γ$的端点是$G$的粗端点,因此我们的结果等价于说,一个子度都是有限的闭本原群$G$的结构由$G$在其粗端点上的任何轨道的长度决定。
2010-12-02 math.CO math.GR
A characterisation of weakly locally projective amalgams related to $A_{16}$ and the sporadic simple groups $M_{24}$ and $He$
一个简单无向图是弱$G$ -局部投射的,对于一个自同构群$G$,如果对于每个顶点$x$,稳定子$G(x)$在与$x$相邻的顶点集上诱导出一个双传递作用,其柱脚是整数$n_x$和素幂$q_x$的投射群$L_{n_x}(q_x)$.它是$G$ -局部投射的,如果另外$G$是点传递的。Trofimov的一个定理将$G$ -局部投射图的分类减少到距离因子与已知例子中的一个相同的情况。虽然类似的Trofimov的结果是还没有弱局部投影图,我们想开始一个程序的特点一些显着的例子。我们表明,如果一个图是弱局部投影与每个$q_x =2$和$n_x = 2$或$3$,如果距离因子是所产生的例子从秩3波浪几何的组$M_{24}$和$He$,然后同构正好有两个可能的汞齐。此外,我们认为一个无限家庭的汞齐类型$\mathcal{U}_n$(其中每个$q_x=2$和$n=n_x+1\geq 4$),并证明,如果$n\geq 5$有一个独特的汞齐类型$\mathcal{U}_n$,它是不忠实的,而如果$n=4$然后正好有四个汞齐类型$\mathcal{U}_4$,正是其中两个是忠实的,即有关的$M_{24}$和$He$,和另一个具有忠实的完成$A_{16}$。
2016-04-11 math.CO math.GR