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 \(N\ln (N)/2(1-\cos (\theta ))\). 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.
Similar content being viewed by others
References
Banica, T.: Théorie des représentations du groupe quantique compact libre \(O(n)\). C. R. Acad. Sci. Paris Sér. I Math. 322(3), 241–244 (1996)
Banica, T.: Le groupe quantique compact libre \(U(n)\). Commun. Math. Phys. 190(1), 143–172 (1997)
Banica, T.: Symmetries of a generic coaction. Math. Ann. 314(4), 763–780 (1999)
Brannan, M.: Approximation properties for free orthogonal and free unitary quantum groups. J. Reine Angew. Math. 672, 223–251 (2012)
Cipriani, F., Franz, U., Kula, A.: Symmetries of Lévy processes, their Markov semigroups and potential theory on compact quantum groups. J. Funct. Anal. 266(5), 2789–2844 (2014)
Diaconis, P., Shahshahani, M.: Generating a random permutation with random transpositions. Probab. Theory Relat. Fields 57(2), 159–179 (1981)
Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13–30 (1963)
Hough, B.: The random \(k\)-cycle walk on the symmetric group. Probab. Theory Relat. Fields 165(1–2), 447–482 (2016)
Hough, B., Jiang, Y.: Cut-off phenomenon in the uniform plane Kac walk. Ann. Probab. 45(4), 2248–2308 (2017)
McCarthy, J.P.: Random walks on finite quantum groups: Diaconis–Shahshahani theory for quantum groups. Ph.D. Thesis, National University of Ireland, Cork
Podleś, P., Woronowicz, S.L.: Quantum deformation of Lorentz group. Commun. Math. Phys. 130(2), 381–431 (1990)
Porod, U.: The cut-off phenomenon for random reflections. Ann. Probab. 24(1), 74–96 (1996)
Rosenthal, J.S.: Random rotations: characters and random walks on \(SO(n)\). Ann. Probab. 22(1), 398–423 (1994)
Timmermann, T.: An Invitation to Quantum Groups and Duality: From Hopf Algebras to Multiplicative Unitaries and Beyond. EMS, Zurich (2008)
Wang, S.: Free products of compact quantum groups. Commun. Math. Phys. 167(3), 671–692 (1995)
Wang, S.: Quantum symmetry groups of finite spaces. Commun. Math. Phys. 195(1), 195–211 (1998)
Wang, S.: Simple compact quantum groups I. J. Funct. Anal. 256(10), 3313–3341 (2009)
Woronowicz, S.L.: Compact matrix pseudogroups. Commun. Math. Phys. 111(4), 613–665 (1987)
Acknowledgements
The author is grateful to Cyril Houdayer and Maxime Février for discussions connected to the present work, as well as to the referees for their remarks and comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Freslon, A. Cut-off phenomenon for random walks on free orthogonal quantum groups. Probab. Theory Relat. Fields 174, 731–760 (2019). https://doi.org/10.1007/s00440-018-0863-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-018-0863-8