Ascending subsequences of permutations and the shapes of tableaux

DOI10.1016/0097-3165(92)90047-XzbMATH Open0769.05100MaRDI QIDQ1186121FDOQ1186121

Herbert S. Wilf

Publication date: 28 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Recommendations

• Young tableaux and longest monotone subsequences: An inequality and a conjecture
• On two related questions of Wilf concerning standard Young tableaux
• Standard Young tableaux of height 4 and 5
• scientific article; zbMATH DE number 3559589
• Counting permutations with no long monotone subsequence via generating trees and the kernel method

zbMATH Keywords

permutationsgenerating functionsYoung tableauxidentity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10)

Cites Work

• Symmetric functions and P-recursiveness
• Notes on plane partitions. I
• Notes on plane partitions. V

Cited In (13)

• Applications and generalizations of Fisher–Hartwig asymptotics
• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• Evenness symmetry and inter-relationships between gap probabilities in random matrix theory
• On descents in standard Young tableaux
• The Ising correlation C(M, N) for ν = −k
• Factorization of Ising correlations C(M, N) for ν = −k and M + N odd, M ⩽ N, T < T _c and their lambda extensions
• Edge sequences, ribbon tableaux, and an action of affine permutations
• The computer-aided discovery of a theorem about Young tableaux
• Multicolored permutations, sequences, and tableaux
• On two related questions of Wilf concerning standard Young tableaux
• A combinatorial correspondence for walks in Weyl chambers
• On standard Young tableaux of bounded height
• A relationship between the major index for tableaux and the charge statistic for permutations

This page was built for publication: Ascending subsequences of permutations and the shapes of tableaux

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