The Surprising Mathematics of Longest Increasing Subsequences

More about the book

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.