55 citations · 138 across the 62 of their papers we have counts for
3 papers · 2 filters
The Random Transposition Dynamics on Random Regular Graphs and the Gaussian Free Field
Shirshendu Ganguly, Soumik Pal
A single permutation, seen as union of disjoint cycles, represents a regular graph of degree two. Consider many independent random permutations and superimpose their graph stru…
Oil and water: a two-type internal aggregation model
Elisabetta Candellero, Shirshendu Ganguly, Christopher Hoffman +1
We introduce a two-type internal DLA model which is an example of a non-unary abelian network. Starting with n "oil" and n "water" particles at the origin, the particles diffuse in…
Permuted Random Walk Exits Typically in Linear Time
Shirshendu Ganguly, Yuval Peres
Given a permutation sigma of the integers {-n,-n+1,...,n} we consider the Markov chain X_{sigma}, which jumps from k to sigma (k\pm 1) equally likely if k\neq -n,n. We prove that t…