Generating series of Periodic Parallelogram polyominoes

arXiv: Combinatorics(2016)

引用 24|浏览5
暂无评分
摘要
The aim of this work is the study of the class of periodic parallelogram polyominoes, and two of its variantes. These objets are related to 321-avoiding affine permutations. We first provide a bijection with the set of triangles under Dyck paths. We then prove the ultimate periodicity of the generating series of our objects, and introduced a notion of primitive polyominoes, which we enumerate. We conclude by an asymptotic analysis.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要