全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2006 

Distribution of crossings, nestings and alignments of two edges in matchings and partitions

Full-Text   Cite this paper   Add to My Lib

Abstract:

We construct an involution on set partitions which keeps track of the numbers of crossings, nestings and alignments of two edges. We derive then the symmetric distribution of the numbers of crossings and nestings in partitions, which generalizes Klazar's recent result in perfect matchings. By factorizing our involution through bijections between set partitions and some path diagrams we obtain the continued fraction expansions of the corresponding ordinary generating functions.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133