A Matrix-analog for Viennot's construction of the Robinson correspondence ^†

^†Paper read at the N.S.F. Conference on Finite Dimensional Linear and Multilinear Algebra, December 7-9, 1977, University of California, Santa Barbara.

Abstract

The notion of Viennot matrix which is here introduced provides a convenient combinatorial set-up to describe the Robinson correspondence between permutations and pairs of Young tableaux. By means of that set-up a Simon-Newcomb property is reproved in a simple manner.

^†Paper read at the N.S.F. Conference on Finite Dimensional Linear and Multilinear Algebra, December 7-9, 1977, University of California, Santa Barbara.

^†Paper read at the N.S.F. Conference on Finite Dimensional Linear and Multilinear Algebra, December 7-9, 1977, University of California, Santa Barbara.

Notes

^†Paper read at the N.S.F. Conference on Finite Dimensional Linear and Multilinear Algebra, December 7-9, 1977, University of California, Santa Barbara.