MULTIPLICATIVE MEASURES ON FREE GROUPS
From MaRDI portal
Publication:4469600
amenable groupsgenerating functionsgrowth functionsrandom walksasymptotic densitiesfree groupsregular sets
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 428989 (Why is no real title available?)
- scientific article; zbMATH DE number 1186086 (Why is no real title available?)
- ALMOST EVERY GROUP IS HYPERBOLIC
- Cogrowth and amenability of discrete groups
- Cogrowth of groups and simple random walks
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- 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
- Stallings foldings and subgroups of free groups
- Statistical properties of finitely presented groups
- The accessibility of finitely presented groups
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.
- scientific article; zbMATH DE number 2032344 (Why is no real title available?)
- 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)
