The Conjugacy Problem for ascending HNN-extensions of free groups

Alan D. Logan

2023-10-02

Abstract:We give an algorithm to solve the Conjugacy Problem for ascending HNN-extensions of free groups. To do this, we give algorithms to solve certain problems on dynamics of free group endomorphisms.

Group Theory

What problem does this paper attempt to address?

Relative hyperbolicity of ascending HNN extension of groups

Swathi Krishna

2024-12-11

Abstract:We prove that for a finitely generated group G with a free factor system and an injective endomorphism that preserves the free factor system, the ascending HNN extension of G is hyperbolic relative to a collection of maximal parabolic subgroups. As a corollary, we see that if an injective endomorphism of a finite rank free group F is exponentially growing, the ascending HNN extension of F is relatively hyperbolic.

Group Theory,Geometric Topology
The residual finiteness of (hyperbolic) automorphism-induced HNN-extensions

Alan D. Logan

DOI: https://doi.org/10.1080/00927872.2018.1468904

2018-02-27

Abstract:We classify finitely generated, residually finite automorphism-induced HNN-extensions in terms of the residual separability of a single associated subgroup. This classification provides a method to construct automorphism-induced HNN-extensions which are not residually finite. We prove that this method can never yield a "new" counter-example to Gromov's conjecture on the residual finiteness of hyperbolic groups.

Group Theory
Failure of the finitely generated intersection property for ascending HNN extensions of free groups

Jacob Bamberger,Daniel T. Wise

DOI: https://doi.org/10.48550/arXiv.2201.12580

2022-01-29

Abstract:The main result in this paper is the failure of the finitely generated intersection property (FGIP) of ascending HNN extensions of non-cyclic finite rank free groups. This class of group consists of free-by-cyclic groups and properly ascending HNN extensions of free groups. We also give a sufficient condition for the failure of the FGIP in the context of relative hyperbolicity, we apply this to free-by-cyclic groups of exponential growth.

Group Theory
Complexity of word problems for HNN-extensions

Markus Lohrey

DOI: https://doi.org/10.48550/arXiv.2107.01630

2021-07-04

Abstract:The computational complexity of the word problem in HNN-extension of groups is studied. HNN-extension is a fundamental construction in combinatorial group theory. It is shown that the word problem for an ascending HNN-extension of a group H is logspace reducible to the so-called compressed word problem for H. The main result of the paper states that the word problem for an HNN-extension of a hyperbolic group H with cyclic associated subgroups can be solved in polynomial time. This result can be easily extended to fundamental groups of graphs of groups with hyperbolic vertex groups and cyclic edge groups.

Group Theory
Asymptotic cones of HNN extensions and amalgamated products

Curt Kent

DOI: https://doi.org/10.2140/agt.2014.14.551

2012-10-16

Abstract:Gromov asked whether an asymptotic cone of a finitely generated group was always simply connected or had uncountable fundamental group. We prove that Gromov's dichotomy holds for asympotic cones with cut points, as well as, HNN extensions and amalgamated products where the associated subgroups are nicely embedded. We also show a slightly weaker dichotomy for multiple HNN extensions of free groups.

Group Theory
Embedding Partial HNN Extensions In Ascending HNN Extensions

Hip Kuen Chong,Daniel T. Wise

2024-08-01

Abstract:We show that any partial ascending HNN extension of a free group embeds in an actual ascending HNN extension of a free group. Moreover, we can ensure that it embeds as the parabolic subgroup of a relatively hyperbolic group.

Group Theory
On the Howson property of descending HNN-extensions of groups

Moldavanskii David

DOI: https://doi.org/10.48550/arXiv.1208.3075

2012-08-15

Abstract:A group $G$ is said to have the Howson property (or to be a Howson group) if the intersection of any two finitely generated subgroups of $G$ is finitely generated subgroup. It is proved that descending HNN-extension is not a Howson group under some assumptions satisfied by the base group of HNN-extension. In particular, a result of the paper joined with a Burns - Brunner result (received in 1979) implies that any descending HNN-extension of non-cyclic free group does not have the Howson property.

Group Theory
Stability of amalgamated free products and HNN extensions

