首页/论文/1106.5969

arXiv 1106.59692011-06-29math.CO

关于传递双曲图的边界点的固定

On fixing boundary points of transitive hyperbolic graphs

Agelos Georgakopoulos, Matthias Hamann

备注：: 9 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

证明了不存在1-端平面双曲图使得其双曲边界点的稳定子传递作用于图的顶点。这部分回答了Kaimanovich和Woess的问题。

英文摘要：

We show that there is no 1-ended, planar, hyperbolic graph such that the stabilizer of one of its hyperbolic boundary points acts transitively on the vertices of the graph. This gives a partial answer to a question by Kaimanovich and Woess.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

顶点传递立方图的基大小

The base size of vertex-transitive cubic graphs

Fakulteta za Matematiko in Fiziko, Univerza v Ljubljani（卢布尔雅那大学数学与物理学院）；Mathematics Institute, University of Warwick（华威大学数学研究所）；Dipartimento di Matematica e Applicazioni, University of Milano-Bicocca（米兰比可卡大学数学与应用系）

该研究证明了有限连通顶点传递立方图的基大小问题，指出当图的顶点数大于90时，该图要么是Split Praeger--Xu图，要么存在两个顶点其唯一自同构固定两者的是恒等映射。

2026-05-18math.COmath.GR

dart-传递映射中一致游走的轨道

Orbits of consistent walk in dart-transitive maps

本文将简单图中一致环轨道的相关研究推广到dart-传递映射的一致游走场景，对这类游走及其轨道开展几何分类，丰富了图对称领域的研究工具。

2025-03-18math.CO

二距离传递二面体图的分类

The classification of two-distance transitive dihedrants

本文分类阶为 2n 的二面体群上的连通 2-距离传递 Cayley 图，证明其要么为 2-弧传递图，要么同构于参数满足 mb=2n 的完全多部图 K_{m[b]}。

2024-03-02math.CO

围长为六的三次点传递图

Cubic vertex-transitive graphs of girth six

本文完整分类了围长为6的有限简单三次点传递图，证明除Desargues图外，它们均可由环面六边形平铺、闭双曲曲面弧传递三角剖分的截断或6-正则图的弧传递二面体方案截断得到。

2025-01-03math.CO

拟传递图的Stallings型定理

A Stallings' type theorem for quasi-transitive graphs

我们考虑了无限连通的拟传递局部有限图，并证明了每一个这样的图与一个以上的结束是一个树融合的其他两个这样的图。这可以被看作是Stallings的分裂定理的一个图论版本的多端有限生成群，它确实意味着这个定理。它还将导致一个特征的可访问的图形方面的树合并。我们将所得结果应用于双曲图、可平面图和无厚端图。可平面图的应用肯定地回答了Mohar的一个问题。

2019-06-18math.CO

弧传递图的点稳定化的两个局部条件及其对Sylow子群的影响

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-22math.COmath.GR

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

可迁图的可达性

Accessibility in transitive graphs

本文证明了任意传递图$G$的割空间是一个可传递生成的${\rm Aut}(G)$ -模，如果它的圈空间也是这样.这证实了一个猜想的迪斯特尔说，每一个局部有限传递图的循环空间所产生的周期有界长度是可访问的。此外，它还暗示了Dunwoody的猜想：局部有限双曲传递图是可达的。作为进一步的应用，我们得到了群的Dunwoody可达性定理的一个组合证明。

2014-11-25math.COmath.GR

关于图的固定数

On The Fixed Number of Graphs

图$G$上的自同构是顶点集$V(G)$上的一个双射映射，它保持了$G$的任意两个顶点之间的邻接关系。如果$g$将$v$映射到自身上，则自同构$g$固定顶点$v$。顶点集$S$的稳定子是固定$S$的顶点的所有自同构的集合。如果一个集合$F$的稳定子是平凡的，则称它为$G$的不动点集.图的固定数是最小固定集的基数。图$G$的固定数是最小$k$，使得$G$的每个$k$ -顶点集是$G$的固定集。一个图$G$称为$k$ -固定图，如果它的固定数和固定数都是$k$ .本文研究了图的不动点，给出了由低不动点图构造高不动点图的方法。我们找到了距离传递$k$ -固定图的直径$d$对$k$的界.

2015-07-02math.CO

具有一致平分拟测地线的顶点可递图

Vertex-transitive graphs with uniformly bisecting quasi-geodesics

University of Bristol（布里斯托大学）；Heilbronn Institute for Mathematical Research（海尔布隆数学研究所）

本文研究满足一致平分拟测地线性质的顶点可递图，证明其拟等距于欧氏或双曲平面，对应群为虚曲面群，正面解决了Kourovka笔记本的一个问题。

2026-08-26math.COmath.GRmath.MG

局部$s$ -距离传递图

Locally $s$-distance transitive graphs

对于每一个正整数$s$，我们给出了一个统一的方法来分析一类有限连通图，它包含所有的距离传递图以及直径至少为$s$的局部$s$ -弧传递图.一个图是在类中，如果它是连通的，如果，对于每个顶点$v$，固定$v$的自同构子群传递作用在距离$i$到$v$的顶点集上，对于每个$i$从1到$s$。我们证明了这个类在形成正规映射下是闭的。这类图中的几个图被称为退化图，如果这类图中的一个非退化图的所有非平凡正规子都是退化的，则称这类图为基本图。我们证明了，对于$s\geq 2$，类中的非退化非基本图要么是完全多部图，要么是基本图的正规覆盖。进一步证明了除了完全二部图外，每个基本图在其（1或2）个顶点轨道上都有忠实的拟本原作用，或有双拟本原作用.这些结果邀请详细的额外的分析的基本图形，使用准本原置换群的理论。

2010-10-28math.COmath.GR

基于网格的区传递二设计

Block-transitive two-designs based on grids

研究了点集$\mathcal{P}$是$m\times n$网格的点块关联结构$(\mathcal{P},\mathcal{B})$。Cameron和第四作者证明了每个块$B$可以被看作是一个完全二分图$\mathbf{K}_{m,n}$的一个子图，它的二分部分（biparts）的大小为$m, n$。在$\mathcal{B}$由与$B$同构的所有子图组成的情况下，在$\mathbf{K}_{m,n}$的自同构下固定两个二部，得到了$(\mathcal{P},\mathcal{B})$是$2$ -设计和$3$ -设计的充要条件.我们首先从理论上用图形的方式重新解释这些条件，然后重点关注正方形网格，并设计了允许$\mathbf{K}_{m,m}$的全自同构群的设计。我们发现必要和充分条件，再次在图论参数，这些发病率结构是$t$ -设计，为$t=2, 3$，并给出无限家庭的例子说明，块传递，点原始$2$ -设计的基础上，网格存在的所有值的$m$，标志传递，点原始的例子发生的所有甚至$m$。这种方法也使我们能够构建少量的块传递$3$设计的基础上的网格。

2022-01-04math.COmath.GR

仙人掌树与点传递图的谱半径的估计

Cactus Trees, and Estimations of the Spectral Radius of Vertex-Transitive Graphs

本文给出了点传递图的谱半径的下界，它是基于点传递图的“素圈”个数.边界是通过在图中构造类似于“仙人掌树”的电路并枚举它们来获得的。计算这些电路给出了图的格林函数的系数低估，因此也低估了它的谱半径。对于亏格g>=2的曲面群的Cayley图（这些图是双曲平面被4g-顶点镶嵌的1-骨架，每个顶点4g），得到了很好的界.例如，对于g=2，我们有0.662420<= |M| <=0.662816;对于g=3，我们有0.552773<= |M| <=0.552792。

2002-07-13math.COmath.GR

双曲图上的自避行走与多边形

Self-avoiding walks and polygons on hyperbolic graphs

我们证明了对于双曲平面的$d$ -正则Tessellations，长度为$n$的自避免行走的数量比长度为$n$的自避免多边形的数量要多。然后，我们证明了这个属性意味着自避免行走是弹道，即使在任意的顶点传递图。此外，对于每一个固定的$k$，我们证明了连接常数的自避免行走满足渐近展开$d-1-O(1/d)$作为$d\to \infty$ ;另一方面，连接常数的自避免多边形保持有界。最后，我们表明，所有，但两个镶嵌，长度$n$的自避免行走的数量是可比的连接常数的$n$ th权力。这些结果中的一些是以前获得的马德拉斯和吴\cite{MaWuSAW}的所有，但许多规则的镶嵌的双曲平面。

2022-08-25math-phmath.COmath.MP