中文
相关论文

相关论文: Infinite graph product of groups I: Geometry of th…

200 篇论文

Quasi-isometry is a measure of how similar two graphs are at `large-scale'. Nguyen, Scott, and Seymour [arXiv:2501.09839] and Hickingbotham [arXiv:2501.10840] independently gave a characterisation of graphs quasi-isometric to graphs of…

组合数学 · 数学 2025-12-29 Marc Distel

We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by…

几何拓扑 · 数学 2022-05-04 Kate M. Vokes

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

组合数学 · 数学 2019-06-19 Matthias Hamann , Florian Lehner , Babak Miraftab , Tim Rühmann

Let $\Gamma$ be a finite graph, and for each vertex $i$ let $G_i$ be a finitely presented group. Let $G$ be the graph product of the $G_i$. That is, $G$ is the group obtained from the free product of the $G_i$ by factoring out by the…

群论 · 数学 2008-02-03 Daniel E. Cohen

In this paper, we introduce and characterize a class of parabolically extended structures for relatively hyperbolic groups. A characterization of relative quasiconvexity with respect to parabolically extended structures is obtained using…

群论 · 数学 2011-11-15 Wenyuan Yang

We study geometric and topological properties of infinite graphs that are quasi-isometric to a planar graph of bounded degree. We prove that every locally finite quasi-transitive graph excluding a minor is quasi-isometric to a planar graph…

组合数学 · 数学 2025-06-24 Louis Esperet , Ugo Giocanti

Using the projection complex machinery, Bestvina-Bromberg-Fujiwara, Hagen-Petyt and Han-Nguyen-Yang prove that several classes of nonpositively-curved groups admit equivariant quasi-isometric embeddings into finite products of quasi-trees,…

群论 · 数学 2026-05-06 Bingxue Tao

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

组合数学 · 数学 2015-02-03 Guy Moshkovitz , Asaf Shapira

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

群论 · 数学 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

We introduce shortcut graphs and groups. Shortcut graphs are graphs in which cycles cannot embed without metric distortion. Shortcut groups are groups which act properly and cocompactly on shortcut graphs. These notions unify a surprisingly…

群论 · 数学 2021-09-10 Nima Hoda

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

几何拓扑 · 数学 2020-07-08 Mahan Mj

In this short note, we establish an edge-isoperimetric inequality for arbitrary product graphs. Our inequality is sharp for subsets of many different sizes in every product graph. In particular, it implies that the $2^d$-element sets with…

组合数学 · 数学 2024-11-19 Sahar Diskin , Wojciech Samotij

In this paper we study the hyperbolicity properties of a class of random groups arising as graph products associated to random graphs. Recall, that the construction of a graph product is a generalization of the constructions of right-angled…

群论 · 数学 2014-10-01 Ruth Charney , Michael Farber

An interesting question about quasiconvexity in a hyperbolic group concerns finding classes of quasiconvex subsets that are closed under finite intersections. A known example is the class of all quasiconvex subgroups. However, not much is…

群论 · 数学 2007-05-23 Ashot Minasyan

Hyperbolicity is a property of a graph that may be viewed as being a "soft" version of a tree, and recent empirical and theoretical work has suggested that many graphs arising in Internet and related data applications have hyperbolic…

社会与信息网络 · 计算机科学 2013-09-17 Wei Chen , Wenjie Fang , Guangda Hu , Michael W. Mahoney

We characterize those 1-ended word hyperbolic groups whose Gromov boundaries are homeomorphic to trees of graphs (i.e. to inverse limits of graphs that have particularly simple finitary descriptions). These are groups with the simplest…

群论 · 数学 2025-04-29 Nima Hoda , Jacek Świątkowski

In the spirit of peripheral subgroups in relatively hyperbolic groups, we exhibit a simple class of quasi-isometrically rigid subgroups in graph products of finite groups, which we call eccentric subgroups. As an application, we prove that,…

群论 · 数学 2022-08-10 Anthony Genevois

We develop a battery of tools for studying quasi-isometric rigidity and classification problems for splittings of groups. The techniques work best for finite graphs of groups where all edge and vertex groups are coarse PD groups. For…

群论 · 数学 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

We examine a graph $\Gamma$ encoding the intersection of hyperplane carriers in a CAT(0) cube complex $\widetilde X$. The main result is that $\Gamma$ is quasi-isometric to a tree. This implies that a group $G$ acting properly and…

群论 · 数学 2015-03-18 Mark F. Hagen

Stallings remarked that an outer automorphism of a free group may be thought of as a subdivision of a graph followed by a sequence of folds. In this thesis, we prove that automorphisms of fundamental groups of graphs of groups satisfying…

群论 · 数学 2024-08-21 Rylee Alanza Lyman