Inclusion matrices and chains

DOI10.1016/J.JCTA.2007.09.002MaRDI QIDQ942174zbMATH OpenOpenAlexFDO

Authors Ch. Maysoori, E. Ghorbani, Gholamreza Khosrovshahi, Morteza Mohammad-Noori

Publication date 4 September 2008

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.3144

zbMATH Keywords

chainsinclusion matricesSmith normal form

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36)

Abstract: Given integers $t$, $k$, and $v$ such that $0leqtleqkleqv$, 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 $$, 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 $$ due to Wilson. Finally we present anotherinclusion matrix with similar properties to those of $$ which is in some way equivalent to $W_{tk}(v)$.

Recommendations

• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• More on the Wilson \(W_{tk}(v)\) matrices
• Moore-Penrose inverse of set inclusion matrices
• A note on the rank of inclusion matrices
• Intersection theorems and mod p rank of inclusion matrices

Cites work

• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• A New Basis for Trades
• scientific article; zbMATH DE number 3974960 (Why is no real title available?)
• scientific article; zbMATH DE number 1250661 (Why is no real title available?)
• scientific article; zbMATH DE number 3448595 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• scientific article; zbMATH DE number 3065933 (Why is no real title available?)
• Intersection theorems and mod p rank of inclusion matrices
• Remarks on recent formulas of Wilson and Frankl
• Strong versions of Sperner's theorem
• The module structure of integral designs

Cited in

(10)

• Moore-Penrose inverse of set inclusion matrices
• Intersection theorems and mod p rank of inclusion matrices
• A note on the rank of inclusion matrices
• Simple signed Steiner triple systems
• Intersection matrices revisited
• More on the Wilson \(W_{tk}(v)\) matrices
• On the inclusion matrix \(W_{23}(v)\)
• On 1-factorizations of bipartite Kneser graphs
• Inclusion matrices for rainbow subsets
• The vector space generated by permutations of a trade or a design

This page was built for publication: Inclusion matrices and chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q942174)