{ "id": "1111.4662", "version": "v5", "published": "2011-11-20T18:37:56.000Z", "updated": "2015-05-11T12:36:42.000Z", "title": "The distributions of traffics and their free product", "authors": [ "Camille Male" ], "comment": "Correction of a mistake in Proposition 4.4", "categories": [ "math.PR", "cs.DM", "math.CO", "math.OA" ], "abstract": "Traffics are defined as elements of Voiculescu's non commutative spaces (called non commutative random variables), for which we specify more structure. We define a new notion of free product in that context. It is weaker than Voiculescu's free product and encodes the independence of complex random variables. This free product models the limits of independent random matrices invariant by conjugation by permutation matrices. We generalize known theorems of asymptotic freeness (for Wigner, unitary Haar, uniform permutation and deterministic matrices) and present examples of random matrices that converges in non commutative law and are not asymptotically free in the sense of Voiculescu. Our approach provides some additional applications. Firstly, the convergence in distribution of traffics is related to two notions of convergence of graphs, namely the weak local convergence of Benjamini and Schramm and the convergence of graphons of Lovasz. These connections give descriptions of the limiting eigenvalue distributions of large graphs with uniformly bounded degree and random matrices with variance profile. Moreover, we prove a new central limit theorems for the normalized sum of non commutative random variables. It interpolates Voiculescu's and de Moivre-Laplace central limit theorems.", "revisions": [ { "version": "v4", "updated": "2013-06-25T14:59:56.000Z", "comment": "48 pages, 21 figures. Major update of the second version", "journal": null, "doi": null }, { "version": "v5", "updated": "2015-05-11T12:36:42.000Z" } ], "analyses": { "keywords": [ "non commutative random variables", "distribution", "moivre-laplace central limit theorems", "independent random matrices invariant", "weak local convergence" ], "note": { "typesetting": "TeX", "pages": 48, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1111.4662M" } } }