English
Related papers

Related papers: Statistical hyperbolicity in groups

200 papers

We describe a procedure which verifies that a group given by generators and relators is word-hyperbolic. This procedure always works with a group which is word-hyperbolic, provided there is sufficient memory and time devoted to the problem.…

Group Theory · Mathematics 2007-05-23 David B. A. Epstein , Derek F. Holt

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

Using the simple procedure, recently introduced, of dividing Gaussian matrices by a positive random variable, a family of random matrices is generated characterized by a behavior ruled by the generalized hyperbolic distribution. The…

Disordered Systems and Neural Networks · Physics 2011-10-12 O. Bohigas , M. P. Pato

Hyperbolicity is a graph parameter related to how much a graph resembles a tree with respect to distances. Its computation is challenging as the main approaches consist in scanning all quadruples of the graph or using fast matrix…

Discrete Mathematics · Computer Science 2021-11-23 David Coudert , André Nusser , Laurent Viennot

Through detailed analysis of scores of publicly available data sets corresponding to a wide range of large-scale networks, from communication and road networks to various forms of social networks, we explore a little-studied geometric…

Physics and Society · Physics 2013-07-02 W. Sean Kennedy , Onuttom Narayan , Iraj Saniee

A group obtained from a nontrivial group by adding one generator and one relator which is a proper power of a word in which the exponent-sum of the additional generator is one contains the free square of the initial group and almost always…

Group Theory · Mathematics 2015-03-17 Anton A. Klyachko , Denis E. Lurye

A metric space $(X,d)$ is said to be $\delta$-hyperbolic if $d(x,y)+d(z,w)$ is at most $\max(d(x,z)+d(y,w), d(x,w)+d(y,z))$ by $2 \delta$. A geodesic space is $\delta$-slim if every geodesic triangle $\Delta(x,y,z)$ is $\delta$-slim. It is…

Probability · Mathematics 2024-12-10 Anna C. Gilbert , Joon-Hyeok Yim

We prove a generalization of Schur orthogonality relations for certain classes of representations of Gromov hyperbolic groups. We apply the obtained results to show that representations of non-abelian free groups associated to the…

Group Theory · Mathematics 2016-11-22 Adrien Boyer , Łukasz Garncarek

We characterise hyperbolic groups in terms of quasigeodesics in the Cayley graph forming regular languages. We also obtain a quantitative characterisation of hyperbolicity of geodesic metric spaces by the non-existence of certain local…

Group Theory · Mathematics 2025-04-14 Sam Hughes , Patrick S. Nairne , Davide Spriano

In this paper we study the generic, i.e., typical, behavior of finitely generated subgroups of hyperbolic groups and also the generic behavior of the word problem for amenable groups. We show that a random set of elements of a nonelementary…

Group Theory · Mathematics 2010-07-06 Robert Gilman , Alexei Miasnikov , Denis Osin

This is an expository paper, based on by a talk given at the AWM Research Symposium 2017. It is intended as a gentle introduction to geometric group theory with a focus on the notion of hyperbolicity, a theme that has inspired the field…

Group Theory · Mathematics 2017-08-08 Ruth Charney

We describe an algorithm which determines whether or not a group which is hyperbolic relative to abelian groups admits a nontrivial splitting over a finite group.

Group Theory · Mathematics 2009-03-19 Francois Dahmani , Daniel Groves

Given any countable group $G$, we construct uncountably many quasi-isometry classes of proper geodesic metric spaces with quasi-isometry group isomorphic to $G$. Moreover, if the group $G$ is a hyperbolic group, the spaces we construct are…

Group Theory · Mathematics 2026-02-05 Paula Heim , Joseph MacManus , Lawk Mineh

Let $G$ be a hyperbolic group that splits as a graph of free groups with cyclic edge groups. We prove that, unless $G$ is isomorphic to a free product of free and surface groups, every finite abelian group $M$ appears as a direct summand in…

Group Theory · Mathematics 2025-05-28 Dario Ascari , Jonathan Fruchter

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

A hyperbolic reflection group is a discrete group generated by reflections in the faces of an $n$-dimensional hyperbolic polyhedron. This survey article is dedicated to the study of arithmetic hyperbolic reflection groups with an emphasis…

Geometric Topology · Mathematics 2016-07-06 Mikhail Belolipetsky

We study the geometry of nonrelatively hyperbolic groups. Generalizing a result of Schwartz, any quasi-isometric image of a non-relatively hyperbolic space in a relatively hyperbolic space is contained in a bounded neighborhood of a single…

Geometric Topology · Mathematics 2010-04-13 Jason Behrstock , Cornelia Drutu , Lee Mosher

For every group $G$, we introduce the set of hyperbolic structures on $G$, denoted $\mathcal{H}(G)$, which consists of equivalence classes of (possibly infinite) generating sets of $G$ such that the corresponding Cayley graph is hyperbolic;…

Group Theory · Mathematics 2019-08-21 Carolyn Abbott , Sahana Balasubramanya , Denis Osin

We establish three criteria of hyperbolicity of a graph in terms of ``average width of geodesic bigons''. In particular we prove that if the ratio of the Van Kampen area of a geodesic bigon $\beta$ and the length of $\beta$ in the Cayley…

Group Theory · Mathematics 2022-12-27 Victor Gerasimov , Leonid Potyagailo

We present some product representations for random variables with the Linnik, Mittag-Leffler and Weibull distributions and establish the relationship between the mixing distributions in these representations. Based on these representations,…

Probability · Mathematics 2016-02-09 V. Yu. Korolev , A. I. Zeifman