Abstract:The enumeration of standard Young tableaux (SYTs) of shape {\lambda} can be easily computed by the hook-length formula. In 1981, Amitai Regev proved that the number of SYTs having at most three rows with n entries equals the nth Motzkin number M_n. In 2006, Regev conjectured that the total number of SYTs of skew shape {\lambda}/(2, 1) over all partitions {\lambda} having at most three parts with n entries is the difference of two Motzkin numbers, M_{n-1} - M_{n-3}. Ekhad and Zeilberger proved Regev's conjecture using a computer program. In 2009, S.-P. Eu found a bijection between Motzkin paths and SYTs of skew shape with at most three rows to prove Regev's conjecture, and Eu also indirectly showed that for the fixed {\mu} = ({\mu}1,{\mu}2) the number of SYTs of skew shape {\lambda}/{\mu} over all partitions {\lambda} having at most three parts can be expressed as a linear combination of the Motzkin numbers. In this paper, we will find an explicit formula for the generating function for the general case: for each partition {\mu} having at most three parts the generating function gives a formula for the coefficients of the linear combination of Motzkin numbers. We will also show that these generating functions are unexpectedly related to the Chebyshev polynomials of the second kind.

Hook-length Formulas for Skew Shapes via Contour Integrals and Vertex Models

Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

On the Okounkov-Olshanski formula for standard tableaux of skew shapes

Minimal skew semistandard tableaux and the Hillman--Grassl correspondence

New Structures of Knot Invariants

A Formula of Two-Partition Hodge Integrals

Enumeration formulas for Young tableaux in a diagonal strip

Tableau formulas for skew Schubert polynomials

Generalization of Knuth's formula for the number of skew tableaux

On the enumeration of three-rowed standard Young tableaux of skew shape in terms of Motzkin numbers

Tableau formulas for skew Grothendieck polynomials

Hook-Lengths, Symplectic/Orthogonal Contents and Amdeberhan's Conjectures

Hypergeometric integrals, hook formulas and Whittaker vectors

Limit shapes and fluctuations for $(GL_n, GL_k)$ skew Howe duality

Hook formula for Coxeter groups via the twisted group ring

Skew symplectic and orthogonal characters through lattice paths

A non-iterative formula for straightening fillings of Young diagrams

Chevalley--Monk formulas for bow varieties

The hook fusion procedure for Hecke algebras

Refined Asymptotics and Explicit Recurrences for the numbers of Young tableaux in the (k,l) hook for k+l less than six

Sum of squares of hook lengths and contents