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

DOI10.1080/03081087908817288MaRDI QIDQ3858396zbMATH OpenOpenAlexFDO

Authors Dominique Foata

Publication date 1979

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087908817288

zbMATH Keywords

Viennot-matrixYamanouchi-word

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36) General theory for finite permutation groups (20B05)

Cites work

• An extension of Schensted's theorem
• Enumeration of permutations with prescribed up-down and inversion sequences
• Longest Increasing and Decreasing Subsequences
• On a construction of Schätzenberger
• On the Representations of the Symmetric Group
• Permutations, matrices, and generalized Young tableaux

Cited in

(1)

• Generalized Robinson-Schensted correspondence: A new algorithm

This page was built for publication: A Matrix-analog for Viennot's construction of the Robinson correspondence^†

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3858396)