Papers
Topics
Authors
Recent
Search
2000 character limit reached

Aldous-type spectral gap results for the complete monomial group

Published 21 Sep 2023 in math.PR | (2309.12154v1)

Abstract: Let us consider the continuous-time random walk on $G\wr S_n$, the complete monomial group of degree $n$ over a finite group $G$, as follows: An element in $G\wr S_n$ can be multiplied (left or right) by an element of the form \begin{itemize} \item $(u,v)G:=(\mathbf{e},\dots,\mathbf{e};(u,v))$ with rate $x{u,v}(\geq 0)$, or \item $(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 $y_w\alpha_g\; (y_w> 0,\;\alpha_g=\alpha_{g{-1}}\geq 0)$, \end{itemize} such that ${(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 $G\wr S_n$. We also consider the continuous-time random walk on $G\times{1,\dots,n}$ generated by one natural action of the elements $(u,v)_G,1\leq u<v\leq n$ and $(g){(w)},\;g\in G,1\leq w\leq n$ on $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 $n$ over a finite group $G$.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.