• Bernoulli
  • Volume 10, Number 5 (2004), 755-782.

Transportation of measure, Young diagrams and random matrices

Gordon Blower

Full-text: Open access


The theory of transportation of measure for general convex cost functions is used to obtain a novel logarithmic Sobolev inequality for measures on phase spaces of high dimension and hence a concentration-of-measure inequality. There are applications to the Plancherel measure associated with the symmetric group, the distribution of Young diagrams partitioning N as N→∞ and to the mean-field theory of random matrices. For the potential logΓ(x+1), the generalized orthogonal ensemble and its empirical eigenvalue distribution are shown to satisfy a Gaussian concentration-of-measure phenomenon. Hence the empirical eigenvalue distribution converges weakly almost surely as the matrix size increases; the limiting density is given by the derivative of the Vershik probability density.

Article information

Bernoulli, Volume 10, Number 5 (2004), 755-782.

First available in Project Euclid: 4 November 2004

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

infinite symmetric group logarithmic Sobolev inequality Young tableau


Blower, Gordon. Transportation of measure, Young diagrams and random matrices. Bernoulli 10 (2004), no. 5, 755--782. doi:10.3150/bj/1099579155.

Export citation


  • [1] Baik, J., Deift, P. and Johansson, K. (1999) On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc., 12, 1119-1178. Abstract can also be found in the ISI/STMA publication
  • [2] Blower, G. (2001) Almost sure weak convergence for the generalized orthogonal ensemble. J. Statist. Phys., 105, 309-335.
  • [3] Bobkov, S.G. and Götze, F. (1999) Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal., 163, 1-28. Abstract can also be found in the ISI/STMA publication
  • [4] Bobkov, S.G. and Ledoux, M. (2000) From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities. Geom. Funct. Anal., 10, 1028-1052.
  • [5] Bobkov, S.G., Gentil, I. and Ledoux, M. (2001) Hypercontractivity of Hamilton-Jacobi equations. J. Math. Pures Appl. (9), 80, 669-696.
  • [6] Borodin, A., Okounkov, A. and Olshanski, G. (2000) Asymptotics of Plancherel measures for symmetric groups. J. Amer. Math. Soc., 13, 481-515.
  • [7] Boutet de Monvel, A., Pastur, L. and Shcherbina, M. (1995) On the statistical mechanics approach to random matrix theory: integrated density of states. J. Statist. Phys., 79, 585-611.
  • [8] Copson, E.T. (1935) An Introduction to the Theory of Functions of a Complex Variable. Oxford: Clarendon.
  • [9] Delannay, R. and Le Caër, G. (2000) Distribution of the determinant of a random real symmetric matrix from the Gaussian orthogonal ensemble. Phys. Rev. E (3), 62, 1526-1536.
  • [10] Deuschel, J.-D. and Zeitouni, O. (1999) On increasing subsequences of i.i.d. samples. Combin. Probab. Comput., 8, 247-263.
  • [11] Dyson, F.J. (1962) Statistical theory of the energy levels of complex systems I. J. Math. Phys., 3, 140-156.
  • [12] Fulton, W.F. (1997) Young Tableaux, London Math. Soc. Stud. Texts 35. Cambridge: Cambridge University Press.
  • [13] Gangbo, W. and McCann, R.J. (1996) The geometry of optimal transportation. Acta Math., 177, 113-161.
  • [14] Guionnet, A. and Zeitouni, O. (2000) Concentration of spectral measure for large matrices. Electron. Comm. Probab., 5, 119-136.
  • [15] Hardy, G.H., Littlewood, J.E. and Po´ lya, G. (1952) Inequalities, 2nd edition. Cambridge: Cambridge University Press.
  • [16] Horn, R.A. and Johnson, C.R. (1991) Matrix Analysis. Cambridge: Cambridge Unversity Press.
  • [17] Johansson, K.J. (1998) On fluctuations of eigenvalues of random Hermitian matrices. Duke Math. J., 91, 151-204.
  • [18] Logan, B.F. and Shepp, L.A. (1977) A variational problem for random Young tableau. Adv. Math., 26, 206-222.
  • [19] Mehta, M.L. (1991) Random Matrices. Second edition. San Diego: Academic Press.
  • [20] Otto, F. and Villani, C. (2000) Generalization of an inequality of Talagrand and links with the logarithmic Sobolev inequality. J. Funct. Anal., 173, 361-400.
  • [21] Pisier, G. (1989) The Volume of Convex Bodies and Banach Space Geometry. Cambridge: Cambridge University Press.
  • [22] Ransford, T.J. (1995) Potential Theory in the Complex Plane. London Math. Soc. Stud. Texts 28. Cambridge: Cambridge University Press.
  • [23] Simon, B. (1979) Trace Ideals and Their Applications. Cambridge: Cambridge University Press.
  • [24] Talagrand, M. (1996) Transportation cost for Gaussian and other product measures. Geom. Funct. Anal., 6, 587-600.
  • [25] Tracy, C.A. and Widom, H. (1998) Correlation functions, cluster functions, and spacing distributions for random matrices. J. Statist. Phys., 92, 809-835.
  • [26] Vershik, A.M. and Kerov, S.V. (1977) Asymptotic behaviour of the Plancherel measure of the symmetric group and the limit form of Young tableau. Dokl. Akad. Nauk. SSSR, 233, 1024-1027.
  • [27] Villani, C. (2003) Topics in Optimal Transportation. Providence, RI: American Mathematical Society.