Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Adriano Garsia
UCSD
Line diagrams, reduced words and Tableaux correspondences
Abstract:
The study of a tree introduced by Lascoux-Schutzenberger yields a family of tableaux correspondences which can be used to enumerate the number of reduced factorizations of a permutation. Representing reduced words by certain line diagrams, these corresponences can be obtained by an algorithm of D. Little in a remarkably simple manner. The talk uses a beautiful Applet also created by D. Little which illustrates the algorithm and should be helful in any further studies of reduced words.
Host:
October 14, 2003
4:00 PM
AP&M 7321
****************************