Surprising Mathematics of Longest Increasing Subsequences

This book presents for the first time to a general readership recent groundbreaking developments in probability and combinatorics related to the longest increasing subsequence problem.

List of contents

1. Longest increasing subsequences in random permutations; 2. The Baik-Deift-Johansson theorem; 3. Erd¿s-Szekeres permutations and square Young tableaux; 4. The corner growth process: limit shapes; 5. The corner growth process: distributional results; Appendix: Kingman's subadditive ergodic theorem.

About the author

Dan Romik is Professor of Mathematics at the University of California, Davis.

Product details

• Authors: Dan Romik, Dan (University of California Romik
• Publisher: Cambridge University Press Academic
• Languages: English
• Product format: Paperback / Softback
• Released: 15.03.2015
• EAN: 9781107428829
• ISBN: 978-1-107-42882-9
• Dimensions: 155 mm x 230 mm x 20 mm
• Series: Institute of Mathematical Statistics Textbooks; Institute of Mathematical Statistics Textbooks; Institute of Mathematical Stat
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics