On the enumeration of skew Young tableaux

For fixed n and a fixed partition α of k< n we give an explicit formula for the number N( n; α) of standard skew Young tableaux with n squares and shape λ/ α for some λ. From this formula the entire asymptotic expansion of N( n; α) as n→∞ can in principle be computed, generalizing recent work of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in applied mathematics 2003-01, Vol.30 (1), p.283-294
1. Verfasser: Stanley, R.P.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For fixed n and a fixed partition α of k< n we give an explicit formula for the number N( n; α) of standard skew Young tableaux with n squares and shape λ/ α for some λ. From this formula the entire asymptotic expansion of N( n; α) as n→∞ can in principle be computed, generalizing recent work of McKay, Morse, and Wilf. We also give asymptotic formulas for the number f λ/ α of standard skew Young tableaux of shape λ/ α for α fixed and λ “large.”
ISSN:0196-8858
1090-2074
DOI:10.1016/S0196-8858(02)00537-7