کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655187 | 1632937 | 2015 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A complexity theorem for the Novelli–Pak–Stoyanovskii algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We describe two aspects of the behaviour of entries of Young tableaux during the application of the Novelli–Pak–Stoyanovskii algorithm. We derive two theorems which both imply a generalised version of a conjecture by Krattenthaler and Müller concerning the complexity of the Novelli–Pak–Stoyanovskii algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 135, October 2015, Pages 85–104
Journal: Journal of Combinatorial Theory, Series A - Volume 135, October 2015, Pages 85–104
نویسندگان
Christoph Neumann, Robin Sulzgruber,