Tensor product Markov chains
From MaRDI portal
Abstract: We analyze families of Markov chains that arise from decomposing tensor products of irreducible representations. This illuminates the Burnside-Brauer Theorem for building irreducible representations, the McKay Correspondence, and Pitman's 2M-X Theorem. The chains are explicitly diagonalizable, and we use the eigenvalues/eigenvectors to give sharp rates of convergence for the associated random walks. For modular representations, the chains are not reversible, and the analytical details are surprisingly intricate. In the quantum group case, the chains fail to be diagonalizable, but a novel analysis using generalized eigenvectors proves successful.
Recommendations
Cites work
- scientific article; zbMATH DE number 3837046 (Why is no real title available?)
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- scientific article; zbMATH DE number 3953037 (Why is no real title available?)
- scientific article; zbMATH DE number 3976047 (Why is no real title available?)
- scientific article; zbMATH DE number 3704613 (Why is no real title available?)
- scientific article; zbMATH DE number 3771850 (Why is no real title available?)
- scientific article; zbMATH DE number 33828 (Why is no real title available?)
- scientific article; zbMATH DE number 44579 (Why is no real title available?)
- scientific article; zbMATH DE number 3514781 (Why is no real title available?)
- scientific article; zbMATH DE number 3521304 (Why is no real title available?)
- scientific article; zbMATH DE number 3552764 (Why is no real title available?)
- scientific article; zbMATH DE number 706259 (Why is no real title available?)
- scientific article; zbMATH DE number 715869 (Why is no real title available?)
- scientific article; zbMATH DE number 1152903 (Why is no real title available?)
- scientific article; zbMATH DE number 3798006 (Why is no real title available?)
- scientific article; zbMATH DE number 1857665 (Why is no real title available?)
- scientific article; zbMATH DE number 843461 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3109449 (Why is no real title available?)
- A Note on Theorems of Burnside and Blichfeldt
- A course in finite group representation theory
- Billiards and tilting characters for \(\mathrm{SL}_3\)
- Card shuffling and the decomposition of tensor products.
- Central limit theorems for a class of polynomial hypergroups
- Character bounds for finite groups of Lie type
- Character ratios, representation varieties and random generation of finite groups of Lie type
- Character theory of finite groups.
- Chip firing on Dynkin diagrams and McKay quivers
- Chutes and ladders in Markov chains
- Comparison techniques for random walk on finite groups
- Computing the character table of a finite group.
- Conditioned random walk in Weyl chambers and renewal theory
- Conditioned random walks from Kac-Moody root systems
- Continuous crystal and Duistermaat-Heckman measure for Coxeter groups.
- Convergence rates of random walk on irreducible representations of finite groups
- Critical groups of group representations
- Divisors and sandpiles. An introduction to chip-firing
- Finite subgroups of \(SU_ 2\), Dynkin diagrams and affine Coxeter elements
- Fusion coefficients and random walks in alcoves
- Generating a random permutation with random transpositions
- Harmonic analysis of probability measures on hypergroups
- Hypergroup deformations and Markov chains
- Indecomposable restricted representations of quantum \(sl_ 2\)
- Introduction to Random Walks on Noncommutative Spaces
- La loi des grande nombres pour les marches aléatoires sur le dual de SU(2)
- Linear algebraic groups and finite groups of Lie type.
- Littelmann paths and Brownian paths
- Marches aléatoires sur les groupes de Lie
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- McKay correspondence
- Mixing and cut-off in cycle walks
- Nash inequalities for finite Markov chains
- Norm convergence of random walks on compact hypergroups
- Normal Approximation by Stein’s Method
- On the Modular Characters of the Special Linear Group SL (2, pn )
- On the character of certain tilting modules
- On the complexity of computing Kronecker coefficients
- One-dimensional Brownian motion and the three-dimensional Bessel process
- Ordinary and modular characters of \(\mathrm{SL}(3,p)\).
- Pitman transforms and Brownian motion in the interval viewed as an affine alcove
- Poincaré series for tensor invariants and the McKay correspondence
- Projective modules for SL(2,q)
- Projective modules for \(SL(2,2^n)\)
- Quantum random walk on the dual of SU\((n)\)
- Representations and characters of groups.
- Representations of SL (2, p)
- Restricted Lie algebras of bounded type
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- Separation cutoffs for random walk on irreducible representations
- Stein's method and characters of compact Lie groups
- Stein's method and random character ratios
- Stein's method, Jack measure, and the Metropolis algorithm
- Tensor categories
- The distribution of sandpile groups of random graphs
- The non-projective part of the tensor powers of a module
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
- Walks on graphs and their connections with tensor invariants and centralizer algebras
- \(\text{SU}(d)\)-biinvariant random walks on \(\text{SL}(d,\mathbb C)\) and their Euclidean counterparts
Cited in
(9)- Two constructions of Markov chains on the dual of \(U(n)\)
- Tensor quasi-random groups
- McKay matrix for indecomposable module of finite representation type Hopf algebra
- McKay matrices for finite-dimensional Hopf algebras
- Tensor approach to mixed high-order moments of absorbing Markov chains
- Enumerative theory for the Tsetlin library
- Commutation relations and Markov chains
- A random walk on the indecomposable summands of tensor products of modular representations of \(SL_2\left ({\mathbb{F}_p}\right )\)
- On the modular McKay graph of \(\mathrm{SL}_n(p)\) with respect to its standard representation
This page was built for publication: Tensor product Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2193247)
