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)

zbMATH Keywords

conjugacy problemcontext-free languagesvirtually cyclic groupshyperbolic groupsvirtually free groupsindexed languagesinverse conjugacy problem

Mathematics Subject Classification ID

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

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

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

Cited in

(10)

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

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)