$D^L$, $D^Q$ Spectrum and Eigenvalue-free Interval of Cayley Graphs over Finite Nilpotent Groups
Department of Mathematics, Indian Institute of Technology Hyderabad(印度理工学院海德拉巴分校数学系);Department of Computer Science and Engineering, SRM University-AP(SRM大学安得拉邦校区计算机科学与工程系)
本文针对有限幂零群上的Cayley图,利用Sylow子群内直积分解归约问题,结合普通表示理论推导距离矩阵及两类拉普拉斯矩阵的显式特征值公式,进而确定其无特征值区间。
2026-10-12 math.GR
The trivial lower bound for the girth of $S_n$
考虑由随机元素对$x,y$生成的$S_n$的凯莱图。从猜想上讲,这个图的围长是$Ω(n \log n)$,概率倾向于$1$为$n\to\infty$。我们证明它至少是$Ω(n^{1/3})$。
2017-06-29 math.CO math.GR
Expanders have a spanning Lipschitz subgraph with large girth
证明了每一个局部扩张性好的正则图都有一个最小度的大围长的Lipschitz生成子图。特别是,这给一个有限的模拟动力学解决方案的冯诺依曼问题的加博里奥和里昂。本文给出了一个新的证明,并加强了Gaboriau-Lyons的结果,从而回答了Monod关于几何随机子群的两个问题.我们的有限性定理与Bourgain和Gamburd的定理相反,证明了SL_2(F_p)的Cayley图的大围长蕴含着扩张。我们将这些应用到常规的情况下,Dumassen的猜想指出,每一个有限的图与大的平均度有一个子图与大围长和平均度。我们的主要工具是本文中开发的Lovasz局部引理的无限版本。
2021-12-03 math.GR
Graphs with large girth and free groups
我们使用Margulis的构造和格计数参数来构建$\mathrm{SL}_{2}\left(\mathbb{F}_{p}\right),\;p\to\infty$上的凯莱图,这些图是对于某个绝对常数C具有围长$\geq\frac{2}{3}\frac{\ln\left(n\right)}{\ln\left(d-1\right)+\ln\left(C\right)}$的d-正则图。
2019-10-28 math.CO math.GR
The girth alternative for mapping class groups
有限生成群G的围长是G在所有有限生成集上的Cayley图围长的上确界。设G是映射类群Mod(S)的一个非线性生成子群,其中S是紧的可定向曲面.然后,要么G是几乎阿贝尔或它有无限围长;此外,如果我们假设G不是无限循环的,这些选择是相互排斥的。
2011-05-26 math.GR math.GT
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
On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
Universitas Gadjah Mada(加查马达大学);Ferdowsi University of Mashhad(马什哈德费尔多西大学)
本文研究了阶为$p^2 q^2$的循环群上的双Cayley图的结构和性质,证明其连通性、双正则性及环长为三,并扩展了相关结果到更一般的有限群情况。
2026-03-10 math.CO math.GR
Polynomial-time isomorphism test for solvable groups with abelian Sylow subgroups
本文针对具有阿贝尔Sylow子群的群(A-群)提出多项式时间同构测试算法,推广了Babai和Qiao关于可解群的结果,并利用了其计算方法和A-群的结构性质。
2026-09-09 cs.CC math.GR
Biggs tree groups
TU Wien Institute of Discrete Mathematics and Geometry(维也纳工业大学离散数学与几何研究所)
本文通过有限着色树构造了具有恒定阀值和无限增长环长的Cayley图,证明了所构造的群包含完整交替群,并给出了无限族的生成元描述。
2026-08-19 math.GR
Optimization in graphical small cancellation theory
该研究聚焦图小消去理论,简化Osajda的概率方法,在构造含扩张图族的Gromov怪物群时显著减少生成元数量,推进相关群构造的优化。
2023-06-16 math.CO math.GR
Groups all of whose undirected Cayley graphs are determined by their spectra
设$G$是有限群,$S$是$G\setminus\{1\}$的子集,使得$S=S^{-1}$ .设$Cay(G,S)$是$G$上关于集合$S$的Cayley图,集合$S$是顶点集为$G$且两个顶点$a,b\in G$相邻的图当且仅当$ab^{-1}\in S$ .图$Γ$的邻接谱$Spec(Γ)$是它的邻接矩阵的特征值的多重集。一个图$Γ$被称为“由它的谱决定”(或简称DS),只要一个图$Γ'$与$Γ$具有相同的谱,则$Γ\cong Γ'$。我们称群$G$为DS(Cay-DS),只要$Γ$是$G$上的Cayley图,且$Spec(Γ)=Spec(Γ')$对某个图(Cayley图)$Γ'$,则$Γ\cong Γ'$ .本文研究了有限DS群和有限Cay-DS群。特别地,我们证明了所有有限DS群都是可解的,并且有限DS群的所有Sylow $p$ -子群对所有$p\geq 5$都是循环的.我们也给出了几个无限族的非Cay-DS可解群。特别地,我们证明了对于任何素数$p\geq 13$,在$2p$阶二面体群上存在两个上谱非同构的$6$ -正则Cayley图.
2015-05-02 math.CO math.GR math.SP
Obstructions to coarse universality for finitely generated groups
通过指数上界和超指数数量的高围长3-正则图,构造有限生成群,其Cayley图不粗嵌入给定有界度图,解决了Simon Thomas的两个猜想。
2026-07-02 math.GR math.MG
Kesten's theorem for Invariant Random Subgroups
可数群Γ的一个不变随机子群是Γ的一个随机子群,其分布在由Γ的所有元素共轭下不变。证明了对于非顺从不变随机子群H,Γ上每个非负支撑随机游动的谱半径严格小于Γ/H上相应随机游动的谱半径.这推广了一个结果Kesten谁证明了这一点的正规子群。作为一个副产品,我们证明了一个Cayley图G的线性群没有顺从的正规子群,G的任何序列的有限同胚G的谱逼近G收敛到G的Benjamini-Schramm收敛。特别地,这意味着有限d-正则Ramanujan Schreier图的无穷序列具有本质上大的围长。
2012-01-17 math.GR
Higher index theory for certain expanders and Gromov monster groups I
在本文中,第一个系列的两个,我们继续研究高指数理论的扩张。证明了如果一个图序列是扩张图且其围长趋于无穷大,则对于相应的度量空间$X$,粗Baum-Connes装配映射是内射的,但不是满射的.具有这种围长属性的扩展器是构建所谓的“Gromov怪物”群的必要成分,这些群(粗略地)在其凯莱图中包含扩展器。我们利用这种关系证明了具有一定系数的Baum-Connes装配映射对这些群是内射的而不是满射的。利用本系列第二篇论文的结果,我们还证明了具有这些系数的极大Baum-Cones装配映射是同构的。
2010-12-19 math.GR math.GT math.KT
Graph-theoretical estimates of the diameters of the Rubik's Cube groups
本文提出一种基于图阶数、度数、围长及过顶点圈数等局部参数的对称图直径严格下界方法,并应用于魔方群凯莱图,获得比随机正则图下界更紧、达到正确直径60%至77%的估计。
2024-10-01 cs.DM math.CO math.GR
Acyclicity in finite groups and groupoids
本文提出一种有限群与广群的简洁构造,使Cayley图满足基于陪集状配置的分级无环性判据,从而获得比大围长更强无环性质的高度齐次图结构,并支持有限图与超图覆盖中的应用。
2024-02-15 cs.DM math.CO math.GR
Controlled Analytic Properties and the Quantitative Baum-Connes Conjecture
研究显示,对于一类空隙超几何群,巴乌-康纳斯装配映射在量化上是同构的,并解释了该类群包含许多具有大环长的图序列的群,因此不具有性质(A)。
2026-05-12 math.GR math.KT math.OA
Self-avoiding walks and amenability
无限可迁图$G$的连接常数$μ(G)$是从给定原点开始的自避免行走数的指数增长性。本文探讨了连接常数与顺应性之间的关系。连接常数的各种性质取决于所谓的“图高度函数”的存在,即:(i)$μ(G)$是否是从$G$导出的某些图上的局部函数,(ii)$μ(G)$的等式和桥的渐近增长率,以及(iii)是否存在一个终止算法,用于近似$μ(G)$到给定的准确度。在顺从群的背景下,它被证明是无限的凯莱图,生成的,基本顺从群支持图的高度函数,这是另外的调和。相反,Grigorchuk群的Cayley图是可修改的,但不是基本可修改的,它没有图高度函数。在不服从传递图的背景下,给出了图的谱底的连通常数的下界。这加强了同一作者的早期结果。其次,利用Benjamini,Nacheland和Peres的一个渗流不等式,说明了具有大围长的非顺从传递图的连接常数接近于正则树的连接常数。例子给出的非顺从组没有图高度功能,其中之一是Higman组。
2015-11-24 math-ph math.CO math.GR
Generating the symmetric group by three prefix reversals
Indiana University(印第安纳大学);Krasovskii Institute of Mathematics and Mechanics(克拉索夫斯基数学与力学研究所);Ural Mathematical Center(乌拉尔数学中心);Sobolev Institute of Mathematics(索博列夫数学研究所);Novosibirsk State University(新西伯利亚国立大学);Three Gorges Mathematical Research Center, China Three Gorges University(三峡大学三峡数学研究中心)
本文研究了通过三个前缀翻转生成对称群的问题,确定了部分生成集并探讨了立方煎饼图的直径和圈长。
2026-09-23 math.CO math.GR
Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
本文研究了因子IIDs渗流中非超有限聚类的量化不可区分性,证明了稀疏性与薄密度的关系,并展示了非超有限聚类的强不可区分性等性质。
2025-12-08 math.CO math.DS math.GR
Automorphisms of graph products of groups from a geometric perspective
本文研究任意群的图积的自同构群。我们完全将保持顶点群的共轭类集合的自同构看作是可以分解为某些基本自同构(内自同构、部分共轭、与底层图的对称性相关的自同构)的乘积的自同构。这使我们能够完全计算某些图形产品的自同构群,例如在底层图形是有限的,连接的,无叶的和周长至少为$5$的情况下。此外,如果底层图不包含分离星,我们可以进一步理解这样的群的图积的自同构群的几何:我们证明这样的自同构群不满足Kazhdan性质(T),并且是非圆柱双曲的。也包括有限群的图积的自同构群的应用。在这篇文章中的方法是几何的,并依赖于行动的图形产品的群体对某些复杂的一个特别丰富的组合几何。第一个这样的复形是一个特殊的凯莱图的图的产品,有一个准中值几何,组合几何让人想起(但更一般)CAT(0)立方复形。第二个(强相关的)复形是图积的戴维斯复形,一个CAT(0)立方体复形,也具有直角建筑结构。
2019-07-05 math.GR math.MG
On Graphs, Groups and Geometry
Harvard University(哈佛大学)
该研究基于Leemann与de la Salle的Cayley图刚性理论,定义自然群并刻画了连通李群、有限生成群等各类群的自然性判定条件,给出自然与非自然群的实例。
2026-08-25 math.CO math.GR