MULTIPLICATIVE MEASURES ON FREE GROUPS
From MaRDI portal
amenable groupsasymptotic densitiesfree groupsgenerating functionsgrowth functionsrandom walksregular sets
Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Asymptotic properties of groups (20F69) Probabilistic methods in group theory (20P05) Measures on groups and semigroups, etc. (43A05) Sums of independent random variables; random walks (60G50)
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
- 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
- scientific article; zbMATH DE number 428989 (Why is no real title available?)
- scientific article; zbMATH DE number 1186086 (Why is no real title available?)
- 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
(25)- Generic-case complexity, decision problems in group theory, and random walks.
- Free products of measured equivalence relations.
- Multiplicative functions on free groups and irreducible representations
- Amalgamated products of groups: measures of random normal forms.
- Counting problems in graph products and relatively hyperbolic groups
- Amalgamated free product of groups: normal forms and measures.
- Scales for co-compact embeddings of virtually free groups
- On strictly sparse subsets of a free group.
- Random van Kampen diagrams and algorithmic problems in groups.
- Random equations in free groups.
- Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
- THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
- Generic complexity of undecidable problems
- Generic Case Complexity and One-Way Functions
- scientific article; zbMATH DE number 1262444 (Why is no real title available?)
- Random equations in nilpotent groups.
- scientific article; zbMATH DE number 2032344 (Why is no real title available?)
- Measuring cones and other thick subsets in free groups
- Growth in infinite groups of infinite subsets
- GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
- A GATHERING PROCESS IN ARTIN BRAID GROUPS
- Algorithmically finite groups.
- Exponentially generic subsets of groups
- Generic case completeness
- On the strongly generic undecidability of the halting problem
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)
