A new proof of a classical theorem in design theory (Q5930031)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A new proof of a classical theorem in design theory |
scientific article; zbMATH DE number 1587287
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new proof of a classical theorem in design theory |
scientific article; zbMATH DE number 1587287 |
Statements
A new proof of a classical theorem in design theory (English)
0 references
27 January 2002
0 references
inclusion matrix
0 references
design
0 references
Given integers \(0\leq t\leq k\leq v\), the inclusion matrix \(W_{tk}\) is the \(0, 1\) matrix whose rows are indexed by the \(t\)-subsets of a \(v\)-set \(X\), whose columns are indexed by the \(k\)-subsets of a \(X\) and whose \(T\), \(K\) entry is \(1\) if and only if \(T\subseteq K\). An integral solution \(x\) of the equation \(W_{tk} x=\lambda e\), where \(\lambda\) is a positive integer and \(e\) is the column vector of \(1\)'s, is called a signed \(t\)-\((v,k,\lambda)\) design. The authors give a new proof to the following theorem:NEWLINENEWLINENEWLINETheorem 1. A signed \(t\)-\((v,k,\lambda)\) design exists if and only if NEWLINE\[NEWLINE\lambda{v-i\choose t-i}\equiv 0\text{ mod}{k-i\choose t-i},\qquad\text{for}\quad i= 0,\dots,t.NEWLINE\]
0 references