کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624862 1340297 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal 0–1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Maximal 0–1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
چکیده انگلیسی

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.Our main contribution is a slightly stronger theorem, which in turn leads us to conjecture that the poset of rc-graphs with covering relation given by generalised chute moves is in fact a lattice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 48, Issue 2, February 2012, Pages 290-305