Random matrices, magic squares and matching polynomials

Electronic Journal of Combinatorics

Volumn 11, Issue 2 R, 2004, Pages

  Diaconis, Persi ^a   Gamburd, Alex ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042671014     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1859     Document Type: Article

References (60)

1. D. Aldous, P. Diaconis, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, BAMS, 36, 1999, 413-432.
2. H. Anand, V. G. Dumir, and H. Gupta, A combinatorial distribution problem, Duke. Math. J., 33, 1966, 757-770.
3. C. Andréief, Note sur une relation entre les intégrales définies des produits des fonctions, Mém. de la Soc. Sci. Bordeaux, 3, 1883, 1-14.
4. J. Baik, P.Deift, and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutaions, J. Amer. Math. Soc., 12, 1999, 1119-1178.
5. J. Baik and E. Rains, Symmetrized random permutations, Random Matrix Models and their Applications, eds. P. Bleher and A. Its, MSRI Publications 40, Cambridge University Press, 1999, 91-147.
6. A. Barvinok and J. E. Pommersheim, An algorithmic theory of lattice points in polyhedra, New Perspectives in Algebraic Combinatorics, MSRI Publications 38, Cambridge University Press, 2001, 1-19.
7. M. Bona, A New Proof of the Formula for the Number of the 3 x 3 magic squares, Mathematics Magazine 70, 1997, 201-203.
8. E. Brézin and S. Hikami, Characteristic polynomials of random matrices, Comm. Math. Phys., 214, 2000, 111-135.
9. D. Bump and P. Diaconis, Toeplitz minors, Journal of Combinatorial Theory A, 97, 2002, 252-271.
10. W. Burge, Four correspondences between graphs and generalized Young tableaux, J. of Combin. Theory (A), 17, 1974, 12-30.
11. C. Chan and D. Robbins, On the volume of the polytope of doubly stochastic matrices, Experimental Mathemtics, 8, 1999, 291-300.
12. T. S. Chihara, Generalized Hermite polynomials, Thesis, Purdue, 1955.
13. T.S. Chihara, An introduction to orthogonal polynomials, Gordon and Breach, 1978.
14. J. B. Conrey and D. W. Farmer, Mean values of L-functions and symmetry, Int. Math. Res. Notices, 17, 2000, 883-908.
15. J. B. Conrey, D. W. Farmer, J. P. Keating, M. O. Rubinstein, and N. C. Snaith, Integral moments of zeta and L-functions, preprint 2002.
16. J. B. Conrey, D. W. Farmer, J. P. Keating, M. O. Rubinstein, and N. C. Snaith, Autocorrelation of random matrix polynomials, preprint 2002.
17. B. Conrey and A. Gamburd, Pseudomoments of the Riemann zeta-function and pseudomagic squares, preprint, 2003.
18. B. Conrey and A. Gamburd, Integral moments of the partial sums of L-functions and symmetry, preprint, 2003.
19. M. Cryan and M. Dyer, A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant, Proceedings of the 34th annual ACM Symposium on Theory of Computing, 2002, 240-249.
20. J. DeLoera and B. Sturmfels, Algebraic unimodular counting, preprint.
21. P. Diaconis and S. Evans, Linear Functionals of Eigenvalues of Random Matrices. Transactions Amer. Math. Soc. 353, 2001, 2615-2633.
22. P. Diaconis and A. Gangolli, Rectangular arrays with fixed margins, in: D. Aldous, P. P. Varaiya, J. Spencer, J. M. Steele (Eds.), Discrete Probability and Algorithms, IMA Volumes Math. Appl., 72, 1995, 15-41.
23. P.Diaconis and M.Shahshahani, On the eigenvalues of random matrices, J. Appl. Probab., 31A, 1994, 49-62.
24. M. Dyer, R. Kannan, J. Mount, Sampling contingency tables, Random Structures and Algorithms, 10, 1997, 487-506.
25. E. Ehrhart, Sur les carrés magiques, C. R. Acad. Sci. Paris, 227 A, 1973, 575-577.
26. E. Ehrhart, Polynômes arithmétiques et Méthode des Polyèdres en combinatoire, Birkhuser, 1977.
27. C. D. Godsil, Matching behavior is asymptotically normal, Combinatorica, 1, 1981, 369-376.
28. C. D. Godsil and I. Gutman, On the matching polynomial of a graph, Coll. Math. Soc. J. Bolyai, 25, 1978, 241-249.
29. I. P. Goulden and D. M. Jackson, Combinatorial constructions for integrals over normally ditributed random matrices, Proceedings of the AMS, 123, 1995, 995-1003.
30. F. Haake, Quantum signatures of chaos, Springer, 2000.
31. F. Haake, M. Kus, H. -J. Sommers, H. Schomerus, K. Zyckowski, Secular determinants of random unitary matrices, J. Phys. A.: Math. Gen. 29, 1996, 3641-3658.
32. P. Hanlon, R. Stanley, J. Stembridge, Some combinaotial aspects of the spectra of normally distributed random matrices, in Hypergeometric Functions on Domains of Positivity, Jack Polynomials, and Applications, D. St. Richards, ed., Contemp. Math., 138, 1992, 151-174.
33. J. Harer and D. Zagier, The Euler characteristic of the moduli space of curves, Invent. Math., 85, 1986, 457-485.
34. O. J. Heilmann and E. H. Lieb, Theory of monomer-dimer systems, Commun. Math. Physics, 25, 1972, 190-232.
35. C. P. Hughes, J. P. Keating, and N. O'Connell, Random matrix theory and the derivative of the Riemann zeta function, Proc. R. Soc. London A, 456, 2000, 2611-2627.
36. C. P. Hughes, J. P. Keating, and N. O'Connell, On the characteristic polynomial of a random unitary matrix, Comm. Math. Phys. , 220, 2001, 429-451.
37. n, Arch. Math. 54, 1990, 258-259.
38. K. Johansson, On Random Matrices from the Compact Classical Groups Ann. Math. 145, 1997, 519-545.
39. I. Kaplansky and J. Riordan, The problem of the rooks and its applications, Duke Math. J., 13, 1946, 259-268.
40. S. Karlin and J. McGregor, The diffferential equations of birth and death processes and the Stieltjes moment problem, Transactions AMS, 85, 1957, 489-546.
41. J. P. Keating and N. C. Snaith, Random matrix theory and L-functions at s = 1/2, Commun. Math. Phys., 214, 2000, 91-110.
42. S. Kerov, Rooks on Ferrers boards and matrix integrals, J. Math. Sci., 96, 1999, 3531-3536.
43. D. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math., 34, 1970, 709-727.
44. I. G. Macdonald, Symmetric functions and Hall polynomials, Second edition, Oxford University Press, New York, 1995.
45. P. A. MacMahon, Combinatory Analysis, Cambridge University Press, 1915.
46. J. Mount, Fast unimodular counting, Combin. Probab. Comput. 9, 2000, 277-285.
47. A. Okounkov, Random matrices and random permutations, Internat. Math. Res. Notices, 20, 2000, 1043-1095.
48. E. Rains, Normal limit theorems for symmetric random matrices, Probab. Theory Relat. Fields, 112, 1998, 411-423.
49. J. Riordan, An Introduction to Combinatorial Analysis, Wiley, New York, 1958.
50. B. Sagan, The Symmetric Group, 2nd edition, Springer, 2000.
51. P. Schmidt and F. Spitzer, The Toeplitz matrices of an arbitrary Laurent polynomial, Math. Scand., 8, 1960, 15-38.
52. R. Stanley, Linear homogeneous diophantine equations and magic labelings of graphs, Duke Math. J., 40, 1973, 607-632.
53. R. Stanley, Combinatorial reciprocity theorems, Adv. in Math., 14, 1974, 194-253.
54. R. P. Stanley. Enumerative Combinatorics, Vol I. Wadsworth & Brooks/Cole, Monterey, California, 1986.
55. R. Stanley. Enumerative Combinatorics, Vol. 2. Cambridge University Press, 1999.
56. V. Strehl, Polynômes d'Hermite généralisés et identités de Szegö - une version combinatoire, in Springer Lecture Notes 1171, pp.128-138.
57. G. Szegö, Orthogonal Polynomials, AMS, 1967.
58. C. Tracy and H. Widom, On the Relations Between Orthogonal, Symplectic and Unitary Ensembles., Jour. Statist. Phys. 94, 1999 347-363.
59. C. Tracy and H. Widom, Distribution Functions for Largest Eigenvalues and Their Applications, Proceedings of the International Congress of Mathematicians, Beijing 2002, Vol. I, ed. LI Tatsien, Higher Education Press, Beijing 2002, 587-596.
60. A. Zvonkin, Matrix integrals and map enumeration: an accessible introduction, Mathl. Comput. Modelling, 26, 1997, 281-304.