Pattern Avoidance in Ascent Sequences2011-11-210 OA AI DOI:10.37236/713原文链接原文求助分享收藏摘要 En 中文 上升序列是带有限制的每个字母大小的非负整数序列,其限制取决于序列中前导的上升次数。上升序列最近与$(2+2)$-free偏序集以及其他各种组合结构相关联。我们研究了上升序列中的模式避免,给出了长度不超过4的模式、Wilf等价和增长率方面的多个结果。我们建立了避免模式的上升序列与其他各种组合对象之间的双射联系,特别是与集合划分的联系。我们还对上述所有方面提出了一些猜想。