Orbit decidability and the conjugacy problem for some extensions of groups

DOI10.1090/S0002-9947-09-04817-XzbMath1234.20043arXiv0712.3104MaRDI QIDQ3552098

Armando Martino, Enric Ventura Capell, O. V. Bogopol'skij

Publication date: 13 April 2010

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0712.3104

zbMATH Keywords

algebraic groupsshort exact sequencesconjugacy problemfree extensionsorbit decidability\(\varphi\)-twisted conjugacy problem

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Extensions, wreath products, and other compositions of groups (20E22) Automorphism groups of groups (20F28) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem ⋮ The status of polycyclic group-based cryptography: a survey and open problems ⋮ Twisted conjugacy in Houghton's groups ⋮ Key agreement based on automaton groups ⋮ The conjugacy problem in automaton groups is not solvable. ⋮ On generalized conjugacy and some related problems ⋮ Conjugacy growth in the higher Heisenberg groups ⋮ Tadpole labelled oriented graph groups and cyclically presented groups. ⋮ Algorithmic problems for free-Abelian times free groups. ⋮ Twisted conjugacy in braid groups. ⋮ The conjugacy problem in extensions of Thompson's group \(F\) ⋮ COMPATIBILITY JSJ DECOMPOSITION OF GRAPHS OF FREE ABELIAN GROUPS ⋮ On suspensions and conjugacy of hyperbolic automorphisms ⋮ A recursive presentation for Mihailova's subgroup. ⋮ Conjugacy Length in Group Extensions ⋮ Multiple conjugacy problem in graphs of free abelian groups.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The problem of conjugacy of automorphisms of free groups
• Detecting automorphic orbits in free groups.
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• The conjugacy problem for Dehn twist automorphisms of free groups
• Twisted Burnside-Frobenius theory for endomorphisms of polycyclic groups
• The Reidemeister number of any automorphism of a Gromov hyperbolic group is infinite.
• Solvable subgroups of \(\text{Out}(F_n)\) are virtually Abelian.
• Distinguished subgroups and quotients of hyperbolic groups
• The Tits alternative for \(\text{Out}(F_n)\). II: A Kolchin type theorem.
• Recursively enumerable degress and the conjugacy problem
• Free subgroups in linear groups
• Automorphismen von Homotopiekettenringen
• On equivalent sets of elements in a free group
• Finitely presented subgroups of a product of two free groups
• Most automorphisms of a hyperbolic group have very simple dynamics
• On the algorithmic insolvability of the word problem in group theory
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• The Conjugacy Problem and Subgroups of Finite Index
• On Some Groups which cannot be Finitely Presented
• Left-distributive idempotent algebras
• ℋ complexes, towers and subgroups of F×F
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• Classification of automorphisms of the free group of rank 2 by ranks of fixed-point subgroups
• COMPUTATION IN WORD-HYPERBOLIC GROUPS
• Subgroups of Direct Products of Free Groups
• Embedding Theorems for Groups
• The word problem