Mathematics – Combinatorics
Scientific paper
2007-09-20
Mathematics
Combinatorics
Accepted for publication in Journal of Combinatorial Theory, Series A
Scientific paper
Given integers $t$, $k$, and $v$ such that $0\leq t\leq k\leq v$, let $W_{tk}(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 $W_{\bar{t}k}(v)$, which is row-equivalent to $W_{tk}(v)$. Its Smith normal form is determined. As applications, Wilson's diagonal form of $W_{tk}(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 $W_{tk}\bf{x}=\bf{b}$ due to Wilson. Finally we present anotherinclusion matrix with similar properties to those of $W_{\bar{t}k}(v)$ which is in some way equivalent to $W_{tk}(v)$.
Ghorbani Ebrahim
Khosrovshahi G. B.
Maysoori Ch.
Mohammad-Noori Morteza
No associations
LandOfFree
Inclusion Matrices and Chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Inclusion Matrices and Chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inclusion Matrices and Chains will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-517700