Abstract
Given integers t, k, and v such that 0 ⩽ t ⩽ k ⩽ v , let W t k ( 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 t ¯ k ( v ) , which is row-equivalent to W t k ( v ) . Its Smith normal form is determined. As applications, Wilson's diagonal form of W t k ( 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 t k x = b due to Wilson. Finally we present another inclusion matrix with similar properties to those of W t ¯ k ( v ) which is in some way equivalent to W t k ( v ) .
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
