Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/428356
Title: | Total variation cutoff for random walks on some finite groups |
Researcher: | Ghosh, Subhajit |
Guide(s): | Ayyer, Arvind |
Keywords: | Mathematics Physical Sciences |
University: | Indian Institute of Science Bangalore |
Completed Date: | 2020 |
Abstract: | This thesis studies mixing times for three random walk models. Specifically, these are random walks on the alternating group, the group of signed permutations and the complete monomial group. The details for the models are given below: The random walk on the alternating group: We investigate the properties of a random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(i, n and#8722; 1, n)$ and $(i, n, n and#8722; 1)$. We call this the transpose top-2 with random shuffle. We find the spectrum of the transition matrix of this shuffle. We obtain the sharp mixing time by proving the total variation cutoff phenomenon at $(n and#8722; 3/2) \log n$ for this shuffle. The random walk on the group of signed permutations: We consider a random walk on the hyperoctahedral group $B_n$ generated by the signed permutations of the form $(i, n)$ and $(and#8722;i, n)$ for $1 and#8804; i and#8804; n$. We call this the flip-transpose top with random shuffle on $B_n$. We find the spectrum of the transition probability matrix for this shuffle. We prove that this shuffle exhibits the total variation cutoff phenomenon with cutoff time $n \log n$... newline |
Pagination: | xii, 98 p. |
URI: | http://hdl.handle.net/10603/428356 |
Appears in Departments: | Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 119.91 kB | Adobe PDF | View/Open |
02_prelim pages.pdf | 110.44 kB | Adobe PDF | View/Open | |
03_table of content.pdf | 173.13 kB | Adobe PDF | View/Open | |
04_abstract.pdf | 186.77 kB | Adobe PDF | View/Open | |
05_chapter 1.pdf | 288.26 kB | Adobe PDF | View/Open | |
06_chapter 2.pdf | 325.12 kB | Adobe PDF | View/Open | |
07_chapter 3.pdf | 371.51 kB | Adobe PDF | View/Open | |
08_chapter 4.pdf | 382.9 kB | Adobe PDF | View/Open | |
09_annexure.pdf | 168.77 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 561.69 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: