Search arXivSearch

arXiv subjects

Liam Hanany

Publications and source records attributed to Liam Hanany.

6 recordsLinked to original sources

Word Measures on Symmetric Groups

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 $σ_{1},\ldots,σ_{r}\in S_{N}$ and evaluating $w\left(σ_{1},\ldots,σ_{r}\right)$. In [arXiv:1104.3991, arXiv:1202.3269] it was shown that the average number of fixed points in a $w$-random permutation is $1+θ\left(N^{1-π\left(w\right)}\right)$, where $π\left(w\right)$ is the smallest rank of a subgroup $H\le F$ containing $w$ as a non-primitive element. We show that $π\left(w\right)$ plays a role in estimates of all stable characters of symmetric groups. In particular, we show that for all $t\ge2$, the average number of $t$-cycles is $\frac{1}{t}+O\left(N^{-π\left(w\right)}\right)$. 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 $2\sqrt{2r-1}+\varepsilon$ asymptotically almost surely. An important ingredient in this work is a systematic study of not-necessarily connected Stallings core graphs.

math.GR

Characteristic Subgroup Growth

Let $s_n^\mathrm{ch}(Γ)$ denote the number of characteristic subgroups of index at most $n$ in a finitely generated group $Γ$. In response to a question of I. Rivin we show that if $Γ= F_r$ is the free group on $r \geq 2$ generators then the growth type of $s_n^{\mathrm{ch}}(F_r)$ is $n^{\mathrm{log}(n)}$. This is in contrast with the expectation of W. Thurston who predicted that there should be a difference between $r = 2$ and $r > 2$. Along the way we answer a question of arXiv:1703.07866 on the normal subgroup growth of large groups.

math.GR

Non-uniform higher-rank lattices are character rigid

We establish character rigidity for all non-uniform higher-rank irreducible lattices in semisimple groups of characteristic other than 2. This implies stabilizer rigidity for probability measure preserving actions and rigidity of invariant random subgroups, confirming a conjecture of Stuck and Zimmer for non-uniform lattices in full generality.

math.GR

Some Orbits of Free Words that are Determined by Measures on Finite Groups

Every word in a free group $F$ induces a probability measure on every finite group in a natural manner. It is an open problem whether two words that induce the same measure on every finite group, necessarily belong to the same orbit of $\mathrm{Aut}F$. A special case of this problem, when one of the words is the primitive word $x$, was settled positively by the third author and Parzanchevski [arXiv:1202.3269]. Here we extend this result to the case where one of the words is $x^d$ or $\left[x,y\right]^{d}$ for an arbitrary $d\in\mathbb{Z}$.

math.GR