全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
Mathematics  2014 

Ascent sequences and the binomial convolution of Catalan numbers

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper, we consider two sets of pattern-avoiding ascent sequences: those avoiding both 201 and 210 and those avoiding 0021. In each case we show that the number of such ascent sequences is given by the binomial convolution of the Catalan numbers. The result for $\{201, 210\}$-avoiders completes a family of results given by Baxter and the current author in a previous paper. The result for 0021-avoiders, together with previous work of Duncan, Steingr\'{i}msson, Mansour, and Shattuck, completes the Wilf classification of single patterns of length 4 for ascent sequences.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133