Discrete gap probabilities and discrete Painlevé equations

Duke Mathematical Journal

Volumn 117, Issue 3, 2003, Pages 489-542

  Borodin, Alexei ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038209546     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/S0012-7094-03-11734-2     Document Type: Article

References (52)

1. [AvM1] M. ADLER and P. VAN MOERBEKE, Integrals over classical groups, random permutations, Toda and Toeplitz lattices, Comm. Pure Appl. Math. 54 (2001), 153-205. CMP 1 794 352
2. [AvM2] _, Recursion relations for unitary integrals, combinatorics and the Toeplitz lattice, arXiv:math-ph/0201063
3. [AD] D. ALDOUS and P. DIACONIS, Longest increasing subsequences: From patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc. (N.S.) 36 (1999), 413-432. MR 2000g:60013
4. [B] J. BAIK, Riemann-Hilbert problems for last passage percolation, preprint, arXiv:math.PR/0107079
5. [BDJ1] J. BAIK, P. DEIFT, and K. JOHANSSON, On the distribution of the length of the longest increasing subsequence of random permutations, J. Amer. Math. Soc. 12 (1999), 1119-1178. MR 2000e:05006
6. [BDJ2] _, On the distribution of the length of the second row of a Young diagram under Plancherel measure, Geom. Fund. Anal. 10 (2000), 702-731. MR 2001m:05258a
7. [BDR] J. BAIK, P. DEIFT and E. RAINS, A Fredholm determinant identity and the convergence of moments for random Young tableaux, Comm. Math. Phys. 223 (2001), 627-672. CMP 1 866 169
8. [BW] E. BASOR and H. WIDOM, On a Toeplitz determinant identity of Borodin and Okounkov, Integral Equations Operator Theory 37 (2000), 397-401. MR 2001g:47042b
9. [Bor1] A. M. BORODIN, Riemann-Hilbert problem and the discrete Bessel kernel, Internat. Math. Res. Notices 2000, 467-494. MR 2002c:47061
10. [Bor2] _, Harmonic analysis on the infinite symmetric group and the Whittaker kernel, St. Petersburg Math, J. 12 (2001), 733-759. MR 2002a:05253
11. [BB] A. BORODIN and D. BOYARCHENKO, Distribution of the first particle in discrete orthogonal polynomial ensembles, Comm. Math. Phys. 234 (2003), 287-338.
12. [BD] A. BORODIN and P. DEIFT, Fredholm determinants, Jimbo-Miwa-Ueno τ-functions, and representation theory, Comm. Pure Appl. Math. 55 (2002), 1160-1230. CMP 1 908 746
13. [BOk] A. BORODIN and A. OKOUNKOV, A Fredholm determinant formula for Toeplitz determinants, Integral Equations Operator Theory 37 (2000), 386-396. MR 2001g:47042a
14. [BOO] A. BORODIN, A. OKOUNKOV, and O. OLSHANSKI, Asymptotics of Plancherel measures for symmetric groups, J. Amer. Math. Soc. 13 (2000), 481-515. MR 2001g:05103
15. [BO1] A. BORODIN and G. OLSHANSKI, Point processes and the infinite symmetric group, Math. Res. Lett. 5 (1998), 799-816. MR 2000i:20020
16. [BO2] _, Distributions on partitions, point processes, and the hypergeometric kernel, Comm. Math. Phys. 211 (2000), 335-358. MR 2001k:33031
17. [BO3] _"Z-measures on partitions, Robinson-Schensted-Knuth correspondence, and β = 2 random matrix ensembles" in Random Matrix Models and Their Applications, Math. Sci. Res. Inst. Publ. 40, Cambridge Univ. Press, Cambridge, 2001, 71-94. MR 2002m:82026
18. [BO4] _, Harmonic analysis on the infinite-dimensional unitary group and determinantal point processes, to appear in Ann. of. Math. (2).
19. [Bo] A. BÖTTCHER, Featured review of 2001g:47042a, b, Math. Reviews, 2001.
20. [BK] E. BRÉZIN and V. A. KAZAKOV, Exactly solvable field theories of closed strings, Phys. Lett. B 236 (1990), 144-150. MR 91k:81116
21. [D1] P. DEIFT, "Integrable operators" in Differential Operators and Spectral Theory, Amer. Math. Soc. Transl. Ser. 2 189, Adv. Math. Sci. 41, Amer. Math. Soc., Providence, 1999, 69-84. MR 2001d:47073
22. [D2] _, Integrable systems and combinatorial theory, Notices Amer. Math. Soc. 47 (2000), 631-640. MR 2001g:05012
23. [DIZ] P. A. DEIFT, A. R. ITS, and X. ZHOU, A Riemann-Hilbert approach to asymptotic problems arising in the theory of random matrix models, and also in the theory of integrable statistical mechanics, Ann. of Math. (2) 146 (1997), 149-235. MR 98k:47097
24. [EMOT] A. ERDÉLYI, W. MAGNUS, F. OBERHETTINGER, and F. G. TRICOMI, Higher Transcendental Functions, Vols. 1, 2, McGraw-Hill, New York, 1953. MR 15:419i
25. [FIK] A. S. FOKAS, A. R. ITS, and A. V. KITAEV, Discrete Painlevé equations and their appearance in quantum gravity, Comm. Math. Phys. 142 (1991), 313-344. MR 93a:58080
26. III, the LUE, JUE and CUE, Comm. Pure Appl. Math. 55 (2002), 679-727. CMP 1 885 665
27. [G] I. M. GESSEL, Symmetric functions and P-recursiveness, J. Combin. Theory Ser. A 53 (1990), 257-285. MR 91c:05190
28. [GNR] B. GRAMMATICOS, F. W. NIJHOFF, and A. RAMANI, "Discrete Painlevé equations" in The Painlevé Property, CRM Ser. Math. Phys., Springer, New York, 1999, 413-516. MR 2002c:39018
29. [GTW] J. GRAVNER, C. A. TRACY, and H. WIDOM, Limit theorems for height fluctuations in a class of discrete space and time growth models, J. Statist. Phys. 102 (2001), 1085-1132. MR 2002d:82065
30. [HI] J. HARNAD and A. R. ITS, Integrable Fredholm operators and dual isomonodromic deformations, Comm. Math. Phys. 226 (2002), 497-530. MR 2002m:34135
31. [H] M. HISAKADO, Unitary matrix models and Painlevé, III, Modern Phys. Lett. A 11 (1996), 3001-3010. MR 97h:81200
32. [IW] M. E. H. ISMAIL and N. S. WITTE, Discriminants and functional equations for polynomials orthogonal on the unit circle, J. Approx. Theory 110 (2001), 200-228. MR 2002e:33011
33. [IIKS] A. R. ITS, A. G. IZERGIN, V. E. KOREPIN, and N. A. SLAVNOV, "Differential equations for quantum correlation functions" in Proceedings of the Conference on Yang-Baxter Equations, Conformal Invariance and Integrability in Statistical Mechanics and Field Theory (Canberra, Australia, 1989), Internat. J. Modem Phys. B 4, World Sci., Singapore, 1990, 1003-1037. MR 91k:82009
34. [JM] M. JIMBO and T. MIWA, Monodromy preserving deformations of linear ordinary differential equations with rational coefficients, II, Phys. D 2 (1981), 407-448. MR 83k:34010b
35. [JMMS] M. JIMBO, T. MIWA, Y. MÔRI, and M. SATO, Density matrix of an impenetrable Bose gas and the fifth Painlevé transcendent, Phys. D 1 (1980), 80-158. MR 84k:82037
36. [JS] M. JIMBO and H. SAKAI, A q-analog of the sixth Painlevé equation, Lett. Math. Phys. 38 (1996), 145-154. MR 97m:39002
37. [J1] K. JOHANSSON, Shape fluctuations and random matrices, Comm. Math. Phys. 209 (2000), 437-476. MR 2001h:60177
38. [J2] _, Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. of Math. (2) 153 (2001), 259-296. MR 2002g:05188
39. [KH] A. A. KAPAEV and E. HUBERT, A note on the Lax pairs for Painlevé equations, J. Phys. A 32 (1999), 8145-8156. MR 20001:34172
40. [KOV] S. KEROV, G. OLSHANSKI, and A. VERSHIK, Harmonic analysis on the infinite symmetric group: A deformation of the regular representation, C. R. Acad. Sci. Paris Sér. T Math. 316 (1993), 773-778. MR 94e:20019
41. [NY] M. NOUMI and Y. YAMADA, Affine Weyl groups, discrete dynamical systems and Painlevé equations, Comm. Math. Phys. 199 (1998), 281-295. MR 2000f:37102
42. [ORGT] Y. OHTA, A. RAMANI, B. GRAMMATICOS, and K. M. TAMIZHMANI, From discrete to continuous Painlevé equations: A bilinear approach, Phys. Lett. A 216 (1996), 255-261. MR 97b:35155
43. [O] A. OKOUNKOV, Random matrices and random permutations, Internat. Math. Res. Notices 2000, 1043-1095. MR 2002c: 15045
44. [PS] V. PERIWAL and D. SHEVITZ, Unitary-matrix models as eactly solvable string theories, Phys. Rev. Lett. 64 (1990), 1326-1329.
45. [P] J. PALMER, Deformation analysis of matrix models, Phys. D 78 (1994), 166-185. MR 95k:81104
46. [S] H. SAKAI, Rational surfaces associated with affine root systems and geometry of the Painlevé equations, Comm. Math. Phys. 220 (2001), 165-229. CMP 1 882 403
47. [So] A. SOSHNIKOV, Determinantal random point fields, Russian Math. Surveys 55 (2000), 923-975. MR 2002f:60097
48. [T] C. A. TRACY, Whittaker kernel and the fifth Painlevé transcendent, letter to A. Borodin and G. Olshanski, 1998.
49. [TW1] C. A. TRACY and H. WIDOM, Fredholm determinants, differential equations and matrix models, Comm. Math. Phys. 163 (1994), 33-72. MR 95e:82005
50. [TW2] _, Level-spacing distributions and the Airy kernel, Comm. Math. Phys. 159 (1994), 151-174. MR 95e:82003
51. [TW3] _, Random unitary matrices, permutations and Painlevé, Comm. Math. Phys. 207 (1999), 665-685. MR 2001h:15019
52. [W] H. WIDOM, On convergence of moments for random Young tableaux and a random growth model, Internat. Math. Res. Notices 2002, 455-464. MR 2002m:60018