Cut-off phenomenon for random walks on free orthogonal quantum groups

DOI10.1007/S00440-018-0863-8MaRDI QIDQ2312679zbMATH OpenOpenAlexWikidataFDO

Authors Amaury Freslon

Publication date 17 July 2019

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

zbMATH Keywords

cut-off phenomenafree orthogonal groupquantum Kac planar walkquantum random walk

Mathematics Subject Classification ID

Noncommutative probability and statistics (46L53) Quantum groups (operator algebraic aspects) (46L67) Discrete-time Markov processes on general state spaces (60J05)

Abstract: We give bounds in total variation distance for random walks associated to pure central states on free orthogonal quantum groups. As a consequence, we prove that the analogue of the uniform plane Kac walk on this quantum group has a cut-off at $Nln(N)/2(1-cos(heta))$. This is the first result of this type for genuine compact quantum groups. We also obtain similar results for mixtures of rotations and quantum permutations.

Review text

The study of cut-off phenomena for random walks, well-established in the classical case [\textit{P. Diaconis} and \textit{M. Shahshahani}, Contemp. Math. 50, 183--195 (1986; Zbl 0586.60012)], in the context of quantum groups, was initiated in a recent PhD thesis of J. P. McCarthy. The reviewed paper for the first time exhibits concrete, natural examples of cut-off for central quantum random walks on infinite compact quantum groups, in particular, on free orthogonal and free permutation groups. Perhaps surprisingly, the estimates for the quantum version of the uniform plane Kac walk on the orthogonal group turn out to have a similar form to these for its classical counterpart [\textit{B. Hough} and \textit{Y. Jiang}, Ann. Probab. 45, No. 4, 2248--2308 (2017; Zbl 1401.60134)]: the cut-off appears at \(N \log N/2(1- \cos \theta)\) where \(\theta\) represents the angle of the rotation. The main tools applied by the author are the knowledge of the representation theory of the relevant quantum groups, together with explicit asymptotic behaviour of the Chebyshev polynomials. Some other examples are also discussed.

Recommendations

• Quantum reflections, random walks and cut-off
• On generalizing the cut-off phenomenon for random walks on groups
• Cut-off phenomenon in the uniform plane Kac walk
• Random walks on finite quantum groups
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique

Cites work

• An invitation to quantum groups and duality. From Hopf algebras to multiplicative unitaries and beyond
• Approximation properties for free orthogonal and free unitary quantum groups
• Compact matrix pseudogroups
• Cut-off phenomenon in the uniform plane Kac walk
• Diaconis-Shahshahani upper bound lemma for finite quantum groups
• Free products of compact quantum groups
• Generating a random permutation with random transpositions
• scientific article; zbMATH DE number 878588 (Why is no real title available?)
• Probability Inequalities for Sums of Bounded Random Variables
• Quantum deformation of Lorentz group
• Quantum symmetry groups of finite spaces
• Random rotations: Characters and random walks on \(SO(N)\)
• Simple compact quantum groups. I
• Symmetries of a generic coaction
• Symmetries of Lévy processes on compact quantum groups, their Markov semigroups and potential theory
• The cut-off phenomenon for random reflections
• The free compact quantum group \(U(n)\)
• The random k cycle walk on the symmetric group

Cited in

(16)

• On generalizing the cut-off phenomenon for random walks on groups
• The cut-off phenomenon for random reflections. II: Complex and quaternionic cases
• Cutoff profiles for quantum Lévy processes and quantum random transpositions
• Limit profile for random transpositions
• Diaconis-Shahshahani upper bound lemma for finite quantum groups
• Cut-off phenomenon in the uniform plane Kac walk
• Quantum \(SL_2\), infinite curvature and Pitman's $2M-X$ theorem
• Quantum reflections, random walks and cut-off
• Positive definite functions and cut-off for discrete groups
• The ergodic theorem for random walks on finite quantum groups
• Cut-off phenomenon for converging processes in the sense of -divergence measures
• Traces on diagram algebras I: Free partition quantum groups, random lattice paths and random walks on trees
• Advances in quantum permutation groups
• Quantum Wasserstein distances for quantum permutation groups
• Analysis for idempotent states on quantum permutation groups
• Random walks on finite quantum groups

This page was built for publication: Cut-off phenomenon for random walks on free orthogonal quantum groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2312679)