MULTIPLICATIVE MEASURES ON FREE GROUPS

DOI10.1142/S0218196703001596zbMath1061.20066arXivmath/0204070OpenAlexW2137752625MaRDI QIDQ4469600

Alexei G. Myasnikov, Alexandre V. Borovik, Vladimir N. Remeslennikov

Publication date: 15 June 2004

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

generating functionsrandom walksfree groupsgrowth functionsamenable groupsasymptotic densitiesregular sets

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Measures on groups and semigroups, etc. (43A05) Asymptotic properties of groups (20F69) 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 (18)

Random van Kampen diagrams and algorithmic problems in groups ⋮ Random equations in free groups ⋮ On the strongly generic undecidability of the halting problem ⋮ Amalgamated products of groups: measures of random normal forms. ⋮ Counting problems in graph products and relatively hyperbolic groups ⋮ THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES ⋮ Generic complexity of undecidable problems ⋮ Generic-case complexity, decision problems in group theory, and random walks. ⋮ Random equations in nilpotent groups. ⋮ Amalgamated free product of groups: normal forms and measures. ⋮ Algorithmically finite groups. ⋮ GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS ⋮ Exponentially generic subsets of groups ⋮ Mean-set attack: cryptanalysis of Sibert et al. authentication protocol ⋮ Measuring cones and other thick subsets in free groups ⋮ Generic Case Complexity and One-Way Functions ⋮ Generic case completeness ⋮ A GATHERING PROCESS IN ARTIN BRAID GROUPS

Cites Work

• Unnamed Item
• Unnamed Item
• Groups, the theory of ends, and context-free languages
• Cogrowth of groups and simple random walks
• The accessibility of finitely presented groups
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Cogrowth and amenability of discrete groups
• Stallings foldings and subgroups of free groups
• Statistical properties of finitely presented groups
• ALMOST EVERY GROUP IS HYPERBOLIC
• On rationality of the cogrowth series
• Series expansions for lattice Green functions
• Representation Theory for Denumerable Markov Chains

This page was built for publication: MULTIPLICATIVE MEASURES ON FREE GROUPS