Sciweavers

3 search results - page 1 / 1
» Mixing Times of Plane Random Rhombus Tilings
Sort
View
70
Voted
DMCCG
2001
Springer
111views Combinatorics» more  DMCCG 2001»
15 years 2 months ago
Mixing Times of Plane Random Rhombus Tilings
Nicolas Destainville
FOCS
2004
IEEE
15 years 1 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»
14 years 10 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