Orbit decidability and the conjugacy problem for some extensions of groups.

DOI10.1090/S0002-9947-09-04817-XMaRDI QIDQ3552098zbMATH OpenFDO

Authors Armando Martino, Oleg Bogopolski, Enric Ventura Capell

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

\(\varphi\)-twisted conjugacy problemalgebraic groupsconjugacy problemfree extensionsorbit decidabilityshort exact sequences

Mathematics Subject Classification ID

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

Abstract: Given a short exact sequence of groups with certain conditions, $1oFoGoHo1$, we prove that $G$ has solvable conjugacy problem if and only if the corresponding action subgroup $AleqslantAut(F)$ is orbit decidable. From this, we deduce that the conjugacy problem is solvable, among others, for all groups of the form $mathbb{Z}^{2}times{F}_m$, $F_{2}times{F}_m$, $F_{n}timesmathbbZ$, and $mathbb{Z}^{n}time{s}_A{F}_m$ with virtually solvable action group $AleqslantG{L}_n(mathbbZ)$. Also, we give an easy way of constructing groups of the form $mathbb{Z}^{4}times{F}_n$ and $F_{3}times{F}_n$ with unsolvable conjugacy problem. On the way, we solve the twisted conjugacy problem for virtually surface and virtually polycyclic groups, and give an example of a group with solvable conjugacy problem but unsolvable twisted conjugacy problem. As an application, an alternative solution to the conjugacy problem in $Aut(F_2)$ is given.

Recommendations

• Group-theoretic orbit decidability.
• On generalized conjugacy and some related problems
• The conjugacy problem in extensions of Thompson's group \(F\)
• On the conjugacy problem in the group F/N₁ N₂.
• On the Conjugacy Problem for Cyclic Extensions of Free Groups

Cites work

• Algebraic mapping-class groups of orientable surfaces with boundaries
• Automorphism groups of free groups, surface groups and free Abelian groups.
• Automorphismen von Homotopiekettenringen
• Classification of automorphisms of the free group of rank 2 by ranks of fixed-point subgroups
• COMPUTATION IN WORD-HYPERBOLIC GROUPS
• Conjugacy and centralizers for iwip automorphisms of free groups.
• Detecting automorphic orbits in free groups.
• Distinguished subgroups and quotients of hyperbolic groups
• Embedding Theorems for Groups
• Finitely presented subgroups of a product of two free groups
• Free subgroups in linear groups
• scientific article; zbMATH DE number 3815938 (Why is no real title available?)
• scientific article; zbMATH DE number 41228 (Why is no real title available?)
• scientific article; zbMATH DE number 194089 (Why is no real title available?)
• scientific article; zbMATH DE number 3558084 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 848089 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• Left-distributive idempotent algebras
• Most automorphisms of a hyperbolic group have very simple dynamics
• On equivalent sets of elements in a free group
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• On Some Groups which cannot be Finitely Presented
• On the algorithmic insolvability of the word problem in group theory
• Recursively enumerable degress and the conjugacy problem
• Solvable subgroups of \(\text{Out}(F_n)\) are virtually Abelian.
• Subgroups of Direct Products of Free Groups
• The Conjugacy Problem and Subgroups of Finite Index
• The conjugacy problem for Dehn twist automorphisms of free groups
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• The Kourovka notebook. Unsolved problems in group theory. Including archive of solved problems
• The problem of conjugacy of automorphisms of free groups
• The Reidemeister number of any automorphism of a Gromov hyperbolic group is infinite.
• The Tits alternative for \(\text{Out}(F_n)\). II: A Kolchin type theorem.
• The word problem
• Twisted Burnside-Frobenius theory for endomorphisms of polycyclic groups
• ℋ complexes, towers and subgroups of F×F

Cited in

(31)

• Orbit-stabilizer problems and computing normalizers for polycyclic groups.
• The conjugacy problem in automaton groups is not solvable.
• Tadpole labelled oriented graph groups and cyclically presented groups.
• Key agreement based on automaton groups
• Multiple conjugacy problem in graphs of free abelian groups.
• Algorithmic recognition of infinite cyclic extensions
• Twisted conjugacy in Houghton's groups
• Algorithmic problems for free-Abelian times free groups.
• On suspensions and conjugacy of hyperbolic automorphisms
• Conjugacy length in group extensions
• The status of polycyclic group-based cryptography: a survey and open problems
• scientific article; zbMATH DE number 3558084 (Why is no real title available?)
• Decidability for ℤ2G-lattices whenG Extends the Noncyclic Group of Order 4
• Twisted conjugacy in braid groups.
• Group-theoretic orbit decidability.
• The conjugacy problem in extensions of Thompson's group \(F\)
• COMPATIBILITY JSJ DECOMPOSITION OF GRAPHS OF FREE ABELIAN GROUPS
• On generalized conjugacy and some related problems
• Conjugacy growth in the higher Heisenberg groups
• Computable Scott sentences and the weak Whitehead problem for finitely presented groups
• Quantifying orbit detection: \(\varphi\)-order and \(\varphi\)-spectrum
• Translation-like actions by \(\mathbb{Z} \), the subgroup membership problem, and Medvedev degrees of effective subshifts
• Twisted conjugacy in dihedral Artin groups. II: Baumslag Solitar groups \(\mathrm{BS}(n,n)\)
• Orbit problems for free-abelian times free groups and related families
• Twisted conjugacy in dihedral Artin groups. I: Torus knot groups
• Generalised Baumslag-Solitar groups and hierarchically hyperbolic groups
• Computing H-equations with 2-by-2 integral matrices
• The conjugacy problem for \(\operatorname{Out}(F_3)\)
• Subsets of groups in public-key cryptography
• Virtual retractions in free constructions
• A recursive presentation for Mihailova's subgroup.

This page was built for publication: Orbit decidability and the conjugacy problem for some extensions of groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552098)