A bijection between peakless Motzkin paths and LR tableaux

Abstract

We prove the conjecture of Donnelly et al. that a certain class of Littlewood-Richardson tableaux are equinumerous with peakless Motzkin paths of length $n$. Furthermore, we construct an explicit bijection between this class of tableaux and peakless Motzkin paths of length $n$ for all $n\ge 1$.

20 pages