Skip to main content
SpringerLink
Log in

Maximum of the Characteristic Polynomial of Random Unitary Matrices

  • Published:
Communications in Mathematical Physics Aims and scope Submit manuscript

Abstract

It was recently conjectured by Fyodorov, Hiary and Keating that the maximum of the characteristic polynomial on the unit circle of a \({N\times N}\) random unitary matrix sampled from the Haar measure grows like \({CN/({\rm log} N)^{3/4}}\) for some random variable C. In this paper, we verify the leading order of this conjecture, that is, we prove that with high probability the maximum lies in the range \({[N^{1 - \varepsilon},N^{1 + \varepsilon}]}\), for arbitrarily small \({\varepsilon}\).

The method is based on identifying an approximate branching random walk in the Fourier decomposition of the characteristic polynomial, and uses techniques developed to describe the extremes of branching random walks and of other log-correlated random fields. A key technical input is the asymptotic analysis of Toeplitz determinants with dimension-dependent symbols.

The original argument for these asymptotics followed the general idea that the statistical mechanics of 1/f-noise random energy models is governed by a freezing transition. We also prove the conjectured freezing of the free energy for random unitary matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Addario-Berry, L., Reed, B.A.: Ballot theorems, old and new, Bolyai Soc. Math. Stud., vol. 17, Springer, Berlin (2008)

  2. Addario-Berry L., Reed B.A.: Minima in branching random walks. Ann. Prob. 37(3), 1044–1079 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aïdékon E.: Convergence in law of the minimum of a branching random walk. Ann. Prob. 41(3A), 1362–1426 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Arguin, L.-P., Belius, D., Harper, A.J.: Maxima of a randomized Riemann zeta function, and branching random walks (2015). arXiv:1506.00629 (preprint)

  5. Arguin L.-P., Zindy O.: Poisson-Dirichlet statistics for the extremes of the two-dimensional discrete Gaussian free field. Electron. J. Prob. 20(59), 19 (2015)

    MathSciNet  MATH  Google Scholar 

  6. Arguin, L.-P., Zindy, O.: Poisson-Dirichlet statistics for the extremes of a log-correlated Gaussian field. Ann. Appl. Prob. 24(4), 1446–1481 (2014)

  7. Bachmann M.: Limit theorems for the minimal position in a branching random walk with independent logconcave displacements. Adv. Appl. Probab. 32(1), 159–176 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bhattacharya, R.N., Ranga Rao, R.: Normal approximation and asymptotic expansions. Wiley Series in Probability and Mathematical Statistics. Wiley, New York, London, Sydney (1976)

  9. Belius, D., Kistler, N.: The subleading order of two dimensional cover times, to appear in Probab. Theory Relat. Fields (2014). arXiv:1405.0888 (preprint)

  10. Ben Arous G., Bourgade P.: Extreme gaps between eigenvalues of random matrices. Ann. Prob. 41, 2648–2681 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Biskup M., Louidor O.: Extreme local extrema of two-dimensional discrete Gaussian free field. Common. Math. Phys. 345(1), 271–304 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Bolthausen E., Deuschel J.-D., Giacomin G.: Entropic repulsion and the maximum of the two-dimensional harmonic crystal. Ann. Probab. 29(4), 1670–1692 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Anton B., Irina K.: Derrida’s generalized random energy models. II. Models with continuous hierarchies. Ann. Inst. H. Poincaré Prob. Stat. 40(4), 481–495 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Bourgade P.: Mesoscopic fluctuations of the zeta zeros. Prob. Theory Relat. Fields 148(3-4), 479–500 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Bramson M.D.: Maximal displacement of branching Brownian motion. Commun. Pure Appl. Math. 31(5), 531–581 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  16. Bramson M., Ding J., Zeitouni O.: Convergence in law of the maximum of the two-dimensional discrete Gaussian free field. Commun. Pure Appl. Math. 69(1), 62–123 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  17. Bramson, M., Ding, J., Zeitouni, O.: Convergence in law of the maximum of nonlattice branching random walk (2014). arXiv:1404.3423 (preprint)

  18. Bramson M., Zeitouni O.: Tightness for a family of recursion equations. Ann. Prob. 37(2), 615–653 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  19. Bramson M., Zeitouni O.: Tightness of the recentered maximum of the two-dimensional discrete Gaussian free field. Commun. Pure Appl. Math. 65(1), 1–20 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Cacciapuoti C., Maltsev A., Schlein B.: Bounds for the Stieltjes transform and the density of states of Wigner matrices. Prob. Theory Relat. Fields 163(1), 1–59 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  21. Carpentier, D., Le Doussal, P.: Glass transition of a particle in a random potential, front selection in nonlinear renormalization group, and entropic phenomena in Liouville and sinh-Gordon models. Phys. Rev. E 63, 026110 (2001)

  22. Claeys T., Krasovsky I.: Toeplitz determinants with merging singularities. Duke math. J. 164(15), 2897–2987 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  23. P. Deift: Integrable operators. Am. Math. Soc. Transl. 189(2), 69–84 (1999)

  24. Deift P., Its A., Krasovsky I.: Asymptotics of Toeplitz, Hankel, and Toeplitz+Hankel determinants with Fisher–Hartwig singularities. Ann. Math. 174, 1243–1299 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Deift P., Its A., Krasovsky I.: On the asymptotics of a Toeplitz determinant with singularities. Math. Sci. Res. Inst. Publ. 65, 93–146 (2014)

    MathSciNet  MATH  Google Scholar 

  26. Deift P., Kriecherbauer T., McLaughlin K.T.-R., Venakides S., Zhou X.: Strong asymptotics of orthogonal polynomials with respect to exponential weights. Commun. Pure Appl. Math. 52(12), 1491–1552 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  27. Dembo A., Peres Y., Zeitouni O.: Cover times for Brownian motion and random walks in two dimensions. Ann. Math. 160(2), 433–464 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  28. Derrida B., Spohn H.: Polymers on disordered trees, spin glasses, and traveling waves. J. Stat. Phys. 51(5–6), 817–840 (1988) New directions in statistical mechanics (Santa Barbara, 1987)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  29. Diaconis P., Evans S. N.: Linear functionals of eigenvalues of random matrices. Trans. Am. Math. Soc. 353(7), 2615–2633 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  30. Diaconis P., Shahshahani M.: On the eigenvalues of random matrices. J. Appl. Prob. 31, 49–62 (1994) Studies in applied probability

    Article  MATH  Google Scholar 

  31. Ding, J., Roy, R., Zeitouni, O.: Convergence of the centered maximum of log-correlated Gaussian fields (2015). arXiv:1503.04588 (preprint)

  32. Ding J., Zeitouni O.: Extreme values for two-dimensional discrete Gaussian free field. Ann. Prob. 42(4), 1480–1515 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  33. Erdős L., Yau H.-T., Yin J.: Rigidity of eigenvalues of generalized Wigner matrices. Adv. Math. 229(3), 1435–1515 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  34. Fyodorov, Y.V., Bouchaud, J.-P.: Freezing and extreme-value statistics in a random energy model with logarithmically correlated potential. J. Phys. A 41(37), 372001 (2008)

  35. Fyodorov, Y.V., Hiary, G.A., Keating, J.P.: Freezing transition, characteristic polynomials of random matrices, and the Riemann Zeta Function. Phys. Rev. Lett. 108, 170601 (2012)

  36. Fyodorov, Y.V., Keating, J.P.: Freezing transitions and extreme values: random matrix theory, and disordered land- scapes. Philos. Trans. R. Soc. A 372, 20120503 (2014)

  37. Fyodorov, Y. V., Khoruzhenko, B., Simm, N.: Fractional Brownian motion with Hurst index H = 0 and the Gaussian Unitary Ensemble. Ann. Prob. (2016)

  38. Fyodorov, Y.V., Le Doussal, P., Rosso, A.: Statistical mechanics of logarithmic REM: duality, freezing and extreme value statistics of 1/f noises generated by Gaussian free fields. J. Stat. Mech. Theory Exp. 10, P10005 (2009)

  39. Fyodorov Y.V., Le Doussal P., Rosso A.: Counting function fluctuations and extreme value threshold in multifractal patterns: the case study of an ideal 1/f noise. J. Stat. Phys. 149(5), 898–920 (2012)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  40. Fyodorov, Y.V., Simm, N.J.: On the distribution of maximum value of the characteristic polynomial of GUE random matrices (2015). arXiv:1503.07110 (preprint)

  41. Harper, A.J.: A note on the maximum of the Riemann zeta function, and log-correlated random variables (2013). arXiv:1304.0677 (preprint)

  42. Heine, H.: Kugelfunktionen, 1878 and 1881. Physica Verlag, Würzburg, Berlin (1961) (reprinted)

  43. Hughes C.P., Keating J., O’Connell N.: On the characteristic polynomial of a random unitary matrix. Commun. Math. Phys. 2, 429–451 (2001)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  44. Keating J., Snaith N.: Random matrix theory and \({\zeta(1/2+it)}\). Commun. Math. Phys. 1, 57–89 (2000)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  45. Kistler, N.: Derrida’s Random Energy Models, Lecture Notes in Mathematics, vol. 2143, pp. 71–120. Springer, Berlin (2015)

  46. Madaule T.: Maximum of a log-correlated Gaussian field. Ann. Inst. H. Poincaré probab. statist. 54(4), 1369–1431 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  47. Martínez-Finkelshtein, A., McLaughlin, K.T.-R., Saff, E.B.: Asymptotics of orthogonal polynomials with respect to an analytic weight with algebraic singularities on the circle. Int. Math. Res. Not., 43 (2006) (Art. ID: 91426)

  48. Rhodes R., Vargas V.: Gaussian multiplicative chaos and applications: a review. Prob. Surv. 11, 315–392 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  49. Stein, E.M.: Singular integrals and differentiability properties of functions, Princeton Mathematical Series, no. 30. Princeton University Press, Princeton (1970)

  50. Stein, E.M., Shakarchi, R.: Fourier analysis, Princeton Lectures in Analysis. An introduction, vol. 1, pp. xvi+311. Princeton University Press, Princeton (2003)

  51. Voros A.: Spectral functions, special functions and the Selberg Zeta Function. Commun. Math. Phys. 110, 439–465 (1987)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  52. Webb, C.: The characteristic polynomial of a random unitary matrix and Gaussian multiplicative chaos—the L2-phase. Electron. J. Prob. 20(104), 1–21 (2015). doi:10.1214/EJP.v20-4296

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Baruch College, Graduate Center, City University of New York, New York, USA

    Louis-Pierre Arguin

  2. Courant Institute, New York University, New York, USA

    David Belius & Paul Bourgade

Authors
  1. Louis-Pierre Arguin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Belius
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul Bourgade
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paul Bourgade.

Additional information

Communicated by L. Erdös

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arguin, LP., Belius, D. & Bourgade, P. Maximum of the Characteristic Polynomial of Random Unitary Matrices. Commun. Math. Phys. 349, 703–751 (2017). https://doi.org/10.1007/s00220-016-2740-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00220-016-2740-6

Search

Navigation