arXiv++ Combinatorics

We investigate $p$-ary $t$-designs which are simultaneously designs for all $t$, which we call universal $p$-ary designs. Null universal designs are well understood due to Gordon James via the representation theory of the symmetric group. We study non-null designs and determine necessary and sufficient conditions on the coefficients for such a design to exist. This allows us to classify all universal designs, up to similarity.

Using purely combinatorial methods we calculate the first degree cohomology of Specht modules indexed by two part partitions over fields of characteristic $p\ge 3$. These combinatorial methods also allow us to obtain an explicit description of all of the non-split extensions of the Specht module, $S^λ$, by the trivial module. Applying this work to partitions with more than two parts we are able to give an entirely combinatorial proof of the bound on the dimension of the first degree cohomology given by work of Donkin and Geranios. We also obtain as a corollary a result of Weber giving a far reaching condition determining partitions for which the first cohomology of the Specht module is trivial.

We present a new proof of the well known formula for the rank of the inclusion matrix by constructing a $k\mathcal{S}_n$-module spanned by the columns of this matrix and calculating its dimension.