On two related questions of Wilf concerning standard Young tableaux

DOI10.1016/J.EJC.2008.10.004MaRDI QIDQ1024331zbMATH OpenOpenAlexFDO

Authors Miklós Bóna

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.2590

zbMATH Keywords

Catalan numberpermutationinvolutionYoung tableauRobinson-Schensted correspondence

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Abstract: We consider two questions of Wilf related to Standard Young Tableaux. We provide a partial answer to one question, and that will lead us to a more general answer to the other question. Our answers are purely combinatorial.

Recommendations

• On standard Young tableaux of bounded height
• On descents in standard Young tableaux
• Standard Young tableaux in the Weyl group setting
• Two partial orders for standard Young tableaux
• On the number of standard Young tableaux of slanting diagrams
• An extension of the Foata map to standard Young tableaux
• Standard Young tableaux in a \(( 2 , 1 )\)-hook and Motzkin paths
• Identities for the number of standard Young tableaux in some \((k,l)\)-hooks
• Correspondence between Young walls and Young tableaux and its application
• scientific article; zbMATH DE number 1001729

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1522339 (Why is no real title available?)
• Ascending subsequences of permutations and the shapes of tableaux
• La correspondance de Robinson
• Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
• Standard Young tableaux of height 4 and 5
• The On-Line Encyclopedia of Integer Sequences

Cited in

(11)

• Combinatorial proofs of identities involving symmetric matrices
• scientific article; zbMATH DE number 3987281 (Why is no real title available?)
• An asymptotic version of a theorem of Knuth
• Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
• Permutations whose reverse shares the same recording tableau in the RS correspondence
• An extension of the Foata map to standard Young tableaux
• Young tableaux and linear independence of standard monomials in multiminors of a multimatrix
• Subsequence containment by involutions
• Standard Young tableaux of height 4 and 5
• On standard Young tableaux of bounded height
• Enumerating \(r\)c-invariant permutations with no long decreasing subsequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On two related questions of Wilf concerning standard Young tableaux

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