کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655438 1343384 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Standard Young tableaux and colored Motzkin paths
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Standard Young tableaux and colored Motzkin paths
چکیده انگلیسی

In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the n-cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length n  . This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most 2d+12d+1 rows and the set of SYTs with at most 2d rows.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1786–1803
نویسندگان
, , , ,