info prev up next book cdrom email home

Schensted Correspondence

A correspondence between a Permutation and a pair of Young Tableaux.

See also Permutation, Young Tableau


Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed. Reading, MA: Addison-Wesley, 1973.

Stanton, D. W. and White, D. E. §3.6 in Constructive Combinatorics. New York: Springer-Verlag, pp. 85-87, 1986.

© 1996-9 Eric W. Weisstein