The Surprising Mathematics of Longest Increasing Subsequences

by Dan Romik

Book Overview

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...

• Format: Paperback
• Language: English
• ISBN: 1107428823
• ISBN13: 9781107428829
• Release Date: February 2015
• Publisher: Cambridge University Press
• Length: 363 Pages
• Weight: 1.15 lbs.
• Dimensions: 1.0" x 6.0" x 8.9"