On rationality of verbal subsets in a group

DOI10.1007/s00224-012-9394-3zbMath1276.68113arXiv1103.4817MaRDI QIDQ2392251

Vitaliĭ Roman'kov, Alexei G. Myasnikov

Publication date: 1 August 2013

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.4817

zbMATH Keywords

free products; free groups; finite automata; verbal sets

Mathematics Subject Classification ID

68Q70: Algebraic theory of languages and automata

20E05: Free nonabelian groups

20E06: Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

Related Items

Superpositions of free Fox derivations, On asymptotic properties of verbal subsets in a group., The commutator width of some relatively free Lie algebras and nilpotent groups, Solvability of equations in classes of solvable groups and Lie algebras, Learning pattern languages over groups, The complexity of verbal languages over groups, Rationality of verbal subsets in solvable groups, Two problems for solvable and nilpotent groups, Positive elements and sufficient conditions for solvability of the submonoid membership problem for nilpotent groups of class two, Learning Pattern Languages over Groups, Verbal subgroups of hyperbolic groups have infinite width

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quasimorphisms and laws.
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
• The Ore conjecture.
• scl.
• Width of verbal subgroups in solvable groups
• Volume and bounded cohomology
• Cohomological lower bounds for isoperimetric functions on groups
• Closedness of a class of groups under free product
• Rational sets in commutative monoids
• Word maps and Waring type problems
• ON THE PARAMETERIZATION OF SOLUTIONS FOR EQUATIONS IN FREE GROUPS
• Intersections of Finitely Generated Subgroups in Free Products
• Commutators of Certain Finitely Generated Soluble Groups
• Some Remarks on Commutators