The Surprising Mathematics of Longest Increasing Subsequences

Autor*innen

• Dan Romik

Reihen

• Lehrbücher des Instituts für Mathematische Statistik

Parameter

• 366 Seiten
• 13 Lesestunden

• Mathematik

Mehr zum Buch

Exploring the longest increasing subsequence problem reveals its intriguing connections to diverse mathematical fields, including random permutations and matrices. This book offers a playful yet detailed examination of these links, making complex concepts accessible to graduate students in mathematics, computer science, physics, and statistics. Key topics include the Vershik-Kerov-Logan-Shepp theorem, the Baik-Deift-Johansson theorem, and the Tracy-Widom distribution, showcasing significant advances in probability and combinatorics over the past four decades.

• Sprache: Englisch
• Erscheinungsdatum: 2016
• Einband: Hardcover