کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656199 1343424 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inclusion matrices and chains
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Inclusion matrices and chains
چکیده انگلیسی

Given integers t, k, and v such that 0⩽t⩽k⩽v, let Wtk(v) be the inclusion matrix of t-subsets vs. k-subsets of a v-set. We modify slightly the concept of standard tableau to study the notion of rank of a finite set of positive integers which was introduced by Frankl. Utilizing this, a decomposition of the poset 2[v] into symmetric skipless chains is given. Based on this decomposition, we construct an inclusion matrix, denoted by , which is row-equivalent to Wtk(v). Its Smith normal form is determined. As applications, Wilson's diagonal form of Wtk(v) is obtained as well as a new proof of the well-known theorem on the necessary and sufficient conditions for existence of integral solutions of the system Wtkx=b due to Wilson. Finally we present another inclusion matrix with similar properties to those of which is in some way equivalent to Wtk(v).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 5, July 2008, Pages 878-887