The Surprising Mathematics of Longest Increasing Subsequences

Viac o knihe

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.