کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9516103 1343761 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
چکیده انگلیسی
The Aztec diamond of order n is a certain configuration of 2n(n+1) unit squares. We give a new proof of the fact that the number Πn of tilings of the Aztec diamond of order n with dominoes equals 2n(n+1)/2. We determine a sign-nonsingular matrix of order n(n+1) whose determinant gives Πn. We reduce the calculation of this determinant to that of a Hankel matrix of order n whose entries are large Schröder numbers. To calculate that determinant we make use of the J-fraction expansion of the generating function of the Schröder numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 94, Issue 2, July 2005, Pages 334-351
نویسندگان
, ,