English
Related papers

Related papers: Finite-State Machines for Horospheres in Hyperboli…

200 papers

We define finite-time hyperbolic coordinates, describe their geometry, and prove various results on both their convergence as the time scale increases, and on their variation in the state space. Hyperbolic coordinates reframe the classical…

Dynamical Systems · Mathematics 2025-02-05 Stefano Luzzatto , Dominic Veconi , Khadim War

We show that right-angled Coxeter groups are relatively hyperbolic in the sense defined by Farb, relative to a natural collection of rank-2 parabolic subgroups.

Group Theory · Mathematics 2007-05-23 Patrick Bahls

In this article we construct asynchronous and sometimes synchronous automatic structures for amalgamated products and HNN extensions of groups that are strongly asynchronously (or synchronously) coset automatic with respect to the…

Group Theory · Mathematics 2020-06-23 Susan Hermiller , Derek F Holt , Tim Susse , Sarah Rees

We study divergence and thickness for general Coxeter groups $W$. We first characterise linear divergence, and show that if $W$ has superlinear divergence then its divergence is at least quadratic. We then formulate a computable…

Group Theory · Mathematics 2026-04-16 Pallavi Dani , Yusra Naqvi , Ignat Soroko , Anne Thomas

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…

Group Theory · Mathematics 2021-09-10 Nima Hoda

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…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

The rich theory of Coxeter groups is used to provide an algebraic construction of finite volume hyperbolic n-manifolds. Combinatorial properties of finite images of these groups can be used to compute the volumes of the resulting manifolds.…

Geometric Topology · Mathematics 2007-06-13 Brent Everitt

We show that for many right-angled Artin and Coxeter groups, all cocompact cubulations coarsely look the same: they induce the same coarse median structure on the group. These are the first examples of non-hyperbolic groups with this…

Group Theory · Mathematics 2026-03-25 Elia Fioravanti , Ivan Levcovitz , Michah Sageev

We prove that if a proper metric space is quasi-isometric to a finitely generated group and to a space with a horoball over a finitely generated group, then that space is quasi-isometric to a rank-one symmetric space or the real line.

Group Theory · Mathematics 2026-04-16 Daniel Groves , Emily Stark , Genevieve S. Walsh , Kevin Whyte

In this paper, we prove that all finitely generated malnormal subgroups of one-ended right-angled Coxeter groups are strongly quasiconvex and they are in particular quasiconvex when the ambient groups are hyperbolic. The key idea is to…

Group Theory · Mathematics 2018-10-18 Hung Cong Tran

We prove analogues of classical results for higher homotopy groups and singular homology groups of pseudotopological spaces. Pseudotopological spaces are a generalization of (\v{C}ech) closure spaces which are in turn a generalization of…

Algebraic Topology · Mathematics 2024-09-30 Nikola Milićević , Nicholas A. Scoville

We prove a theorem describing the limiting fine-scale statistics of orbits of a point in hyperbolic space under the action of a discrete subgroup. Similar results have been proved only in the lattice case, with two recent infinite-volume…

Dynamical Systems · Mathematics 2023-06-22 Christopher Lutsko

We introduce a graph-theoretic condition, called $(n,m)$--branching, that ensures a combinatorial round tree with controlled branching parameters can be quasi-isometrically embedded in the Davis complex of the right-angled Coxeter group…

Group Theory · Mathematics 2025-10-07 Christopher H. Cashen , Pallavi Dani , Kevin Schreve , Emily Stark

Given a finite graph G there is a corresponding group given by the presentation with generators the vertices of G and a relation [x,y]=1 for generators x and y precisely when (x,y) is an edge of G. Such groups are known as partially…

Group Theory · Mathematics 2007-07-03 Andrew J Duncan , Ilya V Kazachkov , Vladimir N Remeslennikov

We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria…

Logic · Mathematics 2019-12-19 Tapani Hyttinen , Gianluca Paolini

Real-world networks, like social networks or the internet infrastructure, have structural properties such as large clustering coefficients that can best be described in terms of an underlying geometry. This is why the focus of the…

Social and Information Networks · Computer Science 2017-05-10 Karl Bringmann , Ralph Keusch , Johannes Lengler

A type of directed multigraph called a W-digraph is introduced to model the structure of certain representations of Hecke algebras, including those constructed by Lusztig and Vogan from involutions in a Weyl group. Building on results of…

Representation Theory · Mathematics 2021-07-01 Dean Alvis

We provide a complete description of the automorphism group $\Aut (W)$ of a Coxeter group $W$ admitting a star-shaped finite Coxeter diagram. We prove that each automorphism decomposes as a product of inner and diagram automorphisms, along…

Group Theory · Mathematics 2026-05-22 Arijit Mahato , Tushar Kanta Naik , A Rameswar Patro

We relate three classes of nonpositively curved metric spaces: hierarchically hyperbolic spaces, coarsely injective spaces, and strongly shortcut spaces. We show that every hierarchically hyperbolic space admits a new metric that is…

Group Theory · Mathematics 2023-06-21 Thomas Haettel , Nima Hoda , Harry Petyt

We show that the set $SA(G)$ of equivalence classes of synchronously automatic structures on a geometrically finite hyperbolic group $G$ is dense in the product of the sets $SA(P)$ over all maximal parabolic subgroups $P$. The set $BSA(G)$…

Group Theory · Mathematics 2009-10-28 Walter D. Neumann , Michael Shapiro