The Surprising Mathematics of Longest Increasing Subsequences

Inhaltsverzeichnis

1. Longest increasing subsequences in random permutations; 2. The Baik-Deift-Johansson theorem; 3. Erdos-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.

The Surprising Mathematics of Longest Increasing Subsequences

111,99 € inkl. gesetzl. MwSt.

Lieferbar innerhalb von 3 Wochen

Versandkostenfrei

Weitere Formate

Taschenbuch

51,99 €

gebundene Ausgabe

111,99 €

eBook

ab 31,49 €

Beschreibung

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.

Details

Beschreibung

Details

  • Einband

    gebundene Ausgabe

  • Erscheinungsdatum

    29.02.2016

  • Verlag Cambridge University Press
  • Seitenzahl

    366

  • Maße (L/B/H)

    23,5/15,7/2,4 cm

  • Gewicht

    682 g

  • Sprache

    Englisch

  • ISBN

    978-1-107-07583-2

Das meinen unsere Kund*innen

0.0

0 Bewertungen

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Erste Bewertung verfassen

Unsere Kund*innen meinen

0.0

0 Bewertungen filtern

Die Leseprobe wird geladen.
  • The Surprising Mathematics of Longest Increasing Subsequences
  • 1. Longest increasing subsequences in random permutations; 2. The Baik-Deift-Johansson theorem; 3. Erdos-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.