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


Maximal 0–1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
Authors:Martin Rubey
Institution:Institut für Algebra, Zahlentheorie und Diskrete Mathematik, Leibniz Universität Hannover, Welfengarten 1, D-30167 Hannover, Germany
Abstract:We show that maximal 0–1-fillings of moon polynomials with restricted chain lengths can be identified with certain rc-graphs, also known as pipe dreams. In particular, this exhibits a connection between maximal 0–1-fillings of Ferrers shapes and Schubert polynomials. Moreover, it entails a bijective proof showing that the number of maximal fillings of a stack polyomino S with no north-east chains longer than k depends only on k and the multiset of column heights of S.
Keywords:primary  05A19  secondary  05E05  06A07
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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