Maria Gerasimova,Konstantin Shchepin

2023-07-13

Abstract:We study stability of amalgamated free products and HNN extensions of stable groups over finite groups. We focus on operator norm stability, Hilbert-Schmidt stability and stability in permutations. We provide many new examples of stable (or flexibly stable) non-amenable groups.

Group Theory,Operator Algebras
Strictly ascending HNN extensions in soluble groups

J. O. Button

DOI: https://doi.org/10.48550/arXiv.1004.0197

2010-04-02

Abstract:We show that there exist finitely generated soluble groups which are not LERF but which do not contain strictly ascending HNN extensions of a cyclic group. This solves Problem 16.2 in the Kourovka notebook. We further show that there is a finitely presented soluble group which is not LERF but which does not contain a strictly ascending HNN extension of a polycyclic group.

Group Theory
Order separability of HNN-extensions and free products with commutative subgroups

Vladimir V. Yedynak

DOI: https://doi.org/10.48550/arXiv.1007.3117

2010-07-20

Abstract:This paper is devoted to the investigation of the property of order separability for HNN extensions and free products with commutative subgroups. Particularly it was proven that HNN extension of a free group with maximal connected cyclic subgroups is 2-order separable.

Group Theory
K-amenability of HNN extensions of amenable discrete quantum groups

Pierre Fima

DOI: https://doi.org/10.48550/arXiv.1204.3477

2012-04-16

Abstract:We construct the HNN extension of discrete quantum groups, we study their representation theory and we show that an HNN extension of amenable discrete quantum groups is K-amenable.

Operator Algebras,K-Theory and Homology,Quantum Algebra
On the linearity of HNN-extensions with abelian base group

V. Metaftsis,E. Raptis,D. Varsos

DOI: https://doi.org/10.48550/arXiv.0810.2389

2011-01-03

Abstract:We show that an HNN-extension with finitely generated abelian base group is Z-linear if and only if it is residually finite.

Group Theory
HNN Extensions of von Neumann Algebras

Yoshimichi Ueda

DOI: https://doi.org/10.1016/j.jfa.2005.01.004

2005-01-10

Abstract:Reduced HNN extensions of von Neumann algebras (as well as $C^*$-algebras) will be introduced, and their modular theory, factoriality and ultraproducts will be discussed. In several concrete settings, detailed analysis on them will be also carried out.

Operator Algebras,Group Theory
On exponentiation, $p$-automata and HNN extensions of free abelian groups

Andriy Oliynyk,Veronika Prokhorchuk

2023-08-11

Abstract:For every prime $p$ it is shown that a wide class of HNN extensions of free abelian groups admit faithful representation by finite $p$-automata.

Group Theory
On the -Potency of Descending HNN-Extensions of Groups

D. N. Azarov

DOI: https://doi.org/10.1134/s003744662405001x

2024-09-26

Siberian Mathematical Journal

Abstract:Let be a group, let be an isomorphism of onto a subgroup of , and let be a descending HNN-extension of corresponding to . The potency of is not inherited by even in the simplest case, when is an infinite cyclic group. We prove that if is a finitely generated torsion-free nilpotent group (a polycyclic group); then the index of in is finite and is -potent (virtually -potent), where is the set of all primes greater than . We also prove some generalizations of this assertion. Some of the results of this work on the potency of descending HNN-extensions are analogs of the well-known theorems on the residual finiteness of the HNN-extensions.

mathematics
A relationship between HNN extensions and amalgamated free products in operator algebras

Yoshimichi Ueda

DOI: https://doi.org/10.48550/arXiv.math/0601706

2008-04-02

Abstract:With a minor change made in the previous construction we observe that any reduced HNN extension is precisely a compressed algebra of a certain reduced amalgamated free product in both the von Neumann algebra and the $C^*$-algebra settings. It is also pointed out that the same fact holds true even for universal HNN extensions of C$^*$-algebras. We apply the observation to the questions of factoriality and type classification of HNN extensions of von Neumann algebras and also those of simplicity and $K$-theory of (reduced or universal) HNN extensions of $C^*$-algebras.

