The Surprising Mathematics of Longest Increasing Subsequences

Published by Cambridge University Press, 2015.

The book is available for purchase or as a free PDF download.

• Download the book (PDF)
• Buy from Cambridge University Press
• Buy from Amazon
• Book errata (PDF) (updated January 15, 2021)

Reviews

• "In this wonderful book, Dan Romik tells the story of the longest increasing subsequence problem ... with connections to many areas of mathematics. The interplay and blend of probability, combinatorics, analysis, and algebra is beautifully presented." — Gil Kalai, Hebrew University
• "This well-written book makes these exciting developments available to a much wider mathematical audience." — Yuval Peres, Microsoft Research
• "Marvelously readable." — J. Michael Steele, University of Pennsylvania
• "More like a detective story than a text, elegant and insightful." — Peter Winkler, Dartmouth College

Additional reviews by Miklós Bóna (MAA Reviews), Sergi Elizalde (MathSciNet), and Manjil Pratim Saikia (zbMATH).

Courses based on the book

• Selected topics in Combinatorics (Christian Krattenthaler, University of Vienna, 2015-16)
• Integrable probability (Jérémie Bouttier, École normale supérieure de Lyon, 2018-19)
• Undergraduate seminar in probability theory (Ron Peled, Tel Aviv University, 2018-19)
• Limit Shapes of Random Surfaces (Alexey Bufetov, Leipzig University, 2019)
• Integrable probability and the longest increasing subsequence (Sylvie Roelly, Potsdam University, 2022)