Chains of binary paths and shifted tableaux
Combinatorics
2019-12-02 v1
Abstract
In this paper, a natural bijection between multichains of binary paths and shifted tableaux is presented, and it is used for the enumeration of the chains with maximum length from a given path to the maximum path . By mapping chains to shifted tableaux, the main formulas given in a recent paper by the authors for the enumeration of the chains having only small intervals and minimum length are proved, using some new bijections on shifted tableaux.
Keywords
Cite
@article{arxiv.1911.13013,
title = {Chains of binary paths and shifted tableaux},
author = {K. Manes and I. Tasoulas and A. Sapounakis and P. Tsikouras},
journal= {arXiv preprint arXiv:1911.13013},
year = {2019}
}
Comments
17 pages