The generalized conjugacy problem for virtually free groups

DOI10.1515/FORM.2011.015zbMath1230.20033OpenAlexW2023835381MaRDI 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

automatarational subsetsvirtually free groupsrational languagesgeneralized conjugacy problemvirtually inner automorphisms

Mathematics Subject Classification ID

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

Related Items (3)

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

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

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