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

DOI10.1080/03081087908817288zbMath0424.15015OpenAlexW1979850889MaRDI QIDQ3858396

Foata, Dominique

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)

Related Items (1)

Generalized Robinson-Schensted correspondence: A new algorithm

Cites Work

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

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