Spelling suggestions: "subject:"schensted's algorithm"" "subject:"schensted's's algorithm""
1 |
Algorithms of Schensted and Hillman-Grassl and Operations on Standard BitableauxSutherland, David C. (David Craig) 08 1900 (has links)
In this thesis, we describe Schensted's algorithm for finding the length of a longest increasing subsequence of a finite sequence. Schensted's algorithm also constructs a bijection between permutations of the first N natural numbers and standard bitableaux of size N. We also describe the Hillman-Grassl algorithm which constructs a bijection between reverse plane partitions and the solutions in natural numbers of a linear equation involving hook lengths. Pascal programs and sample output for both algorithms appear in the appendix. In addition, we describe the operations on standard bitableaux corresponding to the operations of inverting and reversing permutations. Finally, we show that these operations generate the dihedral group D_4
|
Page generated in 0.0835 seconds