首页/论文/1702.04757

arXiv 1702.047572017-02-15math.GT

曲线图的有限子图的判定

Determining the finite subgraphs of curve graphs

Tarik Aougab, Ian Biringer, Jonah Gaster

备注：: 12 pages, 2 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

证明了存在一个判定给定曲线图的有限图是否为给定曲线图的诱导子图的算法。

英文摘要：

We prove that there is an algorithm to determine if a given finite graph is an induced subgraph of a given curve graph.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

细曲线图中大子图中的大平坦结构

Large flats in large subgraphs of fine curve graphs

研究细曲线图中某些大子图并非超几何，包含任意有限维的平坦结构，并计算了单同调类细曲线图中距离的界限。

2026-04-28math.GT

直角Artin群与曲线图的有限子图

Right-angled Artin groups and finite subgraphs of curve graphs

证明了对于充分简单的曲面$S$，直角Artin群$A(Γ)$嵌入$\Mod(S)$当且仅当$Γ$嵌入曲线图$\mC(S)$作为诱导子图.当$S$足够复杂时，对于不包含在$\mC(S)$中的某些$Γ$，存在嵌入$A(Γ)\to\Mod(S)$。

2014-05-23math.GRmath.GT

精细曲线图及其变体的双曲性、拓扑与组合学

Hyperbolicity, topology, and combinatorics of fine curve graphs and variants

本文研究了曲面精细 $k$-曲线图的双曲性、导出子图等组合与拓扑性质，证明了其直极限（有限曲线图）的直径、可缩旗复形及自同构群特征，并探讨了非其导出子图的有限图。

2025-01-30math.COmath.GT

论曲线图有限子图的复杂性

On the complexity of finite subgraphs of the curve graph

本文引入“嵌套复杂度长度”作为曲面曲线图诱导子图性质的新障碍，证明大半图和大型多部子图不满足该性质，并据此计算曲线图上密度。

2016-09-08math.COmath.GT

圆盘图的有限子图上的直角Artin群

Right-angled Artin groups on finite subgraphs of disk graphs

Koberda证明了，如果一个图$Γ$是一个可定向曲面$S$的曲线图$\mathcal{C}(S)$的一个满子图，那么$Γ$上的直角Artin群$A(Γ)$是$S$的映射类群${\rm Mod}(S)$的一个子群。另一方面，对于足够复杂的曲面$S$，Kim-Koberda给出了一个不包含在$\mathcal{C}(S)$中的图$Γ$，但$A(Γ)$是${\rm Mod}(S)$的一个子群.本文证明了：如果$Γ$是一个单体$H$的圆盘图$\mathcal{D}(H)$的一个满子图，则$A(Γ)$是$H$的单体群${\rm Mod}(H)$的一个子群.进一步，我们证明了存在一个图$Γ$，它不包含在某些圆盘图中，但$A(Γ)$是相应圆盘体群的一个子群.

2015-12-09math.GT

直角Artin群与不可定向曲面的曲线图

Right-angled Artin groups and curve graphs of nonorientable surfaces

本文研究不可定向曲面映射类群的子群结构，证明了曲面双侧简单闭曲线诱导的曲线图的有限完全子图对应的直角Artin群可嵌入映射类群，还发现非完全子图对应的直角Artin群也存在可嵌入的情况。

2021-05-17math.GRmath.GT

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

无限型曲面的圆弧图和曲线图

Arc and curve graphs for infinite-type surfaces

研究了无限拓扑型曲面的弧图和曲线图。首先，我们定义了一个弧图相对于有限数量的（孤立的）穿刺，并证明它是一个连接的，一致双曲图的无限直径，这扩展了最近的结果J. Bavard一类穿刺表面。其次，研究了曲面上与固定分离曲线相交的元素所张成的曲线图的子图。我们证明了这个图具有无穷大直径和几何秩3，因此不是双曲的。

2015-11-10math.GT

曲线图中的球面与Gromov边界的线性连通性

Spheres in the curve graph and linear connectivity of the Gromov boundary

本文研究非Farey图的曲线图，证明其Gromov边界线性连通，并证明高复杂度情形下以固定点为中心的球面子图连通，低复杂度情形下也得到稍弱结论。

2024-08-05math.GT

通过短曲线确定曲面及其应用

Determining surfaces by short curves and applications

本文通过短曲线参数化Teichmuller空间，证明了半算术双曲曲面在模空间中的分布定量结果，包括覆盖距离的多项式界和数量的超指数上界。

2024-03-19math.GT

用简单随机过程的局部观测确定映射的亏格

Determining the Genus of a Map by Local Observation of a Simple Random Process

给定一个嵌入在可定向曲面上的图，构造并分析了一个由随机激励、随机节点和面平衡组成的过程。它示出，给定先验界g'的属和n'的节点数，可以确定属的表面从局部观察的过程中限制到任何连接的子图，不能从其余的图中分离少于16 g '节点。观测时间和计算时间是以n'^g '为单位的多项式。该过程在曲面上构造了轻微扰动的随机“离散解析函数"，分析中的关键事实是这样的函数不能在曲面的一大块上消失。

2002-02-13math.GTmath.PR

平移曲面与亏格2中的曲线图

Translation surfaces and the curve graph in genus two

设$S$是亏格为2的（拓扑）紧闭曲面.我们将每个平移表面$(X,ω) \in \mathcal{H}(2)\sqcup\mathcal{H}(1,1)$与$S$的曲线图的子图$\hat{\mathcal{C}}_{\rm cyl}$相关联。这个子图的顶点是自由同伦类的曲线，可以表示为一个简单的封闭测地线，或由两个平行的鞍连接（满足一些额外的性质）在$X$。根据定义，子图$\hat{\mathcal{C}}_{\rm cyl}$是$\mathrm{GL}^+(2,\mathbb{R})$不变的。因此，它可以被看作是曲线图中相应的Teichmüller圆盘的图像。我们将证明$\hat{\mathcal{C}}_{\rm cyl}$总是连通的，并且有无穷大的直径。$(X,ω)$的仿射自同构群${\rm Aff}^+(X,ω)$自然保持$\hat{\mathcal{C}}_{\rm cyl}$，证明了${\rm Aff}^+(X,ω)$是${\rm Mod}(S)$中$\hat{\mathcal{C}}_{\rm cyl}$的稳定子.我们还证明了$\hat{\mathcal{C}}_{\rm cyl}$是Gromov-双曲的，如果$(X,ω)$在Calta意义下是完全周期的.结果表明，当$(X,ω)$是$\mathcal{H}(2)$中的Veech曲面时，$\hat{\mathcal{C}…

2016-03-23math.DSmath.GT

非分离曲线图的几何：覆盖与边界

Geometry of the graphs of nonseparating curves: covers and boundaries

本文研究了有限正亏格曲面的非分离曲线图的几何性质。这个图有无限直径，并被称为格罗莫夫双曲的工作的作者。我们研究了有限覆盖之间的表面和非分离曲线的非分离曲线图的覆盖跨度拟凸子图是无限的直径，而不是粗略地等于非分离曲线图的覆盖的提升。在有限型情形下，我们还重新证明了Hamenstädt的一个定理，它确定了Gromov边界与满亏格子曲面上的终止层空间。我们介绍了几种工具的基础上分析的双角曲线和叠层，这可能是独立的兴趣，研究几何非分离曲线图的无限型表面和它们的边界。

2020-08-06math.GRmath.GTmath.MG