On random walks and switched random walks on homogeneous spaces

DOI10.1017/s0963548322000311arXiv2110.09908OpenAlexW3206198760MaRDI QIDQ6091050

Mauricio Velasco, Unnamed Author

Publication date: 23 November 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2110.09908

zbMATH Keywords

random walksjoint spectral radiusmixing ratesHermitian polynomial normsswitched random walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial aspects of representation theory (05E10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Polynomial optimization (90C23)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds on complexity of Lyapunov functions for switched linear systems
• On matrices having equal spectral radius and spectral norm
• The boundedness of all products of a pair of matrices is undecidable
• A duality proof of Tchakaloff's theorem
• A random walk on the symmetric group generated by random involutions
• Cutoff for random to random card shuffle
• Approximation of the joint spectral radius using sum of squares
• Fastest Mixing Markov Chain on Graphs with Symmetries
• Generating a random permutation with random transpositions
• Polynomial Norms
• Fastest Mixing Markov Chain on a Graph
• Semidefinite Optimization and Convex Algebraic Geometry
• A Characterization of Lyapunov Inequalities for Stability of Switched Systems
• Lectures on Monte Carlo methods

This page was built for publication: On random walks and switched random walks on homogeneous spaces