Strong uniform times and finite random walks

Keywords

Mathematics, Random walk, Markov chain, Stationary distribution, Rate of convergence

References

• Random Graphs: NotationBéla Bollobás — 2001
• Factoring Probabilities on Compact Groups.P. Diaconis, Mehrdad Shashahani — 1981
• Linear representations of finite groupsJean-Pierre Serre — 1977
• Probability Measures on Locally Compact GroupsHerbert Heyer — 1977
• Eigenvalues and expandersNoga Alon — 1986
• A maximal coupling for Markov chainsDavid Griffeath — 1975
• Mixing rates for a random walk on the cubePeter Matthews — 1987
• On coupling of Markov chainsJim Pitman — 1976
• Random Walks on A 600-CellGérard Letac, Lajos Takács — 1980
• Random Flights on Regular PolytopesLajos Takács — 1981
• Random Walks Arising in Random Number GenerationFan Chung, Persi Diaconis, Ron Graham — 1987
• How hard is it to marry at random? (On the approximation of the permanent)Arndt Bröder — 1986
• Generating a random permutation with random transpositionsPersi Diaconis, Mehrdad Shahshahani — 1981
• Random walks on groupsLajos Takács — 1982
• On Maximal and Distributional CouplingHermann Þórisson — 1986
• SHUFFLING CARDS AND STOPPING-TIMESDavid Aldous, Persi Diaconis — 1986
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated AnnealingDavid Aldous — 1987
• Nonrandom Shuffling with Applications to the Game of FaroEdward O. Thorp — 1973
• Time to reach stationarity in the Bernoulli-Laplace diffusion modelPersi Diaconis, Mehrdad Shahshahani — 1987
• Finite Markov Processes and Their ApplicationsDean Isaacson, Marius Iosifescu — 1981

Cited by

• How to compute the volume in high dimension?Miklós Simonovits — 2003
• A Tight Bound for the Lamplighter ProblemMurali K. Ganapathy, Prasad Tetali — 2006
• Sharp thresholds for stopping times of Markov Chains (I)Gabriel Istrate — 2008
• Convergence to equilibrium and logarithmic Sobolev constant on manifolds with Ricci curvature bounded belowL. Saloff‐Coste — 1994
• Détection de la convergence de processus de MarkovBéatrice Lachaud — 2005
• Transient Behavior of Distributed Algorithms and Digital Circuit Models. (Comportement transitoire d'algorithmes distribués et modèles de circuits)Thomas Nowak — 2014
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétriqueSandrine Roussel — 2000
• Classification with Asymmetric Label Noise: Consistency and Maximal DenoisingGilles Blanchard, Marek Flaska, Gregory Handy — 2013
• A SHARP ANALYSIS OF THE MIXING TIME FOR RANDOM WALK ON ROOTED TREESJason Fulman — 2009
• Strong Stationary Duality for M\"obius Monotone Markov Chains: Unreliable NetworksPaweł Lorek, Ryszard Szekli — 2011
• Exact sampling with Markov chainsDavid B. Wilson — 1996
• Quants cops cal escartejar? Un problema de probabilitats i teoria de grupsFrederic Utzet Civit — 1998
• RANDOM WALKS ON NILPOTENT GROUPSAlexander Astashkevich, Igor Pak — 2001
• Random Lazy Random Walks on Arbitrary Finite GroupsMartin Hildebrand — 2001
• Intertwining diffusions and wave equationsSoumik Pal, Mykhaylo Shkolnikov — 2013
• Likelihood Orders for some Random Walks on the Symmetric GroupMegan Bernstein — 2013
• Lower bounds for covering times for reversible Markov chains and random walks on graphsDavid Aldous, James Allen Fill — 1989
• Group representations in probability and statisticsPersi Diaconis — 1988
• Markov Chains and Mixing TimesDavid Levin, Yuval Peres, Elizabeth Wilmer — 2008
• Contamination estimation via convex relaxationsMatthew Malloy, Scott Alfeld, Paul Barford — 2015

Related papers

• Stationary distributions of perturbed Markov chainsJeffrey J. Hunter — 1986
• On non-stationary policies and maximal invariant safe sets of controlled Markov chainsWei Wu, Ari Arapostathis, Ratnesh Kumar — 2004
• Optimitation and perturbation analysis in the stationary distribution of a Markov ChainHernández Gress, Eva Selene — 2008
• Perturbation analysis for the stationary distribution of a Markov chainGilberto Pérez Lechuga, Héctor Rivera-Gómez, P. J. García Gonzalez — 2007
• A Markov chain associated with the minimal quasi-stationary distribution of birth–death chainsServet Martı́nez, Maria Eulália Vares — 1995
• Existence and uniqueness of the stationary distribution for higher-order Markov chainTeng‐Zhong Rong, Xiao Zhi — 2013
• A Markov chain associated with the minimal quasi-stationary distribution of birth–death chainsServet Martı́nez, Maria Eulália Vares — 1995
• The Stationary Distributions of a Class of Markov ChainsC. Cannings — 2013