Sciweavers

3 search results - page 1 / 1
» Mixing Times of Plane Random Rhombus Tilings
Sort
View
88
Voted
DMCCG
2001
Springer
111views Combinatorics» more  DMCCG 2001»
15 years 5 months ago
Mixing Times of Plane Random Rhombus Tilings
Nicolas Destainville
116
Voted
FOCS
2004
IEEE
15 years 4 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
129
Voted
CORR
2010
Springer
162views Education» more  CORR 2010»
15 years 1 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