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

From MaRDI portal





scientific article; zbMATH DE number 6340220
Language Label Description Also known as
default for all languages
No label defined
    English
    More on the Wilson \(W_{tk}(v)\) matrices
    scientific article; zbMATH DE number 6340220

      Statements

      More on the Wilson \(W_{tk}(v)\) matrices (English)
      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
      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
      0 references
      0 references
      0 references

      Identifiers