Printable PDF
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

****************************