TY - BOOK AU - Baik,Jinho AU - Deift,Percy AU - Suidan,Toufic TI - Combinatorics and random matrix theory T2 - Graduate studies in mathematics SN - 9780821848418 (hbk. : acidfree paper) U1 - 511.6 23 PY - 2016/// CY - Providence : PB - American Mathematical Society, KW - Random matrices KW - Combinatorial analysis N1 - Includes bibliographical references and index; 1. Introduction -- 2. Poissonization and de-Poissonization -- 3. Permutations and Young tableaux -- 4. Bounds of the expected value of $\ell_N$ -- 5. Orthogonal polynomials, Riemann-Hilbert problems, and Toeplitz matrices -- 6. Random matrix theory -- 7. Toeplitz determinant formula -- 8. Fredholm determinant formula -- 9. Asymptotic results -- 10. Schur measure and directed last passage percolation 11. Determinantal point processes -- 12. Tiling of the Aztec diamond -- 13. The Dyson process and Brownian Dyson process -- Appendices N2 - The goal of this book is to analyse in detail Ulam's problem for increasing subsequences of random permutations, and domino tilings of the Aztec diamond. Other examples are also described along the way, but in less detail. The book is self-contained, and develops enough of the theory from each area that a general reader can learn the subject directly from the text. ER -