Amenable, transitive and faithful actions of groups acting on trees
研究了有限子群上的合并自由积或HNN-扩张在无限可数集上的顺从、传递和忠实作用的条件。我们表明,这样的行动存在,如果初始群体承认一个顺从的和几乎自由的行动与无限轨道(例如,几乎自由群或无限顺从的群体)。我们的结果依赖于Baire范畴定理。我们将结果推广到作用于树的群。
2012-09-20 math.DS math.GR
Infinite primitive and distance transitive directed graphs of finite out-valency
给出了有限出价的无限本原距离传递有向图中顶点的后裔集所满足的某些性质,并为满足这些性质的有向图提供了强有力的结构理论。特别是,我们表明,只有可数许多可能性的同构类型这样的后代集,从而证实了猜想的第一作者。作为部分逆,我们证明了可数有向图的某些相关条件足以使它作为一个本原的距离传递有向图的后代集发生。
2014-05-12 math.CO math.GR
Quasiprimitive groups with a biregular dihedral subgroup,and arc-transitive bidihedrants
本文分类了具有双正则二面体子群的拟本原置换群,并据此刻画了自同构群含双正则二面体子群的弧传递图,证明其为正规r-覆盖并分类了底层拟本原或双拟本原图。
2023-08-30 math.GR
Tetravalent $2$-arc-transitive Cayley graphs on non-abelian simple groups
一个图Gamma称为2-弧传递的,如果它的全自同构群Aut(Γ)在长度为2的有序路上有一个轨道,并且对于G \leq Aut(Γ),如果G在Γ的顶点集上正则,则称Γ是G-正则的.设G是有限非交换单群,Γ是连通的四价2-弧传递G-正则图. 2004年,Fang,Li和Xu证明了G \unlhd \Aut(Γ)或G是22个可能候选之一.本文将候选数减少到7个,并证明了对于每个候选G,\Aut(Γ)都有正规弧传递的非交换单群T,使得G \leq T和对(G,T)显式给出
2017-01-04 math.GR
Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups
在这篇文章中,我们研究了有限顶点传递图上的变化转移概率矩阵的特征值函数。我们证明了固定的高重数特征值的特征值函数有临界点当且仅当相应的谱表示是等边的。我们还展示了如何几何实现的有限Coxeter组作为一个反射组可以用来获得一个明确的正交系的本征函数。结合这两个结果,我们描述的行为下的转移概率的阿基米德固体的情况下的第二高本征值函数的谱表示的变化。
2014-10-17 math.GR
Amenable actions preserving a locally finite metric
可数群的A类在过去已经被广泛研究过,它在集合上有一个忠实的、传递的、顺从的--在这个意义上说,有一个不变平均--作用。在本文中,我们不再要求动作是传递的,但我们要求它保持局部有限度量(仍然是忠实和顺从的)。具有这种作用的群是嵌入到全不连通的服从的局部紧群中的群。然后,我们专注于子类A1组的行动,而且传递。这个类严格包含在A中,并且包括不顺从的群体。局部有限连通图的自同构作用给出了保持局部有限度量的作用的一个重要特例。我们借此机会,在我们部分解释性的论文中,回顾了有关这种情况下顺从行动的一些好结果。
2018-04-17 math.GR
Minor exclusion and planar rigidity
University of Bristol(布里斯托大学);Heilbronn Institute for Mathematical Research(希尔布隆数学研究所)
本文证明连通局部有限拟传递图若拟等距于排除可数团子图的图则拟等距于平面图,进而得到有限生成群为虚平面的等价条件,完善了正则映射相关的群论结论。
2026-10-12 math.CO math.GR
Half-arc-transitive graphs of prime-cube order of small valencies
一个图称为{ \em半弧传递},如果它的全自同构群作用在顶点和边上是传递的,但不作用在弧上。众所周知,对于任何素数$p$,不存在阶为$p$或$p^2$的四价半弧传递图. Xu~[素立方阶半传递图,J.代数学. 1(1992)275-282]对阶$p^3$和价$4$的半弧传递图进行了分类。本文对阶为$p^3$、价为$6$或$8$的半弧传递图进行了分类。特别地,构造了非亚循环$p$ -群上第一个已知的半弧传递Cayley图无限族.
2016-05-26 math.CO math.GR
On basic $2$-arc-transitive graphs
一个连通图$Γ=(V,E)$的效价至少为$3$,称为基本$2$ -弧传递图,如果它的全自同构群有一个子群$G$,该子群具有下列性质:(i)$G$传递地作用于$Γ$的$2$ -弧的集合,(ii)$G$的每个极小正规子群在$V$上至多有两个轨道. Praeger在她的论文[17,18]中证明了至少有$3$的连通$2$ -弧传递图是某些基本$2$ -弧传递图的正规覆盖,并刻画了基本$2$ -弧传递图的群论结构。本文在Praeger关于$2$ -弧传递图的定理的基础上,对基本的$2$ -弧传递图作了进一步的理解。
2022-10-09 math.CO math.GR
Arc-transitive digraphs of given out-valency and with blocks of given size
给定整数$k$和$m$,我们构造了一个$G$ -弧传递的价图$k$和一个$L$ -弧传递的有向的出价图$k$,使得$G$和$L$都允许大小为$m$的不可分块.
2017-10-13 math.CO math.GR
Constructing infinitely many half-arc-transitive covers of tetravalent graphs
证明了在满足一定条件的有限图$Σ$中,存在无穷多个$Σ$的四价半弧传递正规覆盖.应用这个结果,我们建立了具有某些顶点稳定化的有限四价半弧传递图的无限族的存在性,并将顶点稳定化分类到有限连通四价半弧传递图的$2^8$阶.这为长期存在的有限四价半弧传递图的点稳定化分类问题提供了新的思路。
2020-11-24 math.CO math.GR
On 2-arc-transitive graphs of product action type
本文讨论了乘积作用型2-弧传递(非二部和二部)图的结构信息。证明了乘积作用型的2-弧传递图对点稳定子和价都有一定的限制。基于某些等距线性码的存在性,给出了非对角乘积作用型2-弧传递图的一个构造,从而产生了几类这样的图。此外,还给出了对角积作用型2-弧传递二部图的一个非平凡构造
2022-11-09 math.CO math.GR
Vertex-primitive s-arc-transitive digraphs admitting a Suzuki or Ree group
本文研究了容许Suzuki或Ree群的顶点本原s-弧传递有向图,证明了在此类群的情况下s≤1,并通过构造s=1的例子证明该界是紧的。
2023-04-11 math.GR
A construction of 2-arc-transitive non-solvable covers of complete graphs
Xiamen University(厦门大学);Southern University of Science and Technology(南方科技大学);Yunnan University of Finance and Economics(云南财经大学)
本文提出一种构造完全图2-弧传递非可解覆盖的方法,解决了该类覆盖的存在性问题。
2026-04-02 math.CO math.GR
Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel
本文研究了顶点数为3和4的连通局部$G$ -弧传递图,使得边稳定子作用于邻域$Γ(u) \cup Γ(v)$的核$G_{uv}^{[1]}$是平凡的.我们发现19个具有如下性质的群:任何这样的群$G$都是这些群之一的商。作为应用,我们列举了所有顶点数不超过350的价${3,4}$的连通局部弧传递图,其自同构群包含一个局部弧传递子群$G$,且$G_{uv}^{[1]} = 1$ .
2012-10-15 math.CO math.GR
On arc-transitive inner-automorphic Cayley graphs on dihedral groups
School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, MOE Beijing Normal University(北京师范大学数学科学学院、数学与复杂系统教育部重点实验室);Center for Combinatorics, LPMC Nankai University(南开大学组合数学中心、低维空间拓扑及其应用教育部重点实验室)
本文研究二面体群上的弧传递内自同构赛雷图,分析其结构并给出存在条件,构造无限例并完成2-距离传递赛雷图的分类。
2026-04-06 math.CO math.GR
Arc-transitive maps with coprime Euler characteristic and edge number -- II
作为系列论文第二篇,本文完成不可解自同构群的弧传递地图分类,结合首篇成果完整刻画欧拉示性数与边数互素的弧传递地图,分类过程构建了若干新颖反向地图。
2025-02-24 math.CO math.GR
Non-solvable $2$-arc-transitive covers of Petersen graphs
本文通过构造 Petersen 图的连通 2-弧传递覆盖并使其变换群不可解,解决了该类覆盖存在性的长期未决问题。
2025-07-19 math.CO math.GR
Finite 2-distance transitive graphs
一个不完全图$Γ$称为$(G,2)$ -距离传递的,如果$G$是$Γ$的自同构群的一个子群,它在$Γ$的顶点集上是传递的,并且对于$Γ$的任何顶点$u$,稳定子$G_u$在距离$u$为1和2的顶点集上是传递的.研究了一类非$(G,2)$ -弧传递的$(G,2)$ -距离传递图.我们的主要结果是这样的图的分类度不大于大于5。
2015-07-03 math.GR
Vertex-primitive s-arc-transitive digraphs of symplectic groups
本文针对有限辛群证实了2018年提出的猜想,即有限点本原s-弧传递有向图中的$s$至多为2。
2024-08-22 math.CO math.GR
Cubic arc-transitive $k$-circulants
对于整数$k\geq 1$,如果一个图的自同构群包含一个顶点上有$k$轨道的循环半正则子群,则称该图为$k$ -循环图.我们证明了,如果$k$是偶数,存在无穷多个三次弧传递$k$ -循环。我们猜想,如果$k$是奇的,则三次弧传递$k$ -循环至多有$6k^2$阶.当$k$与$6$互质且无平方数时,我们的主要结果证明了这个猜想.
2016-03-04 math.CO math.GR
On $2$-arc-transitive graphs of order $kp^n$
本文证明了存在函数$c$和$g$使得,如果$k$,$n$和$d$是正整数,且$d> g(n)$和$Γ$是$d$ -价$2$ -弧传递图,且$p$是素数,则$p\leqslant kc(d)$ .换句话说,只有1000个$d$ -价2-弧传递图的阶为$kp^n$,且具有$d>g(n)$和$p$素数。这概括了Conder、Li和Potočnik最近的一个结果。
2015-01-04 math.CO math.GR
On edge-primitive 3-arc-transitive graphs
本文首先对所有的边本原3-弧传递图进行分类,将所有的自同构群是几乎单群且柱脚是交错群或散点群的图,以及所有的自同构群是几乎单群且顶点稳定子忠实地作用于邻域集的典型群的图进行分类.
2021-06-19 math.CO math.GR
On automorphism groups of half-arc-transitive tetravalent graphs
Beijing Jiaotong University(北京交通大学);The University of Melbourne(墨尔本大学)
本文刻画了存在子群M<H使得图是M-半弧传递且H-弧传递的连通四价图,构造了各类例子,包括对Rivera和Šparl 2019年问题的反例以及首个非交换单群上的四价正规边传递非正规Cayley图。
2026-06-23 math.CO math.GR
Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
本文研究$G$ -弧传递图$Δ$,其中顶点$x$的稳定子$G_x$在邻域$Δ(x)$上诱导的置换群$G_x^{Δ(x)}$满足引言中给出的两个条件.本文证明了对于这样的$G$ -弧传递图$Δ$,如果$(x,y)$是$Δ$的弧,则对于某个素数$p$,$G$的不动点$Δ(x)$和$Δ(y)$的子群$G_{x,y}^{[1]}$是$p$ -群.其次,我们证明了每一个$G$ -局部本原(分别为准本原、半本原)图都满足我们的两个局部假设.因此,这为一类很大的弧传递图提供了一个新的类Oppson-Wielandt定理。此外,我们给出了各种家庭的$G$弧传递图,我们的两个局部条件不适用,其中$G_{x,y}^{[1]}$有任意大的组成因素。
2011-02-22 math.CO math.GR
On the orders of arc-transitive graphs
一个图称为{ \em弧传递}(或{ \em对称}),如果它的自同构群在邻顶点的序偶上有一个轨道,并且2-弧传递它的自同构群在长度为2的有序路上有一个轨道。在本文中,我们考虑这样的图的阶,对于给定的价。证明了对任意给定的正整数$k$,对于某个素数$p$,只存在1000个连通的3-度2-弧传递图,其阶为$kp$;如果是$d\ge 4$,则对于某个素数$p$,只存在1000个连通的$d$ -度2-弧传递图,其阶为$kp$或$kp^2$.我们还证明了存在无穷多个(偶数)$k$的值,使得只有无穷多个连通的$kp$阶3-度对称图,其中$p$是素数.
2014-09-29 math.CO math.GR
Cubic vertex-transitive graphs on up to 1280 vertices
如果一个图的所有顶点分别是3价和4价,则该图被称为三次图和四价图。如果它的自同构群分别作用在它的点集和弧集上,则称它是点传递的和弧传递的。本文将一些新的理论结果与计算机计算相结合,构造了阶数不超过1280的所有三次点传递图。在这个过程中,我们还构造了阶数不超过640的所有四价弧传递图。
2012-01-25 math.CO math.GR
Arc-transitive maps with edge number coprime to the Euler characteristic -- I
本文作为边数与欧拉示性数互素的边传递地图分类系列论文之一,建立分类框架,完成可解自同构群下弧传递地图的分类,揭示边数对欧拉示性数的影响,涉及多种新颖弧正则地图的构造。
2025-02-24 math.CO math.GR
On fixity of arc-transitive graphs
一个置换群的相对不动性是指被置换群中的一个非平凡元素固定的点所占的最大比例,一个图的相对不动性是指它的自同构群的相对不动性,自同构群被看作是图的顶点集上的一个置换群。本文证明了具有固定价的连通$2$ -弧传递图的相对固定度随着顶点数的增加而趋于$0$.我们证明了相同的结果,一类弧传递图的固定质价,更一般地说,任何类的弧传递局部$L$图,其中$L$是一个固定的准本原图限制置换群。
2020-12-30 math.CO math.GR
Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
有向图的一个有趣的问题是除有向圈之外的所有点本原s-弧传递有向图的s的有限上界的存在性问题(已知这可归结为几乎单群的情况)。本文证明了所有G-顶点本原s-弧传递有向图的s2是一个(不可解)交错群或对称群,这对解决这一问题是一个重要的进展.证明中涉及到的一些方法可用于研究其他几乎单群情形。
2018-10-21 math.CO math.GR
Finite groups and arc-transitive maps of square-free Euler characteristic
Southern University of Science and Technology(南方科技大学);Hainan University(海南大学)
本文研究了有限群在具有平方自由欧拉特征的映射上弧传递作用的特征化,并关联了无限族的正则映射。
2025-12-11 math.CO math.GR
Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
一个图Γ称为{ \em对称},如果它的自同构群\Aut(Γ)在Γ的弧集上是传递的.设$G$是有限非交换单群,Γ是连通五价对称图,使得\leq \Aut(Γ).本文证明了:若$G$在Γ的顶点集上可迁,则\unlhd(Γ)或\Aut(Γ)都包含一个非交换单正规子群$T$,使得$G\leq T$和$(G,T)$是$58$的一个可能的非交换单群对.特别地,如果$G$是弧传递的,则$(G,T)$是$17$可能对之一,如果$G$在Γ的顶点集上是正则的,则$(G,T)$是$13$可能对之一,这改进了Fang,Ma和Wang在2011年给出的关于五价对称Cayley图的结果.
2017-01-05 math.GR
On the number of generators of groups acting arc-transitively on graphs
本文证明了在有限连通图顶点上传递作用的群G的顶点数与基数可被仅依赖于图基数和群指数的函数上界,且弧传递作用群的生成元个数不能仅由价函数界定。
2024-05-22 math.CO math.GR
Finite 2-groups having a cyclic or dihedral maximal subgroup and arc-transitive maps
本文分类了具有循环或二面体极大子群的有限2-群及其自同构群,并据此分类了欧拉示性数不被4整除的弧传递地图。
2025-08-08 math.CO 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
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
A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3
针对3的每个幂$q$构造pushing up型局部5-弧传递$G$-图,揭示$q=3$时的${\cal E}_1$型合并及$q\neq3$时的新型顶点稳定子群合并。
2024-04-08 math.CO math.GR
A locally $5$-arc transitive graph related to ${\rm PSU}_3(8)$
本文构造了与 ${\rm PSU}_3(8)$ 的两个扩张群相关的局部 $5$-弧传递图,并给出顶点稳定子扩张非分裂的首个弱 $(B,N)$-对反例。
2023-12-05 math.CO math.GR
On edge-primitive graphs with soluble edge-stabilizers
一个图是边本原的,如果它的自同构群在边集上作用是传递的,如果它的自同构群在2-弧集上作用是传递的。本文对2-弧传递且具有可解边稳定子的边本原图进行了分类。
2020-10-08 math.CO math.GR
Two-arc-transitive bicirculants
本文确定了有限2-弧传递双循环的类。我们证明了一个连通的$2$ -弧传递双循环图是下列图之一:$C_{2n}$其中$n\geqslant 2$,$\K_{2n}$其中$n\geqslant 2$,$\K_{n,n}$其中$n\geqslant 3$,$ \K_{n,n}-n\K_2$其中$n\geqslant 4$,$B(\PG(d-1,q))$和$B'(\PG(d-1,q))$其中$d\geq 3$和$q$是素数幂,$ X_1(4,q)$其中$q\equiv 3\pmod{4}$是素数幂,$\K_{q+1}^{2d}$其中$q$是奇数素数幂,$d\geq 2$划分$q-1$,$ AT_Q(1+q,2d)$其中$d\mid q-1$和$d\nmid \frac{1}{2}(q-1)$,$ AT_D(1+q,2d)$其中$d\mid \frac{1}{2}(q-1)$和$d\geq 2$,$Γ(d, q, r)$,其中$d\geq 2$,$q$是素数幂和$r|q-1$,Petersen图,Desargues图,十二面体图,折叠$5$ -立方体,$X(3,2)$,$ X_2(3)$,$ AT_Q(4,12)$,$GP(12,5)$,$GP(24,5)$,$B(H(11))$,$B'(H(11))$,$ AT_D(4,6)$和$ AT_D(5,6)$。
2022-11-26 math.CO math.GR
Maps, simple groups, and arc-transitive graphs
本文确定了有限几乎单群的因子分解条件,并分类了允许无核弧传递子群的映射嵌入图,除特殊情形外仅包括完全图、Johnson图及14个额外图,特殊情形下构造无穷多个嵌入。
2024-05-23 math.CO math.GR
Transitive decompositions of graphs and their links with geometry and origami
图的传递分解是对边集或弧集的划分,给出一组子图,这些子图被图的自同构群保持并传递置换。在本文中,我们给出了一些背景的研究传递分解,并强调了连接部分线性空间。然后,我们描述了一个简单的方法,用于构建传递分解使用图concentients,我们展示了如何将其用于模块化折纸的应用程序。
2007-06-17 math.CO math.GR
Edge-Transitive Homogeneous Factorisations of Complete Graphs
本文研究了具有边传递因子的完全图的齐次因子分解。完全图$K_n$的因子分解是将其边划分为不相交的类。$K_n$的因子分解中的每一类边对应于称为因子的生成子图。如果所有的因子彼此同构,则$K_n$的因子分解称为同构因子分解。完全图的齐次分解是同构分解,其中存在传递置换因子的群$G$和$G$的正规子群$M$,使得每个因子是$M$ -顶点传递的。如果$M$也对每个因子起边传递作用,则$K_n$的齐次因子分解称为边传递齐次因子分解。本文的目的是研究$K_n$的边传递齐次分解。除了$G$是$Z_p^R \rtimes G_0$形式的仿射2-齐次群的情况外,我们实现了几乎完全的显式分类,其中$G_0 \leq ΓL(1,p^R)$。在这种情况下,我们获得了必要和充分的算术条件,某些参数,这样的因式分解存在,并给出了一个通用的建设,指定齐次因式分解完全,给定的条件,参数。此外,我们给出了两个无限族的例子,我们明确指定的参数的建设。在第二无限族中,弧传递因子是Peisert在2001年构造的某些弧传递自补图的概括。
2006-05-10 math.CO math.GR
Vertex stabilizers of locally $s$-arc transitive graphs of pushing up type
本文研究推升型局部s-弧传递图(s≥4)的顶点稳定子结构,证明了O_p(G_x^{[1]})为初等阿贝尔群,且商群G_x/G_x^{[1]}同构于介于PSL_2(p^a)与PΓL_2(p^a)之间的群X。
2023-12-05 math.CO math.GR
Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
在2011年,Fang等人在(J. Combin. Theory A 118(2011)1039-1051)提出了以下问题:对价$d$的有限单群的非正规局部本原凯莱图进行分类,其中$d\leq 20$或$d$是素数。唯一的情况下,这一问题的完整解决方案是已知的是$d=3$。除此之外,人们还做了大量的努力来解决这个问题,考虑以下问题:刻画有限非交换单群,其中允许非正规局部本原Cayley图的某些价$d\geq4$。即使对于这个问题,它也只在$d\leq 5$或$d=7$和顶点稳定器可解的情况下才得到解决。在本文中,我们取得了至关重要的进展,对上述问题的情况下,完全解决了第二个问题时,$d\geq 11$是一个素数和顶点稳定子是可解的。
2020-02-07 math.CO math.GR
Symmetry properties of subdivision graphs
图$Σ$的细分图$S(Σ)$是由$Σ$通过在$\Si$的每条边的中间"添加一个顶点"而得到的。研究了$§(Σ)$的各种对称性。证明了对连通图$Σ$,$S(Σ)$是局部$s$-弧传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的. $S(Σ)$的直径是$2d+δ$,其中$Σ$具有直径$d$和$0\leqslant δ\leqslant 2$,并且$§(Σ)$的局部$s$-距离传递性被定义用于$1\leqslant s\leqslant 2d+δ$。在$s\leqslant 2d-1$的一般情况下,我们证明了$S(Σ)$是局部$s$-距离传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的。对于其余的值的$s$,即$2d\leqslant s\leqslant 2d+δ$,我们分类的图$Σ$的$S(Σ)$是局部$s$-距离传递的情况下,$s\leqslant 5$和$s\geqslant 15+δ$。$\max\{2d, 6\}\leqslant s\leqslant \min\{2d+δ, 14+δ\}$病例仍处于开放状态。
2011-01-18 math.CO math.GR