An incidence algebra for t-designs with automorphisms (Q1104929)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An incidence algebra for t-designs with automorphisms |
scientific article |
Statements
An incidence algebra for t-designs with automorphisms (English)
0 references
1986
0 references
A t-design or generalized Steiner system S(\(\lambda\) ;t,k,v) is a pair (X,\({\mathcal B})\) with a v-set X of points and a family \({\mathcal B}\) of k- subsets of X called blocks such that, each block has k points and any t points are contained in exactly \(\lambda\) blocks. An automorphism of (X,\({\mathcal B})\) is a permutation of X which preserves \({\mathcal B}\). In this paper the algebra of matrices, whose rows and columns are indexed by the members of \({\mathcal P}(X)\), that are invariant under the natural action of a group \(G\leq Sym(X)\) is introduced. An epimorphism \(\tau\) from this algebra onto the matrices whose rows and columns are indexed by the orbits of G acting on \({\mathcal P}(X)\) is discovered. This mapping carries the matrices of Wilson onto the matrices of Kramer and Mesner and therefore can be used to generalize the t-design inequalities of Fisher, Wilson, and Ray-Chaudhuri. A conjecture of Earl Kramer is settled and an elementary proof of a theorem of Livingston and Wagner is presented.
0 references
t-design
0 references
generalized Steiner system
0 references