Algebra and Combinatorics

 

Latest News
The web page of CMUC moved to http://cmuc.mat.uc.pt

 
   

Members

Seminars

Events

Publications

 
 

details

.: download

Author(s)
Olga Azenhas; Ricardo Mamede;

Title
Key polynomials, invariant factors and an action of the symmetric group on Young tableaux

Abstract
We give a combinatorial description of the invariant factors associated with certain sequences of product of matrices, over a local principal ideal domain, under the action of the symmetric group by place permutation. Lascoux and Schutzenberger have defined a permutation on a Young tableau to associate to each Knuth class a right and left key which they have used to give a combinatorial description of a key polynomial. The action of the symmetric group on the sequence of invariant factors generalizes this action of the symmetric group, by Lascoux and Schutzenberger, to Young tableaux of the same shape and weight. As a dual translation, we obtain an action of the symmetric group on words congruent with key-tableaux based on nonstandard pairing of parentheses.

Preprint series
Pré-publicações do Departamento de Matemática da Universidade de Coimbra

Issue
06-62

Year
2006

 
     
 

CMUC
Apartado 3008,
3001 - 454 Coimbra, Portugal
T:+351 239 791 150
F:+351 239 793 069
cmuc@mat.uc.pt
-
developed by Flor de Utopia