We prove sharp rates of convergence to the Ewens equilibrium distribution for a family of Metropolis algorithms based on the random transposition shuffle on the symmetric group, with starting point at ...

We study the range Rn of a random walk on the d-dimensional lattice ℤd indexed by a random tree with n vertices. Under the assumption that the random walk is centered and has finite fourth moments, we ...