A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape
2015
Discrete Mathematics & Theoretical Computer Science
International audience Tableau sequences of bounded height have been central to the analysis of $k$-noncrossing set partitions and matchings. We show here that families of sequences that end with a row shape are particularly compelling and lead to some interesting connections. First, we prove that hesitating tableaux of height at most two ending with a row shape are counted by Baxter numbers. This permits us to define three new Baxter classes which, remarkably, do not obviously possess the
doi:10.46298/dmtcs.2530
fatcat:negcv2tuzfenxowzwsdzjrncvu