Ascending subsequences of permutations and the shapes of tableaux

DOI10.1016/0097-3165(92)90047-XMaRDI QIDQ1186121zbMATH OpenFDO

Authors Herbert S. Wilf

Publication date 28 June 1992

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

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)

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

Cites work

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

Cited in

(18)

• 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
• An asymptotic version of a theorem of Knuth
• On descents in standard Young tableaux
• Edge sequences, ribbon tableaux, and an action of affine permutations
• 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
• 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
• Increasing subsequences, matrix loci and Viennot shadows
• A combinatorial correspondence for walks in Weyl chambers
• Monotone subsets in lattices and the Schensted shape of a Sós permutation
• Young classes of permutations
• A maxdrop statistic for standard Young tableaux
• 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)