Internal Schensted insertion and tableau-switching involution
 
 
Description:  Robinson-Schensted insertion and Sch\"utzenberger jeu de taquin are central operations in algebraic combinatorics with deep applications in other areas. Knuth transformations on words explain how they are related by showing what they do on words. This allows to replace insertion algorithms with jeu de taquin operations. In this talk, I will the other way around. For skew-tableaux we have two kinds of insertion: external and internal. On this regard I will show that tableau-switching involution, to switch a pair of ballot-tableaux, and based on the Sch\"utzenberger jeu de taquin, can be replaced by an internal Schensted insertion procedure. As a consequence one obtains the coincidence of several tableau-theoretic involutions.
Date:  2017-01-18
Start Time:   15:00
Speaker:  Olga Azenhas (CMUC, Univ. Coimbra)
Institution:  CMUC - Universidade de Coimbra
Place:  Room 5.5 DMUC
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support