Inversion sequences avoiding 021 and another pattern of length four

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE(2023)

引用 0|浏览0
暂无评分
摘要
We study the enumeration of inversion sequences that avoid pattern 021 and another pattern of length four. We determine the generating trees for all possible pattern pairs and compute the corresponding generating functions. We introduce the concept of d-regular generating trees and conjecture that for any 021-avoiding pattern tau, the generating tree T({021, tau}) is d-regular for some integer d.
更多
查看译文
关键词
Pattern-avoiding inversion sequences,generating functions,generating trees,kernel method,Catalan numbers,Motzkin numbers
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要