The Surprising Mathematics of Longest Increasing Subsequences

Autor*innen

• Dan Romik

Reihen

• Lehrbücher des Instituts für Mathematische Statistik

Parameter

• 366 Seiten
• 13 Lesestunden

• Mathematik

Mehr zum Buch

Delving into the longest increasing subsequence problem, this book uncovers its profound links to diverse mathematical fields, including random permutations and matrices. It offers a playful exploration of significant theorems such as the Vershik-Kerov-Logan-Shepp limit shape theorem and the Tracy-Widom distribution, making complex concepts approachable for graduate students. By connecting probability and combinatorics, it serves as an engaging introduction to elegant mathematical ideas relevant to mathematicians, computer scientists, and statisticians alike.

• Sprache: Englisch
• Erscheinungsdatum: 2015
• Einband: Paperback