TY  - BOOK
AU  - Romik,Dan
TI  - Surprising mathematics of longest increasing subsequences
T2  - Institute of Mathematical Statistics textbooks
SN  - 9781107428829 (paperback)
U1  - 511.6 23
PY  - 2015///
CY  - New York
PB  - Cambridge University Press
KW  - Combinatorial analysis
KW  - Probabilities
N1  - Includes bibliographical references and index; 0. A few things you need to know --
1. Longest increasing subsequences in random permutations --
2. The Baik-Deift-Johansson theorem --
3. Erdîos-Szekeres permutations and square Young tableaux --
4. The corner growth process: limit shapes --
5. The corner growth process: distributional results --
Appendix: Kingman's subadditive ergodic theorem --
Notes --
References --
Index
N2  - This book presents for the first time to a graduate-level readership recent groundbreaking developments in probability and combinatorics related to the longest increasing subsequence problem. Its detailed, playful presentation provides a motivating entry to elegant mathematical ideas that are of interest to every mathematician and to many computer scientists, physicists and statisticians.
ER  -