On strictly sparse subsets of a free group.

zbMath1126.20301MaRDI QIDQ2498099

Ya. S. Averina, Edward V. Frenkel'

Publication date: 24 August 2006

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

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

zbMATH Keywords

complexityrandom walksdecision problemsalgorithms for amalgamated productsword processing in groups

Mathematics Subject Classification ID

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

Related Items (2)

Amalgamated products of groups: measures of random normal forms. ⋮ Measuring cones and other thick subsets in free groups

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