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

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

References

• Foulkes , H. O. 1976 . Enumeration of permutations with prescribed up-down and inversion sequences . Discrete Math , 15 : 235 – 252 .
   Google Scholar
• Greene , C. 1976 . An extension of Schensted's theorem . Advances in Math. , 14 : 254 – 265 .
   Google Scholar
• Knuth , D. E. 1970 . Permutations, matrices, and generalized Young tableaux . Pacific J. Math , 34 : 709 – 727 .
   Web of Science ®Google Scholar
• de , G. and Robinson , B. 1938 . On the representations of the symmetric group . Amer. J. Math. , 60 : 745 – 760 .
   Google Scholar
• Schensted , C. 1961 . Longest increasing and decreasing sequences . Canad. J. Math. , 13 : 179 – 192 .
   Web of Science ®Google Scholar
• Schützenberger , M. P. 1963 . Quelques remargues sur une construction de Schensted . Math. Scand. , 12 : 117 – 128 .
   Google Scholar
• Schützenberger , M. P. 1976 . “ La correspondence de Robinson, Combinatoire et représentation du groupe symétrique ” . In Lecture Notes in Math , Edited by: Foata , D. Vol. 579 , 59 – 113 . Berlin-Heidelberg-New York : Springer-Verlag .
   Google Scholar
• Thomas , G. P. 1977 . On a construction of Schüzenberger . Discrete Math. , 17 : 107 – 118 .
   Google Scholar
• Viennot , G. 1976 . “ Une forme géométrique de la correspondence de Robinson-Schensted ” . In Combinatoire et représentation du groupe symétrique , Edited by: Foata , D. 29 – 58 . Berlin-Heidelberg-New York Strasbourg : Springer-Verlag .
   Google Scholar