The Surprising Mathematics of Longest Increasing Subsequences - Dan Romik

The Surprising Mathematics of Longest Increasing Subsequences

(Autor)

Buch | Softcover
363 Seiten
2015
Cambridge University Press (Verlag)
978-1-107-42882-9 (ISBN)
52,35 inkl. MwSt
This book presents for the first time to a graduate-level readership recent groundbreaking developments in probability and combinatorics related to the longest increasing subsequence problem. Its detailed, playful presentation provides a motivating entry to elegant mathematical ideas that are of interest to every mathematician and to many computer scientists, physicists and statisticians.
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.

Dan Romik is Professor of Mathematics at the University of California, Davis.

1. Longest increasing subsequences in random permutations; 2. The Baik–Deift–Johansson theorem; 3. Erdős–Szekeres permutations and square Young tableaux; 4. The corner growth process: limit shapes; 5. The corner growth process: distributional results; Appendix: Kingman's subadditive ergodic theorem.

Erscheint lt. Verlag 2.2.2015
Reihe/Serie Institute of Mathematical Statistics Textbooks
Zusatzinfo Worked examples or Exercises; 3 Halftones, unspecified
Verlagsort Cambridge
Sprache englisch
Maße 152 x 227 mm
Gewicht 520 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Statistik
ISBN-10 1-107-42882-3 / 1107428823
ISBN-13 978-1-107-42882-9 / 9781107428829
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich