Sciweavers

3 search results - page 1 / 1
» Mixing Times of Plane Random Rhombus Tilings
Sort
View
DMCCG
2001
Springer
111views Combinatorics» more  DMCCG 2001»
13 years 12 months ago
Mixing Times of Plane Random Rhombus Tilings
Nicolas Destainville
FOCS
2004
IEEE
13 years 11 months ago
Shuffling by Semi-Random Transpositions
In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The pro...
Elchanan Mossel, Yuval Peres, Alistair Sinclair
CORR
2010
Springer
162views Education» more  CORR 2010»
13 years 7 months ago
Random sampling of lattice paths with constraints, via transportation
We investigate Monte Carlo Markov Chain (MCMC) procedures for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We will see that...
Lucas Gerin