A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets (Q1814091)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
scientific article

    Statements

    A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets (English)
    0 references
    0 references
    25 June 1992
    0 references
    Let \(X\) be a set with \(v\) elements. Denote by \(W_{tk}(v)\) the \({v\choose t}\times{v\choose k}\) matrix whose rows are indexed by the \(t\)-subsets \(T\) of \(X\) and whose columns are indexed by the \(k\)-subsets \(K\) of \(X\), where the entry in row \(T\) and column \(K\) is 1 if \(K\supseteq T\) and 0 otherwise. In a recent paper \textit{N. Linial} and \textit{B. L. Rothschild} [SIAM J. Algebraic Discrete Methods 2, 333-340 (1981; Zbl 0499.05017)] obtained a formula for the rank of \(W_{tk}(v)\) over the field \(\mathbb{Z}_ 2\) (the integers modulo 2), and gave a formula for the rank over \(\mathbb{Z}_ 3\) in case \(k=t+1\). In the present paper the author obtains a formula for the rank of \(W_{tk}(v)\) over the field \(\mathbb{Z}_ p\) in case \(t\leq\min(k,v-k)\). He also obtains a diagonal form (similar to a Smith normal form) for \(W_{tk}(v)\).
    0 references
    0 references
    incidence matrices
    0 references
    0 references