A combinatorial bijection on $k$-noncrossing partitions
Combinatorics
2019-09-17 v2
Abstract
For any integer , we prove combinatorially the following Euler (binomial) transformation identity where (resp.~) is the sum of weights, , of partitions of without -crossings (resp.~enhanced -crossings). The special and case, asserting the Euler transformation of Motzkin numbers are Catalan numbers, was discovered by Donaghey 1977. The result for and , arising naturally in a recent study of pattern avoidance in ascent sequences and inversion sequences, was proved only analytically.
Cite
@article{arxiv.1905.10526,
title = {A combinatorial bijection on $k$-noncrossing partitions},
author = {Zhicong Lin and Dongsu Kim},
journal= {arXiv preprint arXiv:1905.10526},
year = {2019}
}
Comments
20 pages, 20 figures, presented by Dongsu Kim in 2018 (January 10) JMM Special Session in honor of Dennis Stanton