More on the Wilson \(W_{tk}(v)\) matrices (Q405268): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: H. S. Yoon / rank | |||
Normal rank | |||
Property / review text | |||
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)\). | |||
Property / review text: 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)\). / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6340220 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
left inverse | |||
Property / zbMATH Keywords: left inverse / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
signed \(t\)-design | |||
Property / zbMATH Keywords: signed \(t\)-design / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Leibniz triangle | |||
Property / zbMATH Keywords: Leibniz triangle / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
standard basis | |||
Property / zbMATH Keywords: standard basis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
right inverse | |||
Property / zbMATH Keywords: right inverse / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
root of a block | |||
Property / zbMATH Keywords: root of a block / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(\mathcal{R}\)-ordering | |||
Property / zbMATH Keywords: \(\mathcal{R}\)-ordering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(B\)-changer | |||
Property / zbMATH Keywords: \(B\)-changer / rank | |||
Normal rank |
Revision as of 18:18, 29 June 2023
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
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