A simple bijection for enhanced,classical, and 2-distant k-noncrossing partitions |
| |
Abstract: | In this note, we give a simple extension map from partitions of subsets of to partitions of , which sends -distant -crossings to -distant -crossings (and similarly for nestings). This map provides a combinatorial proof of the fact that the numbers of enhanced, classical, and 2-distant -noncrossing partitions are each related to the next via the binomial transform. Our work resolves a recent conjecture of Zhicong Lin and generalizes earlier reduction identities for partitions. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|