Amalgamated products of groups: measures of random normal forms.

DOI10.1007/s10958-012-0915-zzbMath1259.20032arXiv1107.4079MaRDI QIDQ1930204

Alexei G. Myasnikov, Edward V. Frenkel', Vladimir N. Remeslennikov

Publication date: 10 January 2013

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

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

zbMATH Keywords

algorithms; word problem; amalgamated products; conjugacy problem; asymptotic densities; normal forms of elements; free groups of finite rank; algorithmic problems

Mathematics Subject Classification ID

20F69: Asymptotic properties of groups

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)

20P05: Probabilistic methods in group theory

Related Items

Measuring cones and other thick subsets in free groups, One-relator quotients of right-angled Artin groups

Cites Work

• Unnamed Item
• Unnamed Item
• On the Cayley graph of a generic finitely presented group
• Cogrowth of groups and simple random walks
• Stallings foldings and subgroups of free groups
• On strictly sparse subsets of a free group.
• THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
• On Group-Theoretic Decision Problems and Their Classification. (AM-68)
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
• Regular sets and counting in free groups