Mixing times for neighbour transposition shuffles on graphs
Licentiate thesis, 2011
lollipop graphs
random graphs
card shuffling
convergence rate of Markov chains
neighbour transpositions
mixing time
Pascal, Department of Mathematical Sciences, Chalmers Tvärgata 3, Chalmers University of Technology
Opponent: Dr. Jonas Sjöstrand, Department of Mathematics, KTH Royal Institute of Technology
Author
Stefan Erikshed
Chalmers, Mathematical Sciences
Chalmers, Mathematical Sciences, Mathematical Statistics
University of Gothenburg
Roots
Basic sciences
Subject Categories (SSIF 2011)
Other Mathematics
Probability Theory and Statistics
Preprint - Department of Mathematical Sciences, Chalmers University of Technology and Göteborg University: 2011:11
Pascal, Department of Mathematical Sciences, Chalmers Tvärgata 3, Chalmers University of Technology
Opponent: Dr. Jonas Sjöstrand, Department of Mathematics, KTH Royal Institute of Technology