English
Related papers

Related papers: Time complexity of the conjugacy problem in relati…

200 papers

We consider the conjugacy problem for the automorphism groups of a number of countable homogeneous structures. In each case we find the precise complexity of the conjugacy relation in the sense of Borel reducibility.

Logic · Mathematics 2019-08-16 Samuel Coskey , Paul Ellis

We show that the full set of solutions to systems of equations and inequations in a hyperbolic group, as shortlex geodesic words (or any regular set of quasigeodesic normal forms), is an EDT0L language whose specification can be computed in…

Group Theory · Mathematics 2020-10-27 Laura Ciobanu , Murray Elder

Let $G$ be a relatively hyperbolic group that admits a decomposition into a finite graph of relatively hyperbolic groups structure with quasi-isometrically (qi) embedded condition. We prove that the set of conjugates of all the vertex and…

Group Theory · Mathematics 2019-12-06 Swathi Krishna

We study different notions of quasiconvexity for a subgroup $H$ of a relatively hyperbolic group $G.$ The first result establishes equivalent conditions for $H$ to be relatively quasiconvex. As a corollary we obtain that the relative…

Group Theory · Mathematics 2011-10-12 Victor Gerasimov , Leonid Potyagailo

We show the equivalence of several characterizations of relative hyperbolicity for metric spaces, and obtain extra information about geodesics in a relatively hyperbolic space. We apply this to characterize hyperbolically embedded subgroups…

Group Theory · Mathematics 2012-10-31 Alessandro Sisto

In this article, we prove a combination theorem for a complex of relatively hyperbolic groups. It is a generalization of Martin's \cite{martin} work for combination of hyperbolic groups over a finite $M_K$-simplicial complex, where $k\leq…

Geometric Topology · Mathematics 2019-08-15 Abhijit Pal , Suman Paul

Let $G$ be a simple algebraic group over an algebraically closed field $K$ of characteristic $p > 0$. We consider connected reductive subgroups $X$ of $G$ that contain a given distinguished unipotent element $u$ of $G$. A result of…

Group Theory · Mathematics 2020-01-20 Mikko Korhonen

We discuss the time complexity of the word and conjugacy search problems for free products $G = A \star_C B$ of groups $A$ and $B$ with amalgamation over a subgroup $C$. We stratify the set of elements of $G$ with respect to the complexity…

Group Theory · Mathematics 2009-03-24 Alexandre V. Borovik , Alexei G. Myasnikov , Vladimir N. Remeslennikov

In this note we investigate the conjugacy problem in lamplighter groups with particular interest in the role of their geometry. In particular we show that the conjugacy length function is linear.

Group Theory · Mathematics 2016-01-14 Andrew W. Sale

In this work, we are concerned with hierarchically hyperbolic spaces and hierarchically hyperbolic groups. Our main result is a wide generalization of a combination theorem of Behrstock, Hagen, and Sisto. In particular, as a consequence, we…

Group Theory · Mathematics 2019-09-25 Federico Berlai , Bruno Robbio

We describe a constructive, cubic time solution to the conjugacy problem in Artin groups of extra-large type, which was proved solvable in those groups by Appel and Schupp. We use results from two of our previous papers that characterise…

Group Theory · Mathematics 2013-09-18 Derek F Holt , Sarah Rees

Given a finite graph of relatively hyperbolic groups with its fundamental group relatively hyperbolic and edge groups quasi-isometrically embedded and relatively quasiconvex in vertex groups, we prove that vertex groups are relatively…

Geometric Topology · Mathematics 2020-11-10 Abhijit Pal

Dehn fillings for relatively hyperbolic groups generalize the topological Dehn surgery on a non-compact hyperbolic $3$-manifold such as a hyperbolic knot complement. We prove a rigidity result saying that if two non-elementary relatively…

Group Theory · Mathematics 2018-11-14 François Dahmani , Vincent Guirardel

For the full modular group, we obtain a logarithmic improvement on Selberg's long-standing bound for the error term of the counting function in the hyperbolic circle problem over Heegner points of different discriminants. The main…

Number Theory · Mathematics 2025-06-18 Dimitrios Chatzakos , Giacomo Cherubini , Stephen Lester , Morten S. Risager

In this paper we study higher order weakly hyperbolic equations with time dependent non-regular coefficients. The non-regularity here means less than H\"older, namely bounded coefficients. As for second order equations in \cite{GR:14} we…

Analysis of PDEs · Mathematics 2015-04-16 Claudia Garetto

We give a simple combinatorial criterion, in terms of an action on a hyperbolic simplicial complex, for a group to be hierarchically hyperbolic. We apply this to show that quotients of mapping class groups by large powers of Dehn twists are…

Group Theory · Mathematics 2024-06-25 Jason Behrstock , Mark Hagen , Alexandre Martin , Alessandro Sisto

We give solutions to several decision problems in word hyperbolic groups

Group Theory · Mathematics 2007-05-23 Jean-Philippe Preaux

We say that two elements of a group or semigroup are $\Bbbk$-linear conjugates if their images under any linear representation over $\Bbbk$ are conjugate matrices. In this paper we characterize $\Bbbk$-linear conjugacy for finite semigroups…

Representation Theory · Mathematics 2019-11-13 Benjamin Steinberg

For a group G relatively hyperbolic to a family of residually finite groups satisfying the Farrell-Jones conjecture, we reduce the solution of the Farrell-Jones conjecture for G to the case of certain nice cyclic extensions in G.

Group Theory · Mathematics 2013-10-29 Yago Antolín , Giovanni Gandini

In this paper, we first give a lower bound of the lifespan and some estimates of classical solutions to the Cauchy problem for general quasi-linear hyperbolic systems, whose characteristic fields are not weakly linearly degenerate and the…

Analysis of PDEs · Mathematics 2008-10-22 Wen-Rong Dai
‹ Prev 1 4 5 6 7 8 10 Next ›