Tensor product Markov chains

DOI10.1016/J.JALGEBRA.2019.10.038MaRDI QIDQ2193247zbMATH OpenOpenAlexWikidataFDO

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)

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

Brauer character Markov chain McKay correspondence modular representation quantum group tensor product

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

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.

Review text

The authors 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 the use of eigenvalues/eigenvectors allows them to give sharp rates of convergence for the associated random walks. For modular representations, the chains are not reversible, and the analysis becomes intricate. In the quantum group case, the chains fail to be diagonalizable, but a novel analysis using generalized eigenvectors proves successful. Section 2 gives a review on the available literature; Section 3 contains some basic results for tensor product Markov chains in the modular case and gives sharp rates of convergence for the groups \(\mathrm{SL}_2(p)\) with respect to tensoring with the natural two-dimensional module and with the Steinberg module. Section 4 treats \(\mathrm{SL}_2(p^2)\), Section 5 features \(\mathrm{SL}_2(2^n)\), and Section 6 considers \(\mathrm{SL}_3(p)\). Section 7 examines the case of quantum \(\mathrm{SL}_2\) at a root of unity. Two appendices provide introductory information about Markov chains and modular representations.

Recommendations

Cites work

Cited in

(10)

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)