The product replacement algorithm and Kazhdan’s property (T)

DOI10.1090/S0894-0347-00-00356-8zbMath0980.20078OpenAlexW1782159083MaRDI QIDQ2701703

Alexander Lubotzky, Igor Pak

Publication date: 19 February 2001

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0894-0347-00-00356-8

zbMATH Keywords

random walksfinite generating setsproduct replacement algorithmKazhdan's property(T)uniformly distributed random elements

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Generators, relations, and presentations of groups (20F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items

KAZHDAN CONSTANTS OF GROUP EXTENSIONS, Tamely ramified covers of the projective line with alternating and symmetric monodromy, A Markov chain with number-theoretic limit distribution, A zero-one law for random subgroups of some totally disconnected groups, Bias of group generators in finite and profinite groups: known results and open problems, Adjoint representations of black box groups \(\operatorname{PSL}_2(\mathbb{F}_q)\), On finiteness properties of the Johnson filtrations, On property (T) for \(\Aut(F_n)\) and \(\mathrm{SL}_n(\mathbb{Z})\), On a variant of the product replacement algorithm, Arithmetic and dynamics on varieties of Markoff type, Constructions of strongly regular Cayley graphs derived from weakly regular bent functions, Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022, Random generation of finite and profinite groups and group enumeration., Kazhdan constants for conjugacy classes of compact groups., On transitivity and (non)amenability of \(\Aut F_n\) actions on group presentations., Connectivity of the product replacement algorithm graph of PSL(2, q), Symmetric groups and expander graphs., Uniform Kazhdan constant for some families of linear groups., THE ANDREWS–CURTIS CONJECTURE AND BLACK BOX GROUPS, Symmetric groups and expanders, KAZHDAN CONSTANTS FOR SL_n(ℤ), Large groups, property (τ) and the homology growth of subgroups, Kazhdan’s Property (T) via Semidefinite Optimization, Expander graphs in pure and applied mathematics, Kazhdan constants for compact groups, Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group, Limit Theorem for the Process of Additive Replacements, Cutoff for product replacement on finite groups, \(\Aut(\mathbb{F}_5)\) has property \((T)\), Accelerating abelian random walks with hyperbolic dynamics, On the asymptotic behavior of the Wigner transform for large values of Planck's constant

Uses Software

• GAP
• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A presentation for the special automorphism group of a free group
• Asymptotic properties of unitary representations
• On the spectrum of the sum of generators for a finitely generated group
• Walks on generating sets of groups
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Computing chief series, composition series and socles in large permutation groups
• Random walks on generating sets for finite groups
• Explicit Kazhdan constants for representations of semisimple and arithmetic groups
• Walks on generating sets of Abelian groups
• Eigenvalues of the Laplacian, the first Betti number and the congruence subgroup problem
• A faithful polynomial representation of Out F₃
• Kazhdan constants for SL (3, Z).
• Finite Quotients of the Automorphism Group of a Free Group
• Invariant measures for algebraic actions, Zariski dense subgroups and Kazhdan’s property (T)
• The graph of generating sets of an abelian group
• On the Mautner Phenomenon and Groups with Property (T)
• Generating random elements of a finite group
• Automorphisms of Free Metabelian Groups
• On T-systems of groups
• On the Automorphisms of Free Groups and Free Nilpotent Groups
• Bounded generation and Kazhdan's property (T)