Simple Generating Functions for Certain Young Tableaux with Periodic Walls
Abstract
Recently, Banderier et. al. considered Young tableaux with walls, which are similar to standard Young tableaux, except that local decreases are allowed at some walls. We count the numbers of Young tableaux of shape with walls, that allow local decreases at the -th columns for all and . We find that they have nice generating functions (thanks to the OEIS) as follows. where is the well-known Catalan generating function. We prove generalizations of this result. Firstly, we use the Yamanouchi word to transform Young tableaux with horizontal walls into lattice paths. This results in a determinant formula. Then by lattice path counting theory, we obtain the generating functions for the number of lattice paths from to that never go above the path , where stand for north and east steps, respectively. We also obtain exponential formulas for and . The formula for is thus proved since it is just specializes at .
Cite
@article{arxiv.2401.14627,
title = {Simple Generating Functions for Certain Young Tableaux with Periodic Walls},
author = {Feihu Liu and Guoce Xin},
journal= {arXiv preprint arXiv:2401.14627},
year = {2024}
}