On strictly sparse subsets of a free group.

MaRDI QIDQ2498099zbMATH OpenFDO

Authors Ya. S. Averina, Edward Frenkel

Publication date 24 August 2006

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/53588

zbMATH Keywords

algorithms for amalgamated productscomplexitydecision problemsrandom walksword processing in groups

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Probabilistic methods in group theory (20P05) Measures on groups and semigroups, etc. (43A05) Sums of independent random variables; random walks (60G50)

Recommendations

• MULTIPLICATIVE MEASURES ON FREE GROUPS
• Regular sets and counting in free groups.
• scientific article; zbMATH DE number 1836314
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
• Measuring cones and other thick subsets in free groups

Cited in

(5)

• Amalgamated products of groups: measures of random normal forms.
• SPARSE, THIN AND OTHER SUBSETS OF GROUPS
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• Measuring cones and other thick subsets in free groups
• Regular sets and counting in free groups.

This page was built for publication: On strictly sparse subsets of a free group.

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