- The conjugacy problem in automaton groups is not solvable
2012/05/17 by Zoran Šunić, Enric Ventura · 5 citations
Computer Science · Mathematics · #Abelian group #Advanced Operator Algebra Research #Automorphism #Combinatorics #Conjugacy class #Conjugacy problem #Decidability #Discrete mathematics #Finitely-generated abelian group #Free group #Geometric and Algebraic Topology #Group (periodic table) #Mathematics #Orbit (dynamics) #Pure mathematics #Tree (set theory) #Undecidable problem #semigroups and automata theory
- Counting conjugacy classes of subgroups in a finitely generated group
2008/07/15 by Alexander Mednykh · 4 citations
Mathematics · #Combinatorics #Conjugacy class #Conjugacy problem #Finite Group Theory Research #Finitely generated group #Finitely-generated abelian group #Geometric and Algebraic Topology #Graph theory and applications #Group (periodic table) #Index (typography) #Mathematics #Pure mathematics #Stallings theorem about ends of groups
- Generic-case complexity, decision problems in group theory, and random walks
2003/05/12 by Ilya Kapovich, Alexei Myasnikov, Paul Schupp +2 · 2 citations
Mathematics · #Advanced Operator Algebra Research #Algorithm #Artificial intelligence #Class (philosophy) #Combinatorics #Complexity class #Computer science #Conjugacy class #Conjugacy problem #Decision problem #Discrete mathematics #Finite Group Theory Research #Geometric and Algebraic Topology #Group (periodic table) #Mathematics #Random walk #Time complexity
- On Dehn's algorithm and the conjugacy problem
1968/06/01 by Paul E. Schupp · 3 citations
Computer Science · Mathematics · #Advanced Mathematical Modeling in Engineering #Algorithm #Combinatorics #Conjugacy class #Conjugacy problem #Geometric and Algebraic Topology #Mathematics #Spectral Theory in Mathematical Physics