Spectral analysis of finite Markov chains with spherical symmetries

DOI10.1016/j.aam.2006.01.007zbMath1128.60006OpenAlexW2023389171MaRDI QIDQ2381827

Fabio Scarabotti, Filippo Tolli

Publication date: 19 September 2007

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2006.01.007

zbMATH Keywords

irreducible representationMarkov chainGelfand pairBernoulli-Laplace modelEhrenfest diffusion model

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Harmonic analysis on homogeneous spaces (43A85) Representation theory of groups (20C99) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Radon transforms and lamplighter random walks ⋮ The lumpability property for a family of Markov chains on poset block structures ⋮ Harmonic analysis of finite lamplighter random walks ⋮ On the spectrum of lamplighter groups and percolation clusters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trees, wreath products and finite Gelfand pairs
• Finite Gel'fand pairs and their applications to probability and statistics
• Harmonics on posets
• Differential Posets
• Finite Continuous Time Markov Chains
• Les fonctions sphériques d'un couple de Gelfand symétrique et les chaînes de Markov
• Generating a random permutation with random transpositions
• Generalized Wreath Products of Permutation Groups
• An Addition Theorem for Hahn Polynomials: The Spherical Functions
• The Discrete Cosine Transform
• Stratified random walks on then-cube
• The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms
• Fourier Analysis of a Class of Finite Radon Transforms
• On mixing times for stratified walks on thed-cube
• Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• The cutoff phenomenon in finite Markov chains.
• The Discrete Sine Transform and the Spectrum of the Finiteq-ary Tree
• Symmetry Analysis of Reversible Markov Chains
• Random Walk and the Theory of Brownian Motion