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 Historical Linguistics by Dan Romik
Cover of the book Creating Corporate Sustainability by Dan Romik
Cover of the book Women and Human Development by Dan Romik
Cover of the book Dynamics of American Political Parties by Dan Romik
Cover of the book A History of the Ottoman Empire by Dan Romik
Cover of the book The Last Battle by Dan Romik
Cover of the book Bioinspired Actuators and Sensors by Dan Romik
Cover of the book Sexual Liberation, Socialist Style by Dan Romik
Cover of the book Healthy Conflict in Contemporary American Society by Dan Romik
Cover of the book Failures of American Civil Justice in International Perspective by Dan Romik
Cover of the book The Cambridge Companion to Modern British Women Playwrights by Dan Romik
Cover of the book Critical Moments in Classical Literature by Dan Romik
Cover of the book The Cambridge Companion to the Eighteenth-Century Novel by Dan Romik
Cover of the book Quantum Gravity and the Functional Renormalization Group by Dan Romik
Cover of the book Grief and Women Writers in the English Renaissance 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