{"id":"arxiv/2608.15398","url":"https://arxiv.org/abs/2608.15398","tags":["math.CO","cs.DM"],"score":0,"title":"On the Laplacian spectral gap of generalized pancake graphs","domain":"math.CO","source":"arxiv","authors":["Saúl A. Blanco"],"reviews":0,"subject":"math.CO","summary":"The generalized pancake graph $P(m,n)$ is the Cayley graph of the group of colored permutations $\\mathbb{Z}_m\\wr S_n=(\\mathbb{Z}_m)^n\\rtimes S_n$ generated by generalized prefix reversals. In this paper, we establish that, for all $m,n\\geq2$, the spectral gap $γ(P(m,n))$ of the normalized Laplacian satisfies $α_m/n\\leqγ(P(m,n))\\leq1/n$, where $α_m$ is a positive constant that depends only on $m$. As a consequence, for every fixed $m\\geq2$, $γ(P(m,n))$ is $Θ_m(1/n)$ as $n\\to\\infty$. The proof combines Cesi's semi-recursive spectral-gap inequality with a Fourier decomposition of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}