کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625018 1340311 2011 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Increasing and decreasing sequences in fillings of moon polyominoes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Increasing and decreasing sequences in fillings of moon polyominoes
چکیده انگلیسی

We present an adaptation of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generalising his results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 47, Issue 1, July 2011, Pages 57-87