af39d1709c49d9b9.tex
1: \begin{abstract}
2: In their celebrated paper \cite{caputo2010proof}, Caputo, Liggett
3: and Richthammer proved Aldous' conjecture and showed that for an arbitrary
4: finite graph, the spectral gap of the interchange process is equal
5: to the spectral gap of the underlying random walk. A crucial ingredient
6: in the proof was the Octopus Inequality --- a certain inequality
7: of operators in the group ring $\mathbb{R}\left[S_{n}\right]$ of
8: the symmetric group. Here we generalize the Octopus Inequality and
9: apply it to generalize the Caputo-Liggett-Richthammer Theorem to certain
10: hypergraphs, proving some cases of a conjecture of Caputo. 
11: 
12: \tableofcontents{}
13: \end{abstract}