Title of article :
On generalised -designs and their parameters
Author/Authors :
Soicher، نويسنده , , Leonard H.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
1136
To page :
1141
Abstract :
Recently, P.J. Cameron studied a class of block designs which generalises the classes of t -designs, α -resolved 2-designs, orthogonal arrays, and other classes of combinatorial designs. In fact, Cameron’s generalisation of t -designs (when there are no repeated blocks) is essentially a special case of the “poset t -designs” in product association schemes studied ten years earlier by W.J. Martin, who further studied the special case of “mixed block designs”. In this paper, we study Cameron’s generalisation of t -designs from the point of view of classical t -design theory, in particular investigating the parameters of these generalised t -designs. We show that the t -design constants λ i (the number of blocks containing an i -subset of the points, where i ≤ t ) and λ i j (the number of blocks containing an i -subset I of the points and disjoint from a j -subset J of the points, where I ∩ J = 0̸ and i + j ≤ t ) have very natural counterparts for generalised t -designs. Our main result places strong restrictions on the block structure of Cameron’s t - ( v , k , λ ) designs, an important subclass of generalised t -designs. We also generalise N.S. Mendelsohn’s concept of “intersection numbers of order r ” for t -designs, and show that analogous equations to those of Mendelsohn hold for generalised t -designs.
Keywords :
Block design , Generalised t -design , t -design , orthogonal array , Intersection numbers , Mixed block design
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599624
Link To Document :
بازگشت