More on the Wilson W_tk(v) matrices

MaRDI QIDQ405268zbMATH OpenFDO

Authors M. H. Ahmadi, N. Akhlaghinia, Gholamreza Khosrovshahi, Ch. Maysoori

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p53

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(\mathcal{R}\)-ordering\(B\)-changerleft inverseLeibniz triangleright inverseroot of a blocksigned \(t\)-designstandard basis

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

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)\).

Recommendations

• Inclusion matrices and chains
• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• A new proof of a classical theorem in design theory
• Rank of incidence matrix with applications to digraph reconstruction
• On the inclusion matrix \(W_{23}(v)\)

Cites work

• A Certain Class of Incidence Matrices
• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• A new proof of a classical theorem in design theory
• All block designs with \(b={v\choose k}/2\) exist
• Combining \(t\)-designs
• scientific article; zbMATH DE number 5130690 (Why is no real title available?)
• scientific article; zbMATH DE number 4047735 (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 872231 (Why is no real title available?)
• Inclusion matrices and chains
• Moore-Penrose inverse of set inclusion matrices
• On the inclusion matrix \(W_{23}(v)\)
• On the Structure oft-Designs
• The module structure of integral designs

Cited in

(3)

• New partitionings of complete designs
• On the inclusion matrix \(W_{23}(v)\)
• Inclusion matrices and chains

This page was built for publication: More on the Wilson \(W_{tk}(v)\) matrices

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