4 papers · 1 filter
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, where noise is induced by running a Markov chain on the symmetric group , focusing in particular on…
Asymptotics of the Number of Components of Random Polynomial Lemniscates
Subhajit Ghosh, Koushik Ramachandran, Atul Shekhar
Consider a sequence of random polynomials , where are i.i.d. random variables distributed uniformly on the unit disc . Le…
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 and analysed its spectral gap when the allowed generators are transpositions and diagonal elements corr…
Limit profile for the transpose top-2 with random shuffle
Subhajit Ghosh, Nishu Kumari
The transpose top- with random shuffle (J. Theoret. Probab., 2020) is a lazy random walk on the alternating group generated by -cycles of the form and $…