Séminaire Lotharingien de Combinatoire, B59g (2010), 27 pp.

Olga Azenhas and Ricardo Mamede

Actions of the Symmetric Group Generated by Comparable Sets of Integers and Smith Invariants

Abstract. Lascoux and Schützenberger have shown that there exists a unique action of the symmetric group generated by the commutation of the column lengths of a two-column tableau and preserving the plactic class. We describe more general operators on pairs of comparable subsets of {1,...,n} which commute their cardinalities, and we prove that those operators define an action of the symmetric group by checking the braid relations on triples of sets of integers. The action of the symmetric group by Lascoux and Schützenberger appears in our construction as an extreme case as we only require the invariance of the shape and the weight of the insertion tableau. Instead of sets of positive integers one may take other equivalent objects as words in a two letter alphabet, and describe an action of the symmetric group on words congruent to key-tableaux defined by reflection crystal operators type based on non-standard pairing of parentheses. This construction arises naturally as a combinatorial description of the Smith invariants of certain sequences of products of matrices, over a local principal ideal domain, under a natural action of the symmetric group.

Received: October 19, 2007. Revised: April 15, 2010. Accepted: April 18, 2010. Final Version: April 19, 2010.

The following versions are available: