Words and mixing times in finite simple groups.

DOI10.4171/GGD/137zbMATH Open1245.20075MaRDI QIDQ664244FDOQ664244

Authors: Gili Schul, Aner Shalev 

Publication date: 29 February 2012

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Recommendations

• Words with few values in finite simple groups.
• Words, permutations, and the nonsolvable length of a finite group
• scientific article; zbMATH DE number 5785814
• Words and characters in finite \(p\)-groups
• Word maps in finite simple groups
• Probabilistic and asymptotic aspects of finite simple groups.
• The probability distribution of word maps on finite groups
• Word length and limit sets of Kleinian groups.
• Mixing times for random walks on finite lamplighter groups
• Space complexity and word problems of groups

zbMATH Keywords

mixing timesrandom walksconjugacy classesfinite simple groupsword mapsgroup words

Mathematics Subject Classification ID

Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Probabilistic methods in group theory (20P05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Generating a random permutation with random transpositions
• Word maps and Waring type problems.
• Commutator maps, measure preservation, and 𝑇-systems
• Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Fuchsian groups, finite simple groups and representation varieties.
• Title not available (Why is that?)
• Character degrees and random walks in finite groups of Lie type
• Quasirandom Groups
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Characters of symmetric groups: sharp bounds and applications.
• Characters of Reductive Groups over a Finite Field. (AM-107)
• Word maps have large image.
• Diameters of finite simple groups: sharp bounds and applications
• Title not available (Why is that?)
• On \(p\)-singular elements in Chevalley groups in characteristic \(p\)
• On the minimal degrees of projective representations of the finite Chevalley groups
• Mixing and generation in simple groups.

Cited In (12)

• Most words are geometrically almost uniform
• Random Sampling of Trivial Words in Finitely Presented Groups
• Words with few values in finite simple groups.
• On singularity properties of word maps and applications to probabilistic Waring type problems
• Modeling of periodic groups involving independent words
• Mixing and generation in simple groups.
• A generalization of a question asked by B. H. Neumann
• Mixing, communication complexity and conjectures of Gowers and Viola
• Title not available (Why is that?)
• QUASI-RANDOM PROFINITE GROUPS
• Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics.
• Mixing for progressions in nonabelian groups.

This page was built for publication: Words and mixing times in finite simple groups.

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