MULTIPLICATIVE MEASURES ON FREE GROUPS

DOI10.1142/S0218196703001596zbMATH Open1061.20066arXivmath/0204070OpenAlexW2137752625MaRDI QIDQ4469600FDOQ4469600

Authors: Alexandre V. Borovik, Alexei Myasnikov, Vladimir Remeslennikov 

Publication date: 15 June 2004

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

Abstract: We introduce a family of atomic measures on free groups generated by no-return random walks. These measures are shown to be very convenient for comparing "relative sizes" of subgroups, context-free and regular subsets (that, subsets generated by finite automata) of free groups. Many asymptotic characteristics of subsets and subgroups are naturally expressed as analytic properties of related generating functions. We introduce an hierarchy of asymptotic behaviour "at infinity" of subsets in the free groups, more sensitive than the traditionally used asymptotic density, and apply it to normal subgroups and regular subsets.

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

Recommendations

• scientific article; zbMATH DE number 1836314
• On strictly sparse subsets of a free group.
• scientific article; zbMATH DE number 2032344
• Regular sets and counting in free groups.
• Measuring cones and other thick subsets in free groups

zbMATH Keywords

amenable groupsgenerating functionsgrowth functionsrandom walksasymptotic densitiesfree groupsregular sets

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Free nonabelian groups (20E05) Asymptotic properties of groups (20F69) 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)

Cites Work

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

Cited In (24)

• Generic Case Complexity and One-Way Functions
• Random equations in nilpotent groups.
• Amalgamated free product of groups: normal forms and measures.
• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• Algorithmically finite groups.
• Multiplicative functions on free groups and irreducible representations
• Measuring cones and other thick subsets in free groups
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
• Exponentially generic subsets of groups
• Scales for co-compact embeddings of virtually free groups
• Generic case completeness
• On the strongly generic undecidability of the halting problem
• Counting problems in graph products and relatively hyperbolic groups
• Growth in infinite groups of infinite subsets
• Amalgamated products of groups: measures of random normal forms.
• A GATHERING PROCESS IN ARTIN BRAID GROUPS
• Random equations in free groups.
• On strictly sparse subsets of a free group.
• Title not available (Why is that?)
• THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
• Random van Kampen diagrams and algorithmic problems in groups.
• Generic-case complexity, decision problems in group theory, and random walks.
• Free products of measured equivalence relations.
• Generic complexity of undecidable problems

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

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