首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Avoiding Monotone Chains in Fillings of Layer Polyominoes
Authors:Mitch Phillipson  Catherine H Yan
Institution:1.Department of Mathematics,Texas A&M University,College Station,USA
Abstract:In this paper we give simple bijective proofs that the number of fillings of layer polyominoes with no northeast chains is the same as the number with no southeast chains. We consider 01-fillings and \({{\mathbb{N}}}\)-fillings and prove the results for both strong chains where the smallest rectangle containing the chain is also in the polyomino, and for regular chains where only the corners of the smallest rectangle containing the chain are required to be in the polyomino.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号