{"product_id":"the-surprising-mathematics-of-longest-dan-romik-9781107428829","title":"The Surprising Mathematics of Longest Increasing Subsequences","description":"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 40 years, is made accessible to a general graduate-level audience for the first time in a highly polished presentation.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Dan Romik\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 1107428823\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9781107428829\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Cambridge University Press\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 02\/02\/2015\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 363\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.10lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.90h x 6.00w x 1.00d\u003cbr\u003e\u003cbr\u003e\u003cb\u003eReview Citation(s): \u003c\/b\u003e\u003cbr\u003e\u003ci\u003eChoice\u003c\/i\u003e 12\/01\/2015","brand":"Dan Romik","offers":[{"title":"Paperback","offer_id":43991873782015,"sku":"9781107428829","price":51.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_2d5db788-7d10-4785-a053-56fb29945733.jpg?v=1683312733","url":"https:\/\/www.whiterainbookhouse.com\/products\/the-surprising-mathematics-of-longest-dan-romik-9781107428829","provider":"WR Book House","version":"1.0","type":"link"}