12 citations · 35 across the 11 of their papers we have counts for
13 papers
Cutoff for biased transpositions
Megan Bernstein, Nayantara Bhatnagar, Igor Pak
In this paper we study the mixing time of a biased transpositions shuffle on a set of cards with cards of two types. For a parameter , one type of card is chos…
Limit Theorems for Longest Monotone Subsequences in Random Mallows Permutations
Riddhipratim Basu, Nayantara Bhatnagar
We study the lengths of monotone subsequences for permutations drawn from the Mallows measure. The Mallows measure was introduced by Mallows in connection with ranking problems in…
Simulated Tempering and Swapping on Mean-Field Models
Nayantara Bhatnagar, Dana Randall
Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to conver…
Decay of Correlations for the Hardcore Model on the -regular Random Graph
Nayantara Bhatnagar, Allan Sly, Prasad Tetali
A key insight from statistical physics about spin systems on random graphs is the central role played by Gibbs measures on trees. We determine the local weak limit of the hardcore…
Lengths of Monotone Subsequences in a Mallows Permutation
Nayantara Bhatnagar, Ron Peled
We study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a pe…
On the Lipschitz Constant of the RSK Correspondence
Nayantara Bhatnagar, Nathan Linial
We view the RSK correspondence as associating to each permutation a Young diagram , i.e. a partition of . Suppose now that is left-multiplied by trans…