Groups with context-free conjugacy problems.

DOI10.1142/S0218196711006133MaRDI QIDQ2996844zbMATH OpenFDO

Authors Derek F. Holt, Sarah Rees, Claas E. Röver

Publication date 3 May 2011

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218196711006133

zbMATH Keywords

conjugacy problemcontext-free languageshyperbolic groupsindexed languagesinverse conjugacy problemvirtually cyclic groupsvirtually free groups

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Formal languages and automata (68Q45)

Recommendations

• Groups with poly-context-free word problem.
• The generalized conjugacy problem for virtually free groups.
• GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM
• Conjugacy languages in groups
• On a subclass of context-free groups

Cites work

• Groups, the theory of ends, and context-free languages
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Indexed Grammars—An Extension of Context-Free Grammars
• Nested Stack Automata

Cited in

(12)

• Groups whose word problems are not semilinear
• Conjugacy languages in groups
• Embeddings into Thompson's group \(V\) and \(\mathrm{co}\mathcal{C}{F}\) groups
• The generalized conjugacy problem for virtually free groups.
• GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM
• Context-Free Groups and Bass–Serre Theory
• Context-free pairs of groups. I: Context-free pairs and graphs
• Conjugacy growth series and languages in groups.
• GROUPS WITH CONTEXT-FREE CO-WORD PROBLEM
• Conjugacy languages in virtual graph products
• Geodesic languages for rational subsets and conjugates in virtually free groups
• Quadratic Diophantine equations, the Heisenberg group and formal languages

This page was built for publication: Groups with context-free conjugacy problems.

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