首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 n] to partitions of n+1], which sends δ-distant k-crossings to (δ+1)-distant k-crossings (and similarly for nestings). This map provides a combinatorial proof of the fact that the numbers of enhanced, classical, and 2-distant k-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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号