The Surprising Mathematics of Longest Increasing Subsequences PDF, ePub eBook

The Surprising Mathematics of Longest Increasing Subsequences.pdf

In order to read or download eBook, you need to create FREE account.
eBook available in PDF, ePub, MOBI and Kindle versions

Book Summary

In a surprising sequence of developments, the longest increasing subsequence problem, originally mentioned as merely a curious example in a 1961 paper, has proven to have deep connections to many seemingly unrelated branches of mathematics, such as random permutations, random matrices, Young tableaux, and the corner growth model. The detailed and playful study of these connections makes this book suitable as a starting point for a wider exploration of elegant mathematical ideas that are of interest to every mathematician and to many computer scientists, physicists and statisticians. The specific topics covered are the Vershik-Kerov–Logan-Shepp limit shape theorem, the Baik–Deift–Johansson theorem, the Tracy–Widom distribution, and the corner growth process. This exciting body of work, encompassing important advances in probability and combinatorics over the last forty years, is made accessible to a general graduate-level audience for the first time in a highly polished presentation.

File Name:The Surprising Mathematics of Longest Increasing Subsequences
Posted By:Dan Romik
Published on 2015-02-02 by Cambridge University Press
ISBN-10:1107075831
Status : AVAILABLE
Ratting: 4.6 of 5 | PDF File Ready to download

How Download?
REGISTER a free 1 month TRIAL Account.
DOWNLOAD as many books as you like (Personal use)
Cancel the membership at ANY TIME if not satisfied.
Join Over 8.000 Happy Reader