More on the Wilson \(W_{tk}(v)\) matrices (Q405268)

From MaRDI portal
scientific article
Language Label Description Also known as
English
More on the Wilson \(W_{tk}(v)\) matrices
scientific article

    Statements

    More on the Wilson \(W_{tk}(v)\) matrices (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    Summary: For integers \(0\leq t\leq k\leq v-t\), let \(X\) be a \(v\)-set, and let \(W_{tk}(v)\) be a \({v \choose t}\times{v \choose k}\) inclusion matrix where rows and columns are indexed by \(t\)-subsets and \(k\)-subsets of \(X\), respectively, and for row \(T\) and column \(K\), \(W_{tk}(v)(T,K)=1\) if \(T\subseteq K\) and zero otherwise. Since \(W_{tk}(v)\) is a full rank matrix, by reordering the columns of \(W_{tk}(v)\) we can write \(W_{tk}(v) = (S|N)\), where \(N\) denotes a set of independent columns of \(W_{tk}(v)\). In this paper, first by classifying \(t\)-subsets and \(k\)-subsets, we present a new decomposition of \(W_{tk}(v)\). Then by employing this decomposition, the Leibniz triangle, and a known right inverse of \(W_{tk}(v)\), we construct the inverse of \(N\) and consequently special basis for the null space (known as the standard basis) of \(W_{tk}(v)\).
    0 references
    0 references
    left inverse
    0 references
    signed \(t\)-design
    0 references
    Leibniz triangle
    0 references
    standard basis
    0 references
    right inverse
    0 references
    root of a block
    0 references
    \(\mathcal{R}\)-ordering
    0 references
    \(B\)-changer
    0 references