Asymptotic Freeness of Random Permutation Matrices with Restricted Cycle Lengths

Abstract

Let A1,A2,...,As be a finite sequence of (not necessarily disjoint, or even distinct) non-empty sets of positive integers satisfying a certain condition. It is shown that an independent family U1,U2,...,Us of random NxN permutation matrices with cycle lengths restricted to A1,A2,...,As, respectively, converges in *-distribution as N goes to infinity to to a *-free family u1,u2,...,us of non-commutative random variables with each ur a Haar unitary (if Ar is an infinite set) or a dr-Haar unitary (if Ar is a finite set and dr=sup Ar).Under an additional assumption on the sets A1,A2,...,As, it is shown that the convergence in *-distribution actually holds almost surely.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…