Ascending subsequences of permutations and the shapes of tableaux (Q1186121)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ascending subsequences of permutations and the shapes of tableaux |
scientific article |
Statements
Ascending subsequences of permutations and the shapes of tableaux (English)
0 references
28 June 1992
0 references
A new identity is found that relates certain generating functions for: (i) standard Young tableaux of size \(n\) with \(\leq k\) columns and (ii) permutations of length \(n\) without increasing subsequences of length \(>k\).
0 references
identity
0 references
generating functions
0 references
Young tableaux
0 references
permutations
0 references