English

Aldous-type spectral gap results for the complete monomial group

Probability 2023-09-22 v1

Abstract

Let us consider the continuous-time random walk on GSnG\wr S_n, the complete monomial group of degree nn over a finite group GG, as follows: An element in GSnG\wr S_n can be multiplied (left or right) by an element of the form \begin{itemize} \item (u,v)G:=(e,,e;(u,v))(u,v)_G:=(\mathbf{e},\dots,\mathbf{e};(u,v)) with rate xu,v(0)x_{u,v}(\geq 0), or \item (g)(w):=(,e,gwth position,e,;id)(g)^{(w)}:=(\dots,\mathbf{e},\hspace*{-0.65cm}\underset{\substack{\uparrow\\w\text{th position}}}{g}\hspace*{-0.65cm},\mathbf{e},\dots;\mathbf{id}) with rate ywαg  (yw>0,  αg=αg10)y_w\alpha_g\; (y_w> 0,\;\alpha_g=\alpha_{g^{-1}}\geq 0), \end{itemize} such that {(u,v)G,  (g)(w):xu,v>0,  ywαg>0,  1u<vn,  gG,  1wn}\{(u,v)_G,\;(g)^{(w)}:x_{u,v}>0,\;y_w\alpha_g>0,\;1\leq u<v\leq n,\;g\in G,\;1\leq w\leq n\} generates GSnG\wr S_n. We also consider the continuous-time random walk on G×{1,,n}G\times\{1,\dots,n\} generated by one natural action of the elements (u,v)G,1u<vn(u,v)_G,1\leq u<v\leq n and (g)(w),  gG,1wn(g)^{(w)},\;g\in G,1\leq w\leq n on G×{1,,n}G\times\{1,\dots,n\} with the aforementioned rates. We show that the spectral gaps of the two random walks are the same. This is an analogue of the Aldous' spectral gap conjecture for the complete monomial group of degree nn over a finite group GG.

Keywords

Cite

@article{arxiv.2309.12154,
  title  = {Aldous-type spectral gap results for the complete monomial group},
  author = {Subhajit Ghosh},
  journal= {arXiv preprint arXiv:2309.12154},
  year   = {2023}
}

Comments

31 pages, 5 figures

R2 v1 2026-06-28T12:28:27.460Z