The generalized conjugacy problem for virtually free groups
From MaRDI portal
Publication:3006391
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
automata; rational subsets; virtually free groups; rational languages; generalized conjugacy problem; virtually inner automorphisms
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