Three enumeration formulas of standard young tableaux of truncated shapes

Abstract

In this paper we consider the enumeration of three kinds of standard Young tableaux (SYT) of truncated shapes by use of the method of multiple integrals. A product formula for the number of truncated shapes of the form (n^m; n-r)\δk-1 is given, which implies that the number of SYT of truncated shape (n²; 1)\(1) is the number of level steps in all 2-Motzkin paths. The number of SYT with three rows truncated by some boxes ((n+k)³)\(k) is discussed. Furthermore, the integral representation of the number of SYT of truncated shape (n^m)\(3; 2) is derived, which implies a simple formula of the number of SYT of truncated shape (nⁿ)\(3; 2).

Mathematics Subject Classification (2010): 05D40, 05A15, 05E15.

Keywords: Truncated shapes, standard Young tableaux, multiple integrals