The generalized conjugacy problem for virtually free groups.

DOI10.1515/FORM.2011.015MaRDI QIDQ3006391zbMATH OpenOpenAlexFDO

Authors M. Ladra, Pedro V. Silva

Publication date 14 June 2011

Published in Forum Mathematicum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/form.2011.015

zbMATH Keywords

automatavirtually free groupsrational languagesrational subsetsgeneralized conjugacy problemvirtually inner automorphisms

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Residual properties and generalizations; residually finite groups (20E26) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• On generalized conjugacy and some related problems
• Solutions to twisted word equations and equations in virtually free groups
• On the Conjugacy Problem for Cyclic Extensions of Free Groups
• Groups with context-free conjugacy problems.
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS

Cites work

• An index for counting fixed points of automorphisms of free groups
• Automorphisms of free groups have finitely generated fixed point sets
• Finiteness Conditions on Subgroups and Formal Language Theory
• INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
• On Fixed Points of Certain Automorphisms of Free Groups
• Some metric properties of automorphisms of groups.
• Stallings foldings and subgroups of free groups
• THE CONJUGACY PROBLEM IS SOLVABLE IN FREE-BY-CYCLIC GROUPS
• The existential theory of equations with rational constraints in free groups is PSPACE-complete
• Topology of finite graphs
• Train tracks and automorphisms of free groups
• Uniqueness Theorems for Periodic Functions

Cited in

(11)

• Computing centralisers in [finitely generated free]-by-cyclic groups
• Twisted conjugacy in free groups and Makanin's question.
• A characterisation of virtually free groups.
• Subsets of groups in public-key cryptography
• On generalized conjugacy and some related problems
• Geodesic languages for rational subsets and conjugates in virtually free groups
• Fixed points and stable images of endomorphisms for the free group of rank two
• Groups with context-free conjugacy problems.
• Algebraic and context-free subsets of subgroups
• Multiple conjugacy problem in graphs of free abelian groups.
• Solutions to twisted word equations and equations in virtually free groups

This page was built for publication: The generalized conjugacy problem for virtually free groups.

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