ad5d4756ba828139.tex
1: \begin{abstract}
2: Let $G$ be a finite group and $\Sigma\subseteq G$ a symmetric subset.
3: Every eigenvalue of the adjacency matrix of the Cayley graph $\cay\left(G,\Sigma\right)$
4: is naturally associated with some irreducible representation of $G$.
5: Aldous' spectral gap conjecture, proved by Caputo, Liggett and Richthammer
6: \cite{caputo2010proof}, states that if $\Sigma$ is a set of transpositions
7: in the symmetric group $S_{n}$, then the second eigenvalue of $\cay\left(S_{n},\Sigma\right)$
8: is always associated with the standard representation of $S_{n}$.
9: Inspired by this seminal result, we study similar questions for other
10: types of sets in $S_{n}$. Specifically, we consider normal sets:
11: sets that are invariant under conjugation. Relying on character bounds
12: due to Larsen and Shalev \cite{larsen2008characters}, we show that
13: for large enough $n$, if $\Sigma\subset S_{n}$ is a full conjugacy
14: class, then the largest non-trivial eigenvalue is always associated
15: with one of eight low-dimensional representations. We further show
16: that this type of result does not hold when $\Sigma$ is an arbitrary
17: normal set, but a slightly weaker result does hold. We state a conjecture
18: in the same spirit regarding an arbitrary symmetric set $\Sigma\subset S_{n}$.
19: \end{abstract}
20: