The generalized conjugacy problem for virtually free groups

DOI10.1515/FORM.2011.015zbMath1230.20033MaRDI QIDQ3006391

Pedro V. Silva, Manuel Ladra Gonzalez

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

automata; rational subsets; virtually free groups; rational languages; generalized conjugacy problem; virtually inner automorphisms

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q70: Algebraic theory of languages and automata

20E05: Free nonabelian groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

20E26: Residual properties and generalizations; residually finite groups

Related Items

Algebraic and context-free subsets of subgroups, On generalized conjugacy and some related problems, Fixed points and stable images of endomorphisms for the free group of rank two

Cites Work

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