Longest increasing subsequence
From Wikipedia, the free encyclopedia
A longest increasing subsequence of a partially ordered sequence is studied in the context of various disciplines related to mathematics, including algorithmics, random matrix theory, representation theory, and physics.
[edit] See also
- Longest increasing subsequence problem
- Vershik
- Patience sorting
- Tracy-Widom distribution