On set systems with restricted intersections modulo \(p\) and \(p\)-ary \(t\)-designs (Q1011503)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On set systems with restricted intersections modulo \(p\) and \(p\)-ary \(t\)-designs |
scientific article |
Statements
On set systems with restricted intersections modulo \(p\) and \(p\)-ary \(t\)-designs (English)
0 references
8 April 2009
0 references
Modified summary: The author considers bounds on the size of families \(\mathcal F\) of subsets of a \(v\)-set subject to restrictions modulo a prime \(p\) on the cardinalities of the pairwise intersections. He improves the known bound when \(\mathcal F\) is allowed to contain sets of different sizes, but only in a special case. He shows that if the bound for uniform families \(\mathcal F\) holds with equality, then \(\mathcal F\) is the set of blocks of what we call a \(p\)-ary \(t\)-design for certain values of \(t\). Given a multiset \(\mathcal A\) of subsets of a set \(\mathcal X\), let \(\lambda(T)\) denote the number of members of \(\mathcal A\) that contain \(T\), counting each subset \(A\in {\mathcal A}\) according to is multiplicity. Let \(p\) be a prime. A \(p\)-ary \(t\)-\((v,k,\lambda)\) design is a \(v\)-set \(\mathcal X\) and a multiset \(\mathcal A\) of \(k\)-subsets (called blocks) of \(\mathcal X\) so that \(\lambda(T)\equiv \lambda \pmod{p}\) for every \(t\)-subset \(T\) of \(\mathcal X\). The last two sections of this paper contain some observations about \(p\)-ary \(t\)-designs and some Fisher-like inequalities for these designs.
0 references
\(t\)-designs
0 references
incidence matrices
0 references
extremal set theory
0 references
set intersections
0 references