کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655050 1632928 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
ترجمه فارسی عنوان
اختلالات بین نوسان تابلو و تابلوهای نیمه (نیمه) از طریق نمودارهای رشد
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that the number of oscillating tableaux of length n with at most k   columns, starting at ∅ and ending at the one-column shape (1m)(1m), is equal to the number of standard Young tableaux of size n with m columns of odd length, all columns of length at most 2k. This refines a conjecture of Burrill, which it thereby establishes. We prove as well a “Knuth-type” extension stating a similar equi-enumeration result between generalised oscillating tableaux and semistandard tableaux.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 144, November 2016, Pages 277–291
نویسندگان
,