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 Practical Seismic Data Analysis by Dan Romik
Cover of the book Being, Nature, and Life in Aristotle by Dan Romik
Cover of the book News Talk by Dan Romik
Cover of the book Thomas Jefferson, Legal History, and the Art of Recollection by Dan Romik
Cover of the book Mr Tompkins in Paperback by Dan Romik
Cover of the book The Poems by Dan Romik
Cover of the book Regime Consolidation and Transitional Justice by Dan Romik
Cover of the book The Cambridge Companion to Atheism by Dan Romik
Cover of the book Affluence, Austerity and Electoral Change in Britain by Dan Romik
Cover of the book The Woman Question in France, 1400–1870 by Dan Romik
Cover of the book Democratization from Above by Dan Romik
Cover of the book The Cambridge Companion to Jewish Music by Dan Romik
Cover of the book Buddhism, Politics and Political Thought in Myanmar by Dan Romik
Cover of the book Insurrection and Intervention by Dan Romik
Cover of the book The Cambridge Companion to Scottish Literature 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