Subhajit Ghosh

activity

20232026

collaborators

Showing math.PRShow all

5 papers · 1 filter

math.PR2026

Noise Sensitivity Governed by Continuous-Time Random Walks on the Symmetric Group

Gideon Amir, Subhajit Ghosh

We study the noise sensitivity of Boolean functions on the symmetric group $S_{n}$ , where noise is induced by running a continuous-time Markov chain on $S_{n}$ . We investigate the nois…

math.PR2026

Asymptotics of the Number of Components of Random Polynomial Lemniscates

Subhajit Ghosh, Koushik Ramachandran, Atul Shekhar

Consider a sequence of random polynomials $P_{n} (z) = \prod_{k = 1}^{n} (z - X_{k})$ , where ${X_{k}}_{k}$ are i.i.d. random variables distributed uniformly on the unit disc $D$ . Le…

math.PR2025

Spectral gap for the signed interchange process with arbitrary sets

Gil Alon, Subhajit Ghosh

In 2020, F. Cesi introduced a random walk on the hyperoctahedral group $B_{n}$ and analysed its spectral gap when the allowed generators are transpositions and diagonal elements corr…

math.PR2024

Limit profile for the transpose top-2 with random shuffle

Subhajit Ghosh, Nishu Kumari

The transpose top- $2$ with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group $A_{n}$ generated by $3$ -cycles of the form $(⋆, n - 1, n)$ and $…

math.PR2023

Aldous-type spectral gap results for the complete monomial group

Subhajit Ghosh

Let us consider the continuous-time random walk on $G ≀ S_{n}$ , the complete monomial group of degree $n$ over a finite group $G$ , as follows: An element in $G ≀ S_{n}$ can be multip…