Enumeration formulas for Young tableaux in a diagonal strip

Yuliy Baryshnikov, Dan Romik

Published 2007-09-04Version 1

We derive combinatorial identities, involving the Bernoulli and Euler numbers, for the numbers of standard Young tableaux of certain skew shapes. This generalizes the classical formulas of D. Andre on the number of up-down permutations. The analysis uses a transfer operator approach extending the method of Elkies, combined with an identity expressing the volume of a certain polytope in terms of a Schur function.