首页/论文/math/9311201

arXiv math/93112011993-11-02math.GR

群的Cayley图中圈的几何

The Geometry of Cycles in the Cayley Diagram of a Group

Robert H. Gilman

备注：: AMS-Tex, 9 pages, no figures. To be published in Contemporary Mathematics, The Mathematical Legacy of Wilhelm Magnus

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

研究了有限生成群的Cayley图中圈的三角剖分，得到了双曲群的一个新的几何刻画.

英文摘要：

A study of triangulations of cycles in the Cayley diagrams of finitely generated groups leads to a new geometric characterization of hyperbolic groups.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

固定循环类型的Cayley图直径最终是拟多项式的

Cayley graph diameters for fixed cycle types are eventually quasipolynomial

Neapolis University Pafos（帕福斯尼阿波利斯大学）

本文证明固定循环类型生成的Cayley图直径序列在剩余类上最终为多项式，并推广至共轭类的有限并集。

2026-10-07math.COmath.GR

Cayley图与Cayley图的逼近

Approximating Cayley diagrams versus Cayley graphs

我们构造了一个弱收敛到Cayley图的有限图序列，但是没有标记收敛到相应Cayley图的边。一个类似的构造被用来给出收敛到相同极限的图序列，并且使得其中一个图中的生成树具有不能被另一个图的任何子图逼近的极限。我们给出一个例子，这个子树是一个哈密顿圈，但收敛是指在更强的意义。这些后者涉及到是否有一个哈密顿圈是一个可测试的图形属性。

2011-11-15math.COmath.GR

具有可解因子的几乎单群的因子分解和可解群的Cayley图

Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups

对至少有一个因子可解的几乎单群的因子分解进行了分类，并将其应用于刻画可解群的$s$ -弧传递Cayley图，得到了一个惊人的推论：除圈外，可解群的每个非二部连通3-弧传递Cayley图都是Petersen图或Hoffman-Singleton图的覆盖.

2016-02-25math.GR

扭Cayley平面上的零圈

Zero-cycles on a twisted Cayley plane

这基本上是2005年8月前预印本的扩展版本（现在包括F_4、E_6和E_7型）。设k是特征不为2和3的域。设G是具有平凡Tits代数的F_4型、E_6型或E_7型的例外单代数群.设X是射影G-齐次簇。如果G是E_7型的，我们还假定相应的抛物子群是P_7型的。本文的主要结果是：X的零圈群上的度映射是内射的。

2005-09-22math.AGmath.GR

对称群$S_{2^n}$的Sylow 2-子群的Cayley图的围长

The Girth of Cayley graphs of Sylow 2-subgroups of symmetric groups $S_{2^n}$ on diagonal bases

对称群$S_{2^n}$的Sylow 2-子群$P_n(2)$的一个对角基是该子群的一个极小生成集，它由多项式表示中只有一个非零坐标的元素组成。对于不同的对角基，$P_n(2)$的Cayley图可以具有不同的围长（即最小圈长），因此是非同构的。本文计算了$P_n(2)$的Cayley图在对角基上的围长的所有可能值。给出了这类Cayley图围长为4的一个判别准则。给出了对角基上$P_n(2)$的不同非同构Cayley图个数的一个下界.

2018-06-22math.GR

三次Cayley图的Hamilton性

Hamiltonicity of Cubic Cayley Graphs

根据Lovász在1969年提出的一个问题，人们相信每个连通的点传递图都有一条Hamilton路，这里证明了这对于由具有$(2,s,3)$ -表示的群产生的三次Cayley图是正确的，也就是说，对于由对合$a$和阶为$s\geq3$的元素$b$生成的群$G=\la a,b| a^2=1, b^s=1, (ab)^3=1, etc. \ra$，使得它们的乘积$ab$的阶为3。更准确地说，它表明，凯莱图$X=Cay(G,\{a,b,b^{-1}\})$有一个哈密尔顿圈时，$|G|$（因此$s$）是全等2模4，并有一个长的循环时，$|G|$是全等0模4只缺少两个顶点（因此必然是哈密尔顿路径）。

2005-08-31math.COmath.GR

更多相关论文收起更多论文

Thompson群F元素的森林图

Forest diagrams for elements of Thompson's group F

我们引入森林图来表示汤普森群F的元素。这些图与F在实直线上的某个作用有关，就像树形图与F在单位区间上的标准作用有关一样。利用森林图给出了F中元素关于{x_0，x_1}生成集的概念上简单的长度公式，并讨论了正元素的最小长度字的构造.最后，我们利用森林图和长度公式研究了F的Cayley图的结构。

2003-05-28math.GR

关于对称群$S_n$的Cayley图直径的下界

A Lower Bound for the Diameter of Cayley Graph of the Symmetric Group $S_n$ Generated by $(12), (12 \dots n), (1n \dots 2)$

本文研究了对称群$S_n$中元素$s(1n \dots 2)^{i}$分解复杂度的下界，并由此得出由生成元$(12)$、$(12 \dots n)$和$(1n \dots 2)$生成的Cayley图直径的下界为$n(n-1)/2$。

2026-06-04math.COmath.GR

群的Cayley图的算法与拓扑

Algorithms and topology for Cayley graphs of groups

有限生成群的可自堆叠性是通过相关Cayley图的拓扑性质定义的，该Cayley图可以被编码在有限状态自动机中。自动堆叠群有可解的字问题和一个有效的归纳程序来构造范坎彭图关于一个规范的有限表示。与自动组的比较。自动堆叠性的另一个特征是根据前缀重写系统给出的。任何群，只要允许一个有限的完全重写系统或一个关于前缀-闭集的规范型的异步自动结构，都是可自动堆叠的。因此，具有八种可能的一致几何中的任何一种的每个闭3-流形的基本群都是可自动堆叠的。

2013-07-18math.GRmath.GT

有限二元生成阿贝尔Cayley有向图中的两条弧不交哈密顿路径

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs

Yonsei University（延世大学）

证明了有限阿贝尔群上两个不同非零生成元的Cayley有向图存在两条弧不交哈密顿路径，通过切割反射定理和扇区填充不等式解决。

2026-05-26math.COmath.GR

Thompson群F不是极小几乎凸的

Thompson's Group F is not Minimally Almost Convex

我们证明了RichardThompson群F关于两个标准生成元不是极小几乎凸的。这改进了S.克利里和J·塔巴克。本文利用J.Belk和K.布朗这些图似乎特别适合理解两个标准生成器的凯莱图。

2003-01-14math.GR

对称群的$L_1$和$L_2$嵌入

$L_1$ and $L_2$ embeddings of the symmetric group

证明由循环(123...n)和对换(12)生成的对称群Cayley图以O(1)双Lipschitz畸变嵌入L1，首次给出序列群因生成集选择不同而嵌入L1能力不同的例子。

2026-06-16math.FAmath.GRmath.MG

具有测地Cayley图的有限群

Finite groups with geodetic Cayley graphs

本文研究了有限群测地Cayley图的猜想，提出系列理论结果辅助计算机搜索，验证了大小不超过1024的群及若干无限群族的猜想，核心贡献是利用群中心阶数和生成集界限大幅缩减搜索空间。

2025-04-01cs.DMmath.GR

具有正规差子群的Cayley有向图中的弧不相交哈密顿路径

Arc-disjoint Hamiltonian paths in Cayley digraphs with a normal difference subgroup

Yonsei University（延世大学）

本文研究了具有正规差子群的Cayley有向图中弧不相交哈密顿路径的存在性，给出了精确判据，并证明所有此类图（包括有限阿贝尔群的双生成元Cayley图）均存在两条这样的路径，方法基于哈密顿割谱的距离公式和几何限制定理。

2026-10-06math.COmath.GR

黎曼填充圆的外直径与内直径及van Kampen图

Extrinsic versus intrinsic diameter for Riemannian filling-discs and van Kampen diagrams

在黎曼流形的万有覆盖中，填充环的圆的直径可以用周围空间上的距离函数外测，也可以用圆上的诱导长度度量内测.相应地，范坎彭图的直径填充一个词，代表单位在一个群的单位，可以测量固有的1-骨架或在凯莱图的群的外延。我们构建的第一个例子的闭流形和historian提出的群体，这种选择-内在与外在-产生了质的不同的最小直径填充功能。

2009-06-27math.DGmath.GR

学习对称性的图形本质

Learning the Graphical Nature of Symmetries

构建含131406个凯莱图的数据集研究有限群属性，给出新枚举贡献和经验规律。比较经典模型、MLP与图神经网络预测群属性，发现工程化图统计信息丰富，GNN能直接从图中恢复大量结构信号。

2026-07-15cs.LGmath.COmath.GR

图与群

Shortcut Graphs and Groups

我们介绍了快捷图和群。图是其中圈不能嵌入而没有度量失真的图。群是在快捷图上正确作用且共紧的群。这些概念统一了几何群论和度量图论中令人惊讶的广泛的图形和组，包括：收缩复形和二次复形的1-骨架（特别是C（6）和C（4）-T（4）小消去群），有限维CAT（0）立方复形的1-骨架，双曲图，图的标准Cayley图和Baumslag-Solitar群BS（1，2）的标准Cayley图。这些例子中的大多数都满足一个强形式的捷径属性。捷径性质也有重要的几何群论后果。我们证明了捷径群的存在性，并证明了捷径群具有指数等周和等径函数。我们证明了满足强形式的捷径性质的群体有多项式等周和等径函数。

2021-09-09math.COmath.GR

带标记的四圈与阿廷群的$K(π,1)$猜想

Labeled four cycles and the $K(π,1)$-conjecture for Artin groups

该研究提出一种研究阿廷群$K(π,1)$猜想的新方法，证明了Dynkin图为树的一大类阿廷群满足该猜想，还建立了Dynkin图含单圈的一类阿廷群的该猜想，可应用于部分双曲型阿廷群。

2024-10-30math.GRmath.GTmath.MG

对称群上基于对换的整Cayley图

Integral Cayley graphs of symmetric groups on transpositions

本研究针对对称群对换子集的整Cayley图问题，证明树图对应整Cayley图当且仅当为星图，提出广义完全多部图对应整图的结论及反向猜想，并在圈、三次图等图类中验证猜想有效性。

2023-04-29math.COmath.GRmath.RT