Surprising mathematics of longest increasing subsequences / Dan Romik.
Material type:
TextSeries: Institute of Mathematical Statistics textbooksPublication details: New York : Cambridge University Press, 2015.Description: xi, 353 p. : illustrations ; 24 cmISBN: - 9781107428829 (paperback)
- 511.6 23 R765
| Item type | Current library | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|
| Books | ISI Library, Kolkata | 511.6 R765 (Browse shelf(Opens below)) | Available | 136632 |
Browsing ISI Library, Kolkata shelves Close shelf browser (Hides shelf browser)
| 511.6 R644 Applied combinatorics | 511.6 R758 Introduction to catalan numbers / | 511.6 R765 Surprising mathematics of longest increasing subsequences / | 511.6 R765 Surprising mathematics of longest increasing subsequences / | 511.6 R788 Theory and practice of combinatorics | 511.6 R814 Handbook of discrete and combinatorial mathematics | 511.6 R814 Handbook of discrete and combinatorial mathematics |
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.
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.
There are no comments on this title.
