9 papers
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 continuous-time Markov chain on . We investigate the nois…
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…
A note on the Erdös minimal area problem
Subhajit Ghosh, Koushik Ramachandran
We answer a question of Erdős, Herzog, and Piranian \cite[Problem , page ]{EHP} on the minimal area of polynomial lemniscates when all the zeros of the polynomial are const…
Constraining ALP-Meson overlaps from form factors
Triparno Bandyopadhyay, Subhajit Ghosh
We present the first constraints on the overlaps between an Axion-like particle (ALP) and the and mesons from the analysis of the distortions to the $\langle K|\overline{…
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…
Mixability of finite groups
Gideon Amir, Guy Blachar, Subhajit Ghosh +1
Say that a finite group is mixable if a product of random elements, each chosen independently from two options, can distribute uniformly on . We present conditions and obstr…
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 $…
Number of components of polynomial lemniscates: a problem of Erdös, Herzog, and Piranian
Subhajit Ghosh, Koushik Ramachandran
Let be a compact set in the plane whose logarithmic capacity is strictly positive. Let be the space of monic polynomials of degree $n…
Aldous-type spectral gap results for the complete monomial group
Subhajit Ghosh
Let us consider the continuous-time random walk on , the complete monomial group of degree over a finite group , as follows: An element in can be multip…