English
Related papers

Related papers: The complexity of solution sets to equations in hy…

200 papers

We introduce the notions of geometric height and graded (geometric) relative hyperbolicity in this paper. We use these to characterize quasiconvexity in hyperbolic groups, relative quasiconvexity in relatively hyperbolic groups, and convex…

Geometric Topology · Mathematics 2020-07-20 Francois Dahmani , Mahan Mj

We give a complete characterization of torsion-free hyperbolic groups which are homogeneous in the sense of first-order logic, in terms of the JSJ decompositions of their free factors.

Group Theory · Mathematics 2019-07-09 Ayala Dente-Byron , Chloé Perin

We prove for the $N$-body problem the existence of hyperbolic motions for any prescribed limit shape and any given initial configuration of the bodies. The energy level $h>0$ of the motion can also be chosen arbitrarily. Our approach is…

Dynamical Systems · Mathematics 2021-03-31 Ezequiel Maderna , Andrea Venturelli

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

In this paper we describe finitely generated groups $H$ universally equivalent (with constants from $G$ in the language) to a given torsion-free relatively hyperbolic group $G$ with free abelian parabolics. It turns out that, as in the free…

Group Theory · Mathematics 2013-05-17 O. Kharlampovich , A. Myasnikov

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

We provide sufficient conditions for two subgroups of a hierarchically hyperbolic group to generate an amalgamated free product over their intersection. The result applies in particular to certain geometric subgroups of mapping class groups…

Group Theory · Mathematics 2026-01-07 Giorgio Mangioni

We study a first-order hyperbolic approximation of the nonlinear Schr\"odinger (NLS) equation. We show that the system is strictly hyperbolic and possesses a modified Hamiltonian structure, along with at least three conserved quantities…

We establish upper bounds of bit complexity of computing solution operators for symmetric hyperbolic systems of PDEs. Here we continue the research started in in our revious publications where computability, in the rigorous sense of…

Numerical Analysis · Mathematics 2020-11-24 Svetlana Selivanova , Victor Selivanov

We formulate the Asymptotic Length-Saturation Conjecture on the length sets of closed geodesics on hyperbolic manifolds whose fundamental groups are subarithmetic, that is, contained in an arithmetic group. We prove the first instance of…

Number Theory · Mathematics 2022-01-27 Alex Kontorovich , Xin Zhang

Stable subgroups and the Morse boundary are two systematic approaches to collect and study the hyperbolic aspects of finitely generated groups. In this paper we unify and generalize these strategies by viewing any geodesic metric space as a…

Metric Geometry · Mathematics 2017-06-14 Matthew Cordes , David Hume

It is known that the bounded Geodesic Length Problem in free metabelian groups is NP-complete (in particular, the Geodesic Problem is NP-hard). We construct a 2-approximation polynomial time deterministic algorithm for the Geodesic Problem.…

Group Theory · Mathematics 2011-09-28 O. Kharlampovich , A. Mohajeri Moghaddam

We consider exponent equations in finitely generated groups. These are equations, where the variables appear as exponents of group elements and take values from the natural numbers. Solvability of such (systems of) equations has been…

Group Theory · Mathematics 2024-12-03 Michael Figelius , Markus Lohrey

Hyperbolic spaces have increasingly been recognized for their outstanding performance in handling data with inherent hierarchical structures compared to their Euclidean counterparts. However, learning in hyperbolic spaces poses significant…

Machine Learning · Computer Science 2024-05-28 Sheng Yang , Peihan Liu , Cengiz Pehlevan

We prove that quasi-isometries of horospherical products of hyperbolic spaces are geometrically rigid in the sense that they are uniformly close to product maps, this is a generalisation of the result obtained by Eskin, Fisher and Whyte in…

Differential Geometry · Mathematics 2026-04-08 Tom Ferragut

In this paper, we introduce a geometric statistic called the "sprawl" of a group with respect to a generating set, based on the average distance in the word metric between pairs of words of equal length. The sprawl quantifies a certain…

Group Theory · Mathematics 2016-01-20 Moon Duchin , Samuel Lelièvre , Christopher Mooney

We give an effective upper bound, for certain arithmetic hyperbolic 3-manifold groups obtained from a quadratic form construction, on the minimal index of a subgroup that embeds in a fixed 6-dimensional right-angled reflection group,…

Geometric Topology · Mathematics 2020-05-05 Jason DeBlois , Nicholas Miller , Priyam Patel

For any finitely generated, non-elementary, torsion-free group $G$ that is hyperbolic relative to $\mathbb P$, we show that there exists a group $G^*$ containing $G$ such that $G^*$ is hyperbolic relative to $\mathbb P$ and $G$ is not…

Group Theory · Mathematics 2012-11-13 Hadi Bigdely

We prove asymptotically isometric, coarsely geodesic metrics on a toral relatively hyperbolic group are coarsely equal. The theorem applies to all lattices in SO(n,1). This partly verifies a conjecture by Margulis. In the case of hyperbolic…

Group Theory · Mathematics 2013-11-18 Koji Fujiwara

Implicit schemes are popular methods for the integration of time dependent PDEs such as hyperbolic and parabolic PDEs. However the necessity to solve corresponding linear systems at each time step constitutes a complexity bottleneck in…

Numerical Analysis · Mathematics 2018-06-14 Houman Owhadi , Lei Zhang