Operator Algebras
Unipotent linear suspensions of free groups

François Dahmani,Nicholas Touikan

2024-06-26

Abstract:Motivated by the study of the conjugacy problem for outer automorphism of free groups, we develop the algorithmic theory of the free-by-cyclic group produced by unipotent linearly growing automorphisms of f.g. free groups. We compute canonical splittings of these suspensions as well as their subgroups. We compute their automorphism groups. We show that this class of suspensions is effectively coherent. We solve the mixed Whitehead problem in these suspensions and show that their subgroups all satisfy the Minkowski property, i.e. that torsion in their outer automorphism group is faithfully represented in some computable finite quotients. An application of our results is a solution to the conjugacy problem for outer automorphisms of free groups whose polynomially growing part is unipotent linear.

Group Theory
Every group is the outer automorphism group of an HNN-extension of a fixed triangle group

Alan D. Logan

DOI: https://doi.org/10.48550/arXiv.1709.06441

2019-07-02

Abstract:Fix an equilateral triangle group $T_i=\langle a, b; a^i, b^i, (ab)^i\rangle$ with $i\geq6$ arbitrary. Our main result is: for every presentation $\mathcal{P}$ of every countable group $Q$ there exists an HNN-extension $T_{\mathcal{P}}$ of $T_i$ such that $\operatorname{Out}(T_{\mathcal{P}})\cong Q$. We construct the HNN-extensions explicitly, and examples are given. The class of groups constructed have nice categorical and residual properties. In order to prove our main result we give a method for recognising malnormal subgroups of small cancellation groups, and we introduce the concept of "malcharacteristic" subgroups.

Group Theory
Auxiliary free constructions for explicit embeddings of recursive groups

Vahagn H. Mikaelian

2023-12-24

Abstract:An auxiliary free construction based on HNN-extensions and on free product of groups with amalgamated subgroups is suggested, and some of its basic properties are displayed. This construction is a generalization for many of constructions used by Higman in embeddings of recursive groups into finitely presented groups, as well as for constructions we used in research on embeddings of recursive groups recently. Usage of this auxiliary technical construction simplifies some embedding methods for recursive groups. A few other results on specific subgroups of HNN-extensions of groups and of free product of groups with amalgamated subgroup are obtained.

Group Theory
Free-abelian by free groups: homomorphisms and algorithmic explorations

André Carvalho,Jordi Delgado

2024-01-16

Abstract:We obtain an explicit description of the endomorphisms of free-abelian by free groups together with a characterization of when they are injective and surjective. As a consequence we see that free-abelian by free groups are Hopfian and not coHopfian, and we investigate the isomorphism problem and the Brinkmann Problem for this family of groups. In particular, we prove that the isomorphism problem (undecidable in general) is decidable when restricted to finite actions, and that the Brinkmann Problem is decidable both for monomorphisms and automorphisms.

Group Theory

The Conjugacy Problem for ascending HNN-extensions of free groups

Relative hyperbolicity of ascending HNN extension of groups

The residual finiteness of (hyperbolic) automorphism-induced HNN-extensions

Failure of the finitely generated intersection property for ascending HNN extensions of free groups

Complexity of word problems for HNN-extensions

Asymptotic cones of HNN extensions and amalgamated products

Embedding Partial HNN Extensions In Ascending HNN Extensions

On the Howson property of descending HNN-extensions of groups

Stability of amalgamated free products and HNN extensions

Strictly ascending HNN extensions in soluble groups

Order separability of HNN-extensions and free products with commutative subgroups

K-amenability of HNN extensions of amenable discrete quantum groups

On the linearity of HNN-extensions with abelian base group

HNN Extensions of von Neumann Algebras

On exponentiation, $p$-automata and HNN extensions of free abelian groups

On the -Potency of Descending HNN-Extensions of Groups

A relationship between HNN extensions and amalgamated free products in operator algebras

Unipotent linear suspensions of free groups

Every group is the outer automorphism group of an HNN-extension of a fixed triangle group

Auxiliary free constructions for explicit embeddings of recursive groups

Free-abelian by free groups: homomorphisms and algorithmic explorations