کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515543 1632952 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evacuation and a geometric construction for Fibonacci tableaux
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Evacuation and a geometric construction for Fibonacci tableaux
چکیده انگلیسی
In 1975, Stanley defined a Fibonacci lattice and in 1988 he introduced the idea of a differential poset. Roby gave an insertion algorithm, analogous to the Schensted correspondence, for mapping a permutation to a pair of Fibonacci tableaux. The main results of this paper are to give an evacuation algorithm for the Fibonacci tableaux that is analogous to the evacuation algorithm on Young tableaux and to describe a geometric construction for the Fibonacci tableaux that is similar to Viennot's geometric construction for Young tableaux.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 2, May 2005, Pages 337-351
نویسندگان
,