کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656321 1343431 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new proof of the refined alternating sign matrix theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A new proof of the refined alternating sign matrix theorem
چکیده انگلیسی

In the early 1980s, Mills, Robbins and Rumsey conjectured, and in 1996 Zeilberger proved a simple product formula for the number of n×n alternating sign matrices with a 1 at the top of the ith column. We give an alternative proof of this formula using our operator formula for the number of monotone triangles with prescribed bottom row. In addition, we provide the enumeration of certain 0–1–(−1) matrices generalizing alternating sign matrices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 114, Issue 2, February 2007, Pages 253-264