Résumé : n by n permutation matrices act naturally on the (n − 1)-dimensional vector subspace of C^n of vectors whose components add up to zero. We prove that random independent permutations, viewed as operators on this vector subspace, are asymptotically strongly free with high probability. While this is a counterpart of a previous result by the presenter and Male in the case of a uniform distribution on unitary matrices, the techniques required for random permutations are very different, and rely on the development of a matrix version of the theory of non-backtracking operators. This is joint work with Charles Bordenave.
Lieu : salle 117/119 du bâtiment 425
Département de Mathématiques
Bâtiment 307
Faculté des Sciences d'Orsay Université Paris-Sud F-91405 Orsay Cedex Tél. : +33 (0) 1-69-15-79-56 
Département
Actualités
Les membres
Contacts
Présentation en images des maths à Orsay
Les Maths à Orsay de 1958 à nos jours
Diffusion des mathématiques
Offres d’emploi
Comité Parité du LMO
Fermeture du département
Fermeture du département
Laboratoire
|