English
Related papers

Related papers: Length functions on groups and actions on graphs

200 papers

We initiate the study of affine actions of groups on $\Lambda$-trees for a general ordered abelian group $\Lambda$; these are actions by dilations rather than isometries. This gives a common generalisation of isometric action on a…

Group Theory · Mathematics 2013-02-13 Shane O Rourke

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…

Group Theory · Mathematics 2024-08-21 Rylee Alanza Lyman

We define hyperbolic groupoids, generalizing the notion of a Gromov hyperbolic group. Examples of hyperbolic groupoids include actions of Gromov hyperbolic groups on their boundaries, pseudogroups generated by expanding self-coverings,…

Dynamical Systems · Mathematics 2013-12-20 Volodymyr Nekrashevych

We observe that a function on a group equipped with a bi-invariant word metric is Lipschitz if and only if it is a partial quasimorphism bounded on the generating set. We also show that an undistorted element is always detected by an…

Group Theory · Mathematics 2023-08-04 Jarek Kędra

We show that for any positive integer $n$ there exists a constant $C(n)>0$ such that any $n$-generated group $G$, which acts by isometries on a $\delta$-hyperbolic space (with $\delta>0$), is either free or has a nontrivial element with…

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Richard Weidmann

We show that infinite cyclic subgroups of groups acting uniformly properly on injective metric spaces are uniformly undistorted. In the special case of hierarchically hyperbolic groups, we use this to study translation lengths for actions…

Geometric Topology · Mathematics 2025-05-27 Carolyn Abbott , Mark Hagen , Harry Petyt , Abdul Zalloum

We study the relative growth of finitely generated subgroups in finitely generated groups, and the corresponding distortion function of the embeddings. We explore which functions are equivalent to the relative growth functions and…

Group Theory · Mathematics 2012-12-21 Tara C. Davis , Alexander Yu. Olshanskii

We study random walks on groups with the feature that, roughly speaking, successive positions of the walk tend to be "aligned". We formalize and quantify this property by means of the notion of deviation inequalities. We show that deviation…

Probability · Mathematics 2020-12-16 Pierre Mathieu , Alessandro Sisto

We study a finite sequence of graphs, beginning with the curve graph and ending with a graph quasi-isometric to a tree. There is a Lipschitz map from one graph in the sequence to the next. This sequence was first introduced by Hamenst\"adt.…

Geometric Topology · Mathematics 2025-10-07 Mladen Bestvina , Kenneth Bromberg , Alexander J. Rasmussen

We characterise acylindrical hyperbolicity of a group in terms of properties of an action of the group on a set (without any extra structure). In particular, this applies to the action of the group on itself by left multiplication, as well…

Group Theory · Mathematics 2022-07-07 Uri Bader , Alessandro Sisto

We investigate the translation lengths of group elements that arise in random walks on the isometry groups of Gromov hyperbolic spaces. In particular, without any moment condition, we prove that non-elementary random walks exhibit at least…

Geometric Topology · Mathematics 2023-10-10 Hyungryul Baik , Inhyeok Choi , Dongryul M. Kim

We show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which…

Probability · Mathematics 2023-07-17 Pierre Mathieu , Yuki Tokushige

Following the work done by Olshanskii for groups, we describe, for a given semigroup $S$, which functions $l : S \rightarrow \mathbb{N}$ can be realized up to equivalence as length functions $g \mapsto |g|_{H}$ by embedding $S$ into a…

Group Theory · Mathematics 2010-09-15 Tara Davis

Determining the length of short conjugators in a group can be considered as an effective version of the conjugacy problem. The conjugacy length function provides a measure for these lengths. We study the behaviour of conjugacy length…

Group Theory · Mathematics 2013-10-02 Andrew W. Sale

We provide a general sufficient condition for extendability of quasimorphisms on subgroups. This condition recovers the result of Hull--Osin on quasimorphisms on hyperbolically embedded subgroups, and the proof given in this paper is much…

Group Theory · Mathematics 2025-12-16 Bingxue Tao

In this article we study the K- and L-theory of groups acting on trees. We consider the problem in the context of the fibered isomorphism conjecture of Farrell and Jones. We show that in the class of residually finite groups it is enough to…

Geometric Topology · Mathematics 2016-01-25 S. K. Roushon

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

In this paper, we prove a generalization of a discreteness criteria for a large class of subgroups of PSL$_2(\mathbb{C})$. In particular, we show that for a given finitely generated, purely loxodromic, free Kleinian group…

Geometric Topology · Mathematics 2024-03-20 A. Nedim Narman , İlker S. Yüce

The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more. So far, variants of this inequality have been proved mainly…

Discrete Mathematics · Computer Science 2020-10-28 Yuval Filmus , Guy Kindler , Noam Lifshitz , Dor Minzer

A simplicial graph is said to be (coarsely) Helly if any collection of pairwise intersecting balls has non-empty (coarse) intersection. (Coarsely) Helly groups are groups acting geometrically on (coarsely) Helly graphs. Our main result is…

Group Theory · Mathematics 2024-05-14 Damian Osajda , Motiejus Valiunas