General Constructions for Double Group Divisible Designs and Double Frames

We generalize the concept of an incomplete double group divisible design and describe some recursive constructions for such a generalized new design. As a consequence, we obtain a general recursive construction for group divisible designs, which unifies many important recursive constructions for various types of combinatorial designs. We also introduce the concept of a double frame. After providing a preliminary result on the number of partial resolution classes, we describe a general construction for double frames. This construction method can unify many known recursive constructions for frames.     

Constant Weight Codes and Group Divisible Designs

The study of a class of optimal constant weight codes over arbitrary alphabets was initiated by Etzion, who showed that such codes are equivalent to special GDDs known as generalized Steiner systems GS(t,k,n,g) Etzion. This paper presents new constructions for these systems in the case t=2, k=3. In particular, these constructions imply that the obvious necessary conditions on the length n of the code for the existence of an optimal weight 3, distance 3 code over an alphabet of arbitrary size are asymptotically sufficient.     

A Family of Semi-Regular Divisible Difference Sets

We give a construction of semi-regular divisible difference sets with parametersm = p2a(r–1)+2b (pr – 1)/(p – 1), n = pr, k = p(2a+1)(r–1)+2b (pr – 1)/(p – 1)1 = p(2a+1)(r–1)+2b (pr–1 – 1)/(p-1), 2 = p2(a+1)(r–1)–r+2b (pr – 1)/(p – 1)where p is a prime and r a + 1.     

Partitioning Quadrics, Symmetric Group Divisible Designs and Caps

Using partitionings of quadrics we give a geometric construction of certain symmetric group divisible designs. It is shown that some of them at least are self-dual. The designs that we construct here relate to interesting work — some of it very recent — by D. Jungnickel and by E. Moorhouse. In this paper we also give a short proof of an old result of G. Pellegrino concerning the maximum size of a cap in AG(4,3) and its structure. Semi-biplanes make their appearance as part of our construction in the three dimensional case.     

Group Divisible Designs with Block Size Four and Group Type gum1 with Minimum m

In this paper, we continue to investigate the spectrum for {4}-GDDs of type g^u m¹ with m as small as possible. We determine, for each admissible pair (g,u), the minimum values of m for which a {4}-GDD of type g^um¹ exists with four possible exceptions.Gennian Ge-Researcher supported by NSFC Grant 10471127.Alan C. H. Ling-Researcher supported by an ARO grant 19-01-1-0406 and a DOE grant.classification Primary 05B05     

Constructions for Anonymous Secret Sharing Schemes Using Combinatorial Designs

In an anonymous secret sharing scheme the secret can be reconstructed without knowledge ofwhich participants hold which shares.In this paper some constructions of anonymous secret sharing schemeswith 2 thresholds by using combinatorial designs are given.Let v(t,w,q)denote the minimum size of the setof shares of a perfect anonymous(t,w)threshold secret sharing scheme with q secrets.In this paper we provethat v(t,w,q)=(q)if t and w are fixed and that the lower bound of the size of the set of shares in[4]is notoptimal under certain condition.     

Kite-group Divisible Designs of Type g t u 1

Necessary and sufficient conditions are given to the existence for kite-group divisible designs of type g^tu¹. Research supported by NSFC Grant 10371002.     

Divisible rigid groups

A soluble group G is rigid if it contains a normal series of the form G = G₁ > G₂ > … > G_p > G_p+1 = 1, whose quotients G_i/G_i+1 are Abelian and are torsion-free as right ℤ[G/G_i]-modules. The concept of a rigid group appeared in studying algebraic geometry over groups that are close to free soluble. In the class of all rigid groups, we distinguish divisible groups the elements of whose quotients G_i/G_i+1 are divisible by any elements of respective groups rings Z[G/G_i]. It is reasonable to suppose that algebraic geometry over divisible rigid groups is rather well structured. Abstract properties of such groups are investigated. It is proved that in every divisible rigid group H that contains G as a subgroup, there is a minimal divisible subgroup including G, which we call a divisible closure of G in H. Among divisible closures of G are divisible completions of G that are distinguished by some natural condition. It is shown that a divisible completion is defined uniquely up to G-isomorphism. Supported by the Council for Grants (under RF President) and State Aid of Leading Scientific Schools (grant NSh-344.2008.1). Translated from Algebra i Logika, Vol. 47, No. 6, pp. 762–776, November–December, 2008.     

On GMW Designs and Cyclic Hadamard Designs

We generalise results of Jackson concerning cyclic Hadamard designs admitting SL(2,2ⁿ) as a point transitive automorphism group. The generalisation concerns the designs of Gordon, Mills and Welch and we characterise these as designs admitting GM(m,qⁿ) acting in a certain way. We also generalise a construction given by Maschietti, using hyperovals, of cyclic Hadamard designs, and characterise these amongst the designs of Gordon, Mills and Welch.     

A Recursive Construction for New Symmetric Designs

We introduce a recursive construction of regular Handamard matrices with row sum 2h for h=±3ⁿ. Whenever q=(2h – 1)² is a prime power, we construct, for every positive integer m, a symmetric designs with parameters (4h²(q^m+1 – 1)/(q – 1), (2h² – h)q^m, (h² – h)q^m).     

Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles

Additive Hadamard cocycles are a natural generalization of presemifields. In this paper, we study divisible designs and semi-regular relative difference sets obtained from additive Hadamard cocycles. We show that the designs obtained from additive Hadamard cocycles are flag transitive. We introduce a new product construction of Hadamard cocycles. We also study additive Hadamard cocycles whose divisible designs admit a polarity in which all points are absolute. Our main results include generalizations of a theorem of Albert and a theorem of Hiramine from presemifields to additive Hadamard cocycles. At the end, we generalize Maiorana-McFarland?s construction of bent functions to additive Hadamard cocycles.     

Constructions for orthogonal designs using signed group orthogonal designs

Craigen introduced and studied signed group Hadamard matrices extensively and eventually provided an asymptotic existence result for Hadamard matrices. Following his lead, Ghaderpour introduced signed group orthogonal designs and showed an asymptotic existence result for orthogonal designs and consequently Hadamard matrices. In this paper, we construct some interesting families of orthogonal designs using signed group orthogonal designs to show the capability of signed group orthogonal designs in generation of different types of orthogonal designs.     

A Construction for Resolvable Designs and Its Generalizations

 In [14], D.K. Ray-Chaudhuri and R.M. Wilson developed a construction for resolvable designs, making use of free difference families in finite fields, to prove the asymptotic existence of resolvable designs with index unity. In this paper, generalizations of this construction are discussed. First, these generalizations, some of which require free difference families over rings in which there are some units such that their differences are still units, are used to construct frames, resolvable designs and resolvable (modified) group divisible designs with index not less than one. Secondly, this construction method is applied to resolvable perfect Mendelsohn designs. Thirdly, cardinalities of such sets of units are investigated. Finally, composition theorems for free difference families via difference matrices are described. They can be utilized to produce some new examples of resolvable designs.     

A Technique for Constructing Symmetric Designs

Let M be a set of incidence matrices of symmetric (v,k,)-designs and G a group of mappings M M. We give a sufficient condition for the matrix W M, where M M and W is a balanced generalized weighing matrix over G, to be the incidence matrix of a larger symmetric design. This condition is then applied to the designs corresponding to McFarland and Spence difference sets, and it results in four families of symmetric (v,k, )-designs with the following parameters k and (m and d are positive integers, p and q are prime powers): (i) ; (ii) ; (iii) ; (iv) .     

Automorphisms of Constant Weight Codes and of Divisible Designs

We show that the automorphism group of a divisible design is isomorphic to a subgroup H of index 1 or 2 in the automorphism group of the associated constant weight code. Only in very special cases H is not the full automorphism group.     

Cyclic Designs with Block Size 4 and Related Optimal Optical Orthogonal Codes

We prove the existence of a cyclic (4p, 4, 1)-BIBD—and hence, equivalently, that of a cyclic (4, 1)-GDD of type 4 ^p —for any prime such that (p–1)/6 has a prime factor q not greater than 19. This was known only for q=2, i.e., for . In this case an explicit construction was given for . Here, such an explicit construction is also realized for .We also give a strong indication about the existence of a cyclic (4p 4, 1)-BIBD for any prime , p>7. The existence is guaranteed for p>(2q ³–3q ²+1)²+3q ² where q is the least prime factor of (p–1)/6.Finally, we prove, giving explicit constructions, the existence of a cyclic (4, 1)-GDD of type 6 ^p for any prime p>5 and the existence of a cyclic (4, 1)-GDD of type 8 ^p for any prime . The result on GDD's with group size 6 was already known but our proof is new and very easy.All the above results may be translated in terms of optimal optical orthogonal codes of weight four with =1.     

Divisible Designs Admitting GL(3, q) as an Automorphism Group

Starting from a 3-dimensional projective space we construct divisible designs admitting GL(3,q) as an automorphism group.