Tensor product Markov chains

DOI10.1016/J.JALGEBRA.2019.10.038zbMATH Open1467.60054arXiv1810.00409OpenAlexW2985373823WikidataQ101087562 ScholiaQ101087562MaRDI QIDQ2193247FDOQ2193247

Authors: Persi Diaconis, Martin W. Liebeck, Pham Huu Tiep, Georgia Benkart 

Publication date: 25 August 2020

Published in: Journal of Algebra (Search for Journal in Brave)

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.

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

Recommendations

• Two constructions of Markov chains on the dual of \(U(n)\)
• Commutation relations and Markov chains
• Markov chains, \(\mathcal{R}\)-trivial monoids and representation theory
• Card shuffling and the decomposition of tensor products.
• scientific article; zbMATH DE number 2103163

zbMATH Keywords

Markov chaintensor productMcKay correspondencequantum groupBrauer charactermodular representation

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Modular representations and characters (20C20) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Quantum groups (quantized function algebras) and their representations (20G42)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Normal Approximation by Stein’s Method
• Title not available (Why is that?)
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generating a random permutation with random transpositions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Harmonic analysis of probability measures on hypergroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tensor categories
• Title not available (Why is that?)
• Linear algebraic groups and finite groups of Lie type.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Comparison techniques for random walk on finite groups
• Character theory of finite groups.
• Stein's method and random character ratios
• Title not available (Why is that?)
• Stein's method, Jack measure, and the Metropolis algorithm
• Critical groups of group representations
• Chip firing on Dynkin diagrams and McKay quivers
• Littelmann paths and Brownian paths
• \(\text{SU}(d)\)-biinvariant random walks on \(\text{SL}(d,\mathbb C)\) and their Euclidean counterparts
• Nash inequalities for finite Markov chains
• Quantum random walk on the dual of SU\((n)\)
• Introduction to Random Walks on Noncommutative Spaces
• Finite subgroups of \(SU_ 2\), Dynkin diagrams and affine Coxeter elements
• Representations and characters of groups.
• Poincaré series for tensor invariants and the McKay correspondence
• Convergence rates of random walk on irreducible representations of finite groups
• On the complexity of computing Kronecker coefficients
• Projective modules for \(SL(2,2^n)\)
• Indecomposable restricted representations of quantum \(sl_ 2\)
• Title not available (Why is that?)
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Continuous crystal and Duistermaat-Heckman measure for Coxeter groups.
• One-dimensional Brownian motion and the three-dimensional Bessel process
• Title not available (Why is that?)
• McKay correspondence
• Representations of SL (2, p)
• Fusion coefficients and random walks in alcoves
• Card shuffling and the decomposition of tensor products.
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Marches aléatoires sur les groupes de Lie
• Computing the character table of a finite group.
• La loi des grande nombres pour les marches aléatoires sur le dual de SU(2)
• Central limit theorems for a class of polynomial hypergroups
• Separation cutoffs for random walk on irreducible representations
• Restricted Lie algebras of bounded type
• Title not available (Why is that?)
• Conditioned random walks from Kac-Moody root systems
• The distribution of sandpile groups of random graphs
• Ordinary and modular characters of \(\mathrm{SL}(3,p)\).
• Title not available (Why is that?)
• Conditioned random walk in Weyl chambers and renewal theory
• Stein's method and characters of compact Lie groups
• Character bounds for finite groups of Lie type
• Projective modules for SL(2,q)
• On the Modular Characters of the Special Linear Group SL (2, pⁿ )
• A Note on Theorems of Burnside and Blichfeldt
• Hypergroup deformations and Markov chains
• Norm convergence of random walks on compact hypergroups
• Billiards and tilting characters for \(\mathrm{SL}_3\)
• Walks on graphs and their connections with tensor invariants and centralizer algebras
• On the character of certain tilting modules
• Divisors and sandpiles. An introduction to chip-firing
• Mixing and cut-off in cycle walks
• A course in finite group representation theory
• Chutes and ladders in Markov chains
• Character ratios, representation varieties and random generation of finite groups of Lie type
• The non-projective part of the tensor powers of a module
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pitman transforms and Brownian motion in the interval viewed as an affine alcove

Cited In (9)

• McKay matrix for indecomposable module of finite representation type Hopf algebra
• Enumerative theory for the Tsetlin library
• On the modular McKay graph of \(\mathrm{SL}_n(p)\) with respect to its standard representation
• A random walk on the indecomposable summands of tensor products of modular representations of \(SL_2\left ({\mathbb{F}_p}\right )\)
• Tensor approach to mixed high-order moments of absorbing Markov chains
• Two constructions of Markov chains on the dual of \(U(n)\)
• Tensor quasi-random groups
• McKay matrices for finite-dimensional Hopf algebras
• Commutation relations and Markov chains

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)