中文
相关论文

相关论文: Computation in word-hyperbolic groups

200 篇论文

This survey article describes the algorithmic approaches successfully used over the time to construct hyperbolic structures on 3-dimensional topological "objects" of various types, and to classify several classes of such objects using such…

几何拓扑 · 数学 2010-03-26 Carlo Petronio

A regular set of words is ($k$-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length $k$. In this article we study groups for which the set of all geodesic words with respect…

群论 · 数学 2011-11-04 S. Hermiller , Derek F. Holt , Sarah Rees

We generalize an algorithm established in earlier work \cite{algebrapaper} to compute finitely many generators for a subgroup of finite index of an arithmetic group acting properly discontinuously on hyperbolic space of dimension $2$ and…

群论 · 数学 2020-02-03 Ann Kiefer

We describe solutions of the equation $x^ny^m=a^nb^m$ in acylindrically hyperbolic groups (AH-groups), where $a,b$ are non-commensurable special loxodromic elements and $n,m$ are integers with sufficiently large common divisor. Using this…

群论 · 数学 2019-03-20 Oleg Bogopolski

This work is concerned with the stable norm in word hyperbolic groups as defined by Gromov. We give a short elementary proof of one of its basic property, that is existence of a computable uniform non null lower bound for stable norm in a…

群论 · 数学 2007-05-23 Jean-Philippe Preaux

We give a combinatorial criterion that implies both the non-strong relative hyperbolicity and the one-endedness of a finitely generated group. We use this to show that many important classes of groups do not admit a strong relatively…

几何拓扑 · 数学 2007-05-23 James W. Anderson , Javier Aramayona , Kenneth J. Shackleton

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite…

群论 · 数学 2008-04-07 Danny Calegari

In this paper we study hyperbolicty of the universal group $U(P)$ of a pregroup $P$. Given a finitely generated group $G$ and a pregroup $P$ such that $G \simeq U(P)$, we provide a particular set of axioms on $P$ which ensure that $G$ is…

群论 · 数学 2022-04-14 Jiayue Li , Denis Serbin

Using techniques from ergodic theory and symbolic dynamics, we derive statistical limit laws for real valued functions on hyperbolic groups. In particular, our results apply to convex cocompact group actions on $\text{CAT}(-1)$ spaces, and…

动力系统 · 数学 2020-07-28 Stephen Cantrell

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

数论 · 数学 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

In this paper we study the word problem of groups corresponding to tessellations of the hyperbolic plane. In particular using the Fibonacci technology developed by the second author we show that groups corresponding to the pentagrid or the…

形式语言与自动机理论 · 计算机科学 2014-02-19 Anthony Gasperin , Maurice Margenstern

Given a finitely generated group $G$ that is relatively finitely presented with respect to a collection of peripheral subgroups, we prove that every infinite subgroup $H$ of $G$ that is bounded in the relative Cayley graph of $G$ is…

群论 · 数学 2024-07-10 Eduard Schesler

We build quasi--isometry invariants of relatively hyperbolic groups which detect the hyperbolic parts of the group; these are variations of the stable dimension constructions previously introduced by the authors. We prove that, given any…

群论 · 数学 2016-09-19 Matthew Cordes , David Hume

In this paper we give new requirements that a tree of $\delta$-hyperbolic spaces has to satisfy in order to be $\delta$-hyperbolic itself. As an application, we give a simple proof that limit groups are relatively hyperbolic.

群论 · 数学 2007-05-23 Emina Alibegovic

We study frequent hypercyclicity in the context of strongly continuous semigroups of operators. More precisely, we give a criterion (sufficient condition) for a semigroup to be frequently hypercyclic, whose formulation depends on the Pettis…

泛函分析 · 数学 2010-06-04 E. M. Mangino , A. Peris

Let $\Gamma$ be a torsion-free hyperbolic group. We study $\Gamma$--limit groups which, unlike the fundamental case in which $\Gamma$ is free, may not be finitely presentable or geometrically tractable. We define model $\Gamma$--limit…

群论 · 数学 2017-05-09 Daniel Groves , Henry Wilton

We examine residual properties of word-hyperbolic groups, adapting a method introduced by Darren Long to study the residual properties of Kleinian groups.

群论 · 数学 2014-10-01 G. A. Niblo , B. T. Williams

The following short note provides an alternative proof of a result of Coornaert: namely, that given a non-elementary word-hyperbolic group $G$ with a finite generating set $X$, there exist constants $\lambda,D > 1$ such that \[…

群论 · 数学 2019-02-15 Motiejus Valiunas

We study the problem of finding a subgroup of a given order in a finite group, where the group is represented by its Cayley table. We analyze the complexity of the problem in the special case of abelian groups and present an optimal…

计算复杂性 · 计算机科学 2026-02-26 K. Lakshmanan

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to…

群论 · 数学 2021-04-02 François Dahmani , Vincent Guirardel