Topological connectivity of random permutation complexes

Roy Meshulam, Omer Moyal

Let ${\mathbb{S}}_n$ denote the symmetric group on $[n]=\{1,\dots ,n\}$ with the uniform probability measure. For a permutation $\pi \in {\mathbb{S}}_n$ let $X_{\pi }$ denote the simplicial co…