English
Related papers

Related papers: Quasigeodesic languages are not context-free in so…

200 papers

For a fixed word hyperbolic group we compare different residual properties related to quasiconvex subgroups.

Group Theory · Mathematics 2007-05-23 Ashot Minasyan

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,…

Group Theory · Mathematics 2022-08-10 Anthony Genevois

In our prior work toward Bartnik's static vacuum extension conjecture for near Euclidean boundary data, we establish a sufficient condition, called static regular, and confirm large classes of boundary hypersurfaces are static regular. In…

Differential Geometry · Mathematics 2024-06-19 Zhongshan An , Lan-Hsuan Huang

We show that for every $n\ge 2$ there exists a torsion-free one-ended word-hyperbolic group $G$ of rank $n$ admitting generating $n$-tuples $(a_1,\ldots ,a_n)$ and $(b_1,\ldots ,b_n)$ such that the $(2n-1)$-tuples $$(a_1,\ldots ,a_n,…

Group Theory · Mathematics 2016-06-07 Ilya Kapovich , Richard Weidmann

We describe the quasi-isometric classification of fundamental groups of irreducible non-geometric 3-manifolds which do not have "too many" arithmetic hyperbolic geometric components, thus completing the quasi-isometric classification of…

Geometric Topology · Mathematics 2014-07-29 Jason Behrstock , Walter D Neumann

We study biinvariant word metrics on groups. We provide an efficient algorithm for computing the biinvariant word norm on a finitely generated free group and we construct an isometric embedding of a locally compact tree into the biinvariant…

Geometric Topology · Mathematics 2023-04-04 Michael Brandenbursky , Światosław R. Gal , Jarek Kędra , Michał Marcinkowski

We prove a rigidity theorem for the geometry of the unit ball in random subspaces of the scl norm in B_1^H of a free group. In a free group F of rank k, a random word w of length n (conditioned to lie in [F,F]) has scl(w)=log(2k-1)n/6log(n)…

Group Theory · Mathematics 2013-07-09 Danny Calegari , Alden Walker

We consider non-elementary representations of two generator free groups in $PSL(2,\mathbb{C})$, not necessarily discrete or free, $G = < A, B >$. A word in $A$ and $B$, $W(A,B)$, is a palindrome if it reads the same forwards and backwards.…

Geometric Topology · Mathematics 2008-08-27 Jane Gilman , Linda Keen

In this article we obtain a simple topological and dynamical systems condition which is necessary and sufficient for an arbitrary pseudo-Anosov flow in a closed, hyperbolic three manifold to be quasigeodesic. Quasigeodesic means that orbits…

Geometric Topology · Mathematics 2016-07-01 Sergio R Fenley

We show that strictly abnormal geodesics arise in graded nilpotent Lie groups. We construct such a group, for which some Carnot geodesics are strictly abnormal; in fact, they are not normal in any subgroup. In the step-2 case we also prove…

Differential Geometry · Mathematics 2016-09-06 Christopher Golé , Ron Karidi

We study groups of reversible cellular automata, or CA groups, on groups. More generally, we consider automorphism groups of subshifts of finite type on groups. It is known that word problems of CA groups on virtually nilpotent groups are…

Group Theory · Mathematics 2025-05-29 Ville Salo

For a large class of groups, we exhibit an infinite-dimensional space of homogeneous quasimorphisms that are invariant under the action of the automorphism group. This class includes non-elementary hyperbolic groups, infinitely-ended…

Group Theory · Mathematics 2025-12-02 Francesco Fournier-Facio , Richard D. Wade

Regular word grammars are restricted context-free grammars that define all the recognizable languages of words. This paper generalizes regular grammars from words to certain classes of graphs, by defining regular grammars for unordered…

Formal Languages and Automata Theory · Computer Science 2025-06-17 Marius Bozga , Radu Iosif , Florian Zuleger

We show that the full set of solutions to systems of equations and inequations in a hyperbolic group, with or without torsion, as shortlex geodesic words, is an EDT0L language whose specification can be computed in $\mathsf{NSPACE}(n^2\log…

Group Theory · Mathematics 2019-05-03 Laura Ciobanu , Murray Elder

We provide a new and elegant approach to relative quasiconvexity for relatively hyperbolic groups in the context of Bowditch's approach to relative hyperbolicity using cocompact actions on fine hyperbolic graphs. Our approach to…

Group Theory · Mathematics 2014-10-01 Eduardo Martinez-Pedroza , Daniel T. Wise

We introduce the peak normal form of elements of the Baumslag-Solitar groups BS(p,q). This normal form is very close to the length-lexicographical normal form, but more symmetric. Both normal forms are geodesic. This means the normal form…

Group Theory · Mathematics 2009-08-28 Volker Diekert , Jürn Laun

It was recently proven that all free and many virtually free verbally closed subgroups are algebraically closed in any group. We establish sufficient conditions for a group that is an extension of a free non-abelian group by a group…

Group Theory · Mathematics 2017-07-19 Andrey M. Mazhuga

We consider closed hypersurfaces smoothly immersed in hyperbolic manifolds up to homotopy and commensurability. We prove that if a closed hyperbolic manifold $M$ contains a sequence of asymptotically geodesic hypersurfaces, then $\pi_1(M)$…

Geometric Topology · Mathematics 2026-03-27 Xiaolong Hans Han , Ruojing Jiang

We prove that every finitely generated group $G$ discriminated by a locally quasi-convex torsion-free hyperbolic group $\Gamma$ is effectively coherent: that is, presentations for finitely generated subgroups can be computed from the…

Group Theory · Mathematics 2014-12-12 Inna Bumagin , Jeremy Macdonald

This paper investigates a new property of formal languages called REG-measurability where REG is the class of regular languages. Intuitively, a language \(L\) is REG-measurable if there exists an infinite sequence of regular languages that…

Formal Languages and Automata Theory · Computer Science 2020-11-18 Ryoma Sin'ya