Word measures on symmetric groups

DOI10.1093/IMRN/RNAC084zbMATH Open1448.20026arXiv2009.00897MaRDI QIDQ2199879FDOQ2199879

Authors: Liam Hanany, Doron Puder 

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire, IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: Fix a word $w$ in a free group $F$ on $r$ generators. A $w$-random permutation in the symmetric group $S_N$ is obtained by sampling $r$ independent uniformly random permutations $sigm{a}_1,ldots,sigm{a}_{r}in{S}_N$ and evaluating $wleft(sigm{a}_1,ldots,sigm{a}_{r}ight)$. In [arXiv:1104.3991, arXiv:1202.3269] it was shown that the average number of fixed points in a $w$-random permutation is $1+hetaleft(N^{1-pileft(wight)}ight)$, where $pileft(wight)$ is the smallest rank of a subgroup $HleF$ containing $w$ as a non-primitive element. We show that $pileft(wight)$ plays a role in estimates of all stable characters of symmetric groups. In particular, we show that for all $tge2$, the average number of $t$-cycles is $frac1t+Oleft(N^{-pileft(wight)}ight)$. As an application, we prove that for every $s$, every $varepsilon>0$ and every large enough $r$, Schreier graphs with $r$ random generators depicting the action of $S_N$ on $s$-tuples, have second eigenvalue at most $2sqrt2r-1+varepsilon$ asymptotically almost surely. An important ingredient in this work is a systematic study of not-necessarily connected Stallings core graphs.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Word measures on symmetric groups
• On \(2\)-symmetric words for groups
• scientific article; zbMATH DE number 1961280
• Asymptotic behavior of word metrics on Coxeter groups.
• On symmetric words in nilpotent groups
• Symmetric words in metabelian groups
• Congruences between word length statistics for the finitary alternating and symmetric groups
• Symmetry groups of infinite words
• On the symmetry of images of word maps in groups
• Word length perturbations in certain symmetric presentations of dihedral groups

zbMATH Keywords

symmetric groupsfree groupsrandom permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05) Symmetric groups (20B30) Free nonabelian groups (20E05) Extensions, wreath products, and other compositions of groups (20E22) Representations of finite symmetric groups (20C30) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Probabilistic methods in group theory (20P05)

Cites Work

• Title not available (Why is that?)
• Stallings foldings and subgroups of free groups
• Scott complexity and adjoining roots to finitely generated groups.
• Word maps and spectra of random graph lifts
• Measure preserving words are primitive
• Title not available (Why is that?)
• On the number of cycles of given length of a free word in several random permutations
• Primitive words, free factors and measure preservation.
• Residual nilpotence and relations in free groups

Cited In (14)

• Some orbits of free words that are determined by measures on finite groups
• Record‐dependent measures on the symmetric groups
• A note on the trace method for random regular graphs
• The Asymptotic Statistics of Random Covering Surfaces
• Core surfaces
• Word measures on symmetric groups
• Matrix group integrals, surfaces, and mapping class groups. II: \( \mathrm{O}\left( n\right)\) and \(\mathrm{Sp}\left( n\right) \)
• Word measures on \(\mathrm{GL}_N(q)\) and free group algebras
• The average is one
• Primitivity rank for random elements in free groups
• Uniform negative immersions and the coherence of one-relator groups
• The average number of cycles.
• Word distance on the discrete Heisenberg group
• Congruences between word length statistics for the finitary alternating and symmetric groups

This page was built for publication: Word measures on symmetric groups

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