Willkommen, schön sind Sie da!
Logo Ex Libris

Surprising Mathematics of Longest Increasing Subsequences

  • E-Book (epub)
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
In a surprising sequence of developments, the longest increasing subsequence problem, originally mentioned as merely a curious ex... Weiterlesen
E-Books ganz einfach mit der kostenlosen Ex Libris-Reader-App lesen. Hier erhalten Sie Ihren Download-Link.
CHF 33.90
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.

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.

Produktinformationen

Titel: Surprising Mathematics of Longest Increasing Subsequences
Autor:
EAN: 9781316189764
ISBN: 978-1-316-18976-4
Digitaler Kopierschutz: Adobe-DRM
Format: E-Book (epub)
Herausgeber: Cambridge University Press
Genre: Grundlagen
Veröffentlichung: 02.02.2015
Jahr: 2015
Untertitel: Englisch