#### Algebra & Combinatorics Seminar

##### Venue: LH-1, Mathematics Department

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

• $(u,v)_G:=(\mathbf{e},\dots,\mathbf{e};(u,v))$ with rate $x_{u,v}(\geq 0)$, or
• $(g)^{(w)}:=(\dots,\mathbf{e},g,\mathbf{e},\dots;\mathbf{id})$ with rate $y_w\alpha_g\; (y_w \gt 0,\;\alpha_g=\alpha_{g^{-1}}\geq 0)$,

such that $\{(u,v)_G,(g)^{(w)} : x_{u,v} \gt 0,\; y_w\alpha_g \gt 0,\;1\leq u \lt 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 \lt 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$.

Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 28 Nov 2023