Font Size: a A A

From card shuffling to random walks on chambers of hyperplane arrangements

Posted on:2011-11-18Degree:M.SType:Thesis
University:University of Southern CaliforniaCandidate:Aboulian, MeghdiFull Text:PDF
GTID:2440390002962792Subject:Applied Mathematics
Abstract/Summary:
I have surveyed basic properties of card shuffling techniques as well as generalized theory of random walks on chambers of hyperplane arrangements based on the works of P. Diaconis and his coauthors. Chapter one starts with examples of shuffling techniques and gives their distributions as probability measures on symmetric group. Main theorems proven in chapter one give estimates of total variation distance as a measure of required number of shuffles. Chapter two contains definition of random walk on chambers of hyperplane arrangements and proves theorems about upper bounds for total variation distance.
Keywords/Search Tags:Hyperplane arrangements, Random, Chambers, Card shuffling, Total variation distance
Related items