The Surprising Mathematics of Longest Increasing Subsequences

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Statistics
Cover of the book The Surprising Mathematics of Longest Increasing Subsequences by Dan Romik, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Dan Romik ISBN: 9781316189764
Publisher: Cambridge University Press Publication: February 2, 2015
Imprint: Cambridge University Press Language: English
Author: Dan Romik
ISBN: 9781316189764
Publisher: Cambridge University Press
Publication: February 2, 2015
Imprint: Cambridge University Press
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Cambridge University Press

Cover of the book Brokers, Voters, and Clientelism by Dan Romik
Cover of the book Entrepreneurship in the Global Economy by Dan Romik
Cover of the book Word-Formation in the World's Languages by Dan Romik
Cover of the book Organ Donation and the Divine Lien in Talmudic Law by Dan Romik
Cover of the book Chiefdoms, Collapse, and Coalescence in the Early American South by Dan Romik
Cover of the book The Rationalizing Voter by Dan Romik
Cover of the book Rethinking Race in Modern Argentina by Dan Romik
Cover of the book The Realistic Empiricism of Mach, James, and Russell by Dan Romik
Cover of the book Introduction to the Physical and Biological Oceanography of Shelf Seas by Dan Romik
Cover of the book Monastic Women and Religious Orders in Late Medieval Bologna by Dan Romik
Cover of the book Freud by Dan Romik
Cover of the book Borges' Classics by Dan Romik
Cover of the book Is Political Philosophy Impossible? by Dan Romik
Cover of the book The Cambridge Companion to Ancient Greek Political Thought by Dan Romik
Cover of the book Foundational Pasts by Dan Romik
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy