Splitting balanced incomplete block designs with block size 3 × 2

Splitting balanced incomplete block designs were first formulated by Ogata, Kurosawa, Stinson, and Saido recently in the investigation of authentication codes. This article investigates the existence of splitting balanced incomplete block designs, i.e., (v, 3k, λ)‐splitting BIBDs; we give the spectrum of (v, 3 × 2, λ)‐splitting BIBDs. As an application, we obtain an infinite class of 2‐splitting A‐codes. © 2004 Wiley Periodicals, Inc.     

Topological invariants of 2-designs arising from difference families

Hefftner, White, Alpert, and others observed a connection between topology and certain block designs with parameters k = 3 and λ = 2. In this paper the connection is extended to include all values of λ. The topology is also exploited further to produce some new invariants of designs. The topology also gives an upper bound for the order of the automorphism group of the designs studied which leads to a generalization of the Bays-Lambossy theorem. Methods for constructing block designs are also given showing that the results apply and are useful for a large class of designs.     

Partially balanced incomplete block designs from weakly divisible nearrings

In [[6] Riv. Mat. Univ. Parma 11 (2) (1970) 79-96] Ferrero demonstrates a connection between a restricted class of planar nearrings and balanced incomplete block designs. In this paper, bearing in mind the links between planar nearrings and weakly divisible nearrings (wd-nearrings), first we show the construction of a family of partially balanced incomplete block designs from a special class of wd-nearrings; consequently, we are able to give some formulas for calculating the design parameters.     

Some existence and construction results of polygonal designs

This paper revisits the existence and construction problems for polygonal designs (a special class of partially balanced incomplete block designs associated with regular polygons). We present new polygonal designs with various parameter sets by explicit construction. In doing so we employ several construction methods — some conventional and some new. We also establish a link between a class of polygonal designs of block size 3 and the cyclically generated ‘λ-fold triple systems’. Finally, we show that the existence question for a certain class of polygonal designs is equivalent to the existence question for ‘perfect grouping systems’ which we introduce.     

Virtually balanced incomplete block designs for v = 22, k = 8, and λ = 4

When basic necessary conditions for the existence of a balanced incomplete block design are satisfied, the design may still not exist or it may not be known whether it exists. In either case, other designs may be considered for the same parameters. In this article we introduce a class of alternative designs, which we will call virtually balanced incomplete block designs. From a statistical point of view these designs provide efficient alternatives to balanced incomplete block designs, and from a combinatorial point of view they offer challenging new questions. © 1995 John Wiley & Sons, Inc.     

A characterization of projective subspaces of codimension two as quasi-symmetric designs with good blocks

Consider an incidence structure whose points are the points of a PG_n(n+2,q) and whose block are the subspaces of codimension two, where n?2. Since every two subspaces of codimension two intersect in a subspace of codimension three or codimension four, it is easily seen that this incidence structure is a quasi-symmetric design. The aim of this paper is to prove a characterization of such designs (that are constructed using projective geometries) among the class of all the quasi-symmetric designs with correct parameters and with every block a good block. The paper also improves an earlier result for the special case of n=2 and obtains a Dembowski-Wagner-type result for the class of all such quasi-symmetric designs.     

On the optimality of a class of designs with three concurrences

In the present paper we consider a class of unequally replicated designs having concurrence range 2 and spectrum of the form μ₁(μ₂)^v−3μ₃. Now, Jacroux’s [Some sufficient conditions for the type I optimality of block designs, J. Statist. Plann. Inference 11 (1985) 385-396] Proposition 2.4 says that a design with spectrum of the above form, if satisfies some further conditions, is type 1 optimal. Unfortunately, this proposition does not apply to our designs since they have a poor status regarding E-optimality. Yet we are able to prove the A-optimality (in the general class) of these designs using majorisation technique. A method of construction of an infinite series of our A-optimal designs has also been given.The first and only known infinite series of examples of designs satisfying Jacroux’s conditions appears to be the first one in Section 4.1 of Morgan and Srivastav [On the Type-1 optimality of nearly balanced incomplete block designs with small concurrence range, Statist. Sinica 10 (2000) 1091-1116] - hitherto referred to as [MS]. In this paper, we use majorisation technique to prove stronger optimality properties of the above mentioned designs of [MS] as well as to present simpler proof of another optimality result in [MS].     

Optimum covariate designs in a binary proper equi-replicate block design set-up

The choice of covariates values for a given block design attaining minimum variance for estimation of each of the regression parameters of the model has attracted attention in recent times. In this article, we consider the problem of finding the optimum covariate design (OCD) for the estimation of covariate parameters in a binary proper equi-replicate block (BPEB) design model with covariates, which cover a large class of designs in common use. The construction of optimum designs is based mainly on Hadamard matrices.     

Admissible parameters of symmetric designs satisfying v=4(k-\lambda )+2 and symmetric designs with inner balance

The admissible parameters of symmetric \((v,k,\lambda )\) designs satisfying \(v=4(k-\lambda )+2\) are shown to correspond with the solutions of a certain Pell equation. We then determine the feasible parameters of such designs that could have a quasi-symmetric residual design with respect to a block, and classify them into two possible families. Finally, we consider the feasible parameters of symmetric designs with inner balance as defined by Nilson and Heidtmann (Des. Codes Cryptogr. doi:10.1007/s10623-012-9730-2, (2012)), and show that (with one exception) they must all belong to one of these families.     

Double Arrays,Triple Arrays and Balanced Grids

Triple arrays are a class of designs introduced by Agrawal in 1966 for two-way elimination of heterogeneity in experiments. In this paper we investigate their existence and their connection to other classes of designs, including balanced incomplete block designs and balanced grids.AMS Classification:05B05, 05B30     

Optimal balanced 27 fractional factorial designs of resolutionV,withN≦42

Summary In this paper, we present a class of fractional factorial designs of the 2⁷ series, which are of resolutionV. Such designs allow the estimation of the general mean, the main effects and the two factors interactions (29 parameters in all for the 2⁷ factorial) assuming that the higher order effects are negligible. For every value ofN (the number of runs) such that 29≦N≦42, we give a resolutionV design that is optimal (with respect to the trace criterion) within the subclass of balanced designs. Also, for convenience of analysis, we present for each design, the covariance matrix of the estimates of the various parameters. As a by product, we establish many interesting combinatorial theorems concerning balanced arrays of strength four (which are generalizations of orthogonal arrays of strength four, and also of balanced incomplete block designs with block sizes not necessarily equal).     

Geometrical constructions of class‐uniformly resolvable structure

We use arcs, ovals, and hyperovals to construct class‐uniformly resolvable structures. Many of the structures come from finite geometries, but we also use arcs from non‐geometric designs. Most of the class‐uniformly resolvable structures constructed here have block size sets that have not been constructed before. We construct CURDs with a variety of block sizes, including many with block sizes 2 and 4. In addition, these constructions give the first systematic way of constructing infinite families of CURDs with three block sizes. © 2011 Wiley Periodicals, Inc. J Combin Designs 19:329‐344, 2011     

Existence of three HMOLS of types h and 23

In this paper, we construct 23 new 3 HMOLS of type hⁿ. We also investigate the existence of 3 HMOLS of type 2ⁿ3¹ and show that the necessary condition n 6 is sufficient for such designs to exist except possibly for 18 values of n, of which n = 31 is the largest. As an application, some improvements for the existence of perfect Mendelsohn designs with block size five are also mentioned.     

Small Box-Behnken design

Box-Behnken design has been popularly used for the second-order response surface model. It is formed by combining two-level factorial designs with incomplete block designs in a special manner—the treatments in each block are replaced by an identical design. In this paper, we construct small Box-Behnken design. These designs can fit the second-order response surface model with reasonably high efficiencies but with only a much smaller run size. The newly constructed designs make use of balanced incomplete block design (BIBD) or partial BIBD, and replace treatments partly by 2_III³⁻¹ designs and partly by full factorial designs. It is shown that the orthogonality properties in the original Box and Behnken designs will be kept in the new designs. Furthermore, we classify the parameters into groups and introduce Group Moment Matrix (GMM) to estimate all the parameters in each group. This allows us to significantly reduce the amount of computational costs in the construction of the designs.     

Optimal collision security in double block length hashing with single length key

The idea of double block length hashing is to construct a compression function on 2n bits using a block cipher with an n-bit block size. All optimally secure double block length hash functions known in the literature employ a cipher with a key space of double block size, 2n-bit. On the other hand, no optimally secure compression functions built from a cipher with an n-bit key space are known. Our work deals with this problem. Firstly, we prove that for a wide class of compression functions with two calls to its underlying n-bit keyed block cipher collisions can be found in about \(2^{n/2}\) queries. This attack applies, among others, to functions where the output is derived from the block cipher outputs in a linear way. This observation demonstrates that all security results of designs using a cipher with 2n-bit key space crucially rely on the presence of these extra n key bits. The main contribution of this work is a proof that this issue can be resolved by allowing the compression function to make one extra call to the cipher. We propose a family of compression functions making three block cipher calls that asymptotically achieves optimal collision resistance up to \(2^{n(1-\varepsilon )}\) queries and preimage resistance up to \(2^{3n(1-\varepsilon )/2}\) queries, for any \(\varepsilon >0\). To our knowledge, this is the first optimally collision secure double block length construction using a block cipher with single length key space. We additionally prove this class of functions indifferentiable from random functions in about \(2^{n/2}\) queries, and demonstrate that no other function in this direction achieves a bound of similar kind.     

一类包含最大数量纯净两因子交互效应的2IV^m-p设计

2IV^m-p设计包含纯净两因子交互效应的个数是衡量该设计优良性的重要标准之一．本文证明了某些最小低阶混杂的2IV^m-p设计包含最大数量的纯净两因子交互效应；并在文章的末尾给出了一类既具有最小低阶混杂又包含最大数量纯净两因子交互效应的2IV^m-p设计．     

Class-uniformly resolvable designs with block sizes 2 and 3

In this article we consider restricted resolvable designs (RRP) with block sizes 2 and 3 that are class uniform. A characterization scheme is developed, based on the ratio a:b of pairs to triples, and necessary conditions are provided for the existence of these designs based on this characterization. We show asymptotic existence results when (a,b) = (1, 2n), n ≥ 1 and when (a,b) = (9, 2). We also study the specific cases when (a,b) = (1, 2n), 1 ≤ n ≤ 5, (a,b) = (3, 6u−2), u ≥ 1 and when (a,b) E {(1, 1), (3, 1), (7, 2), (3, 4), (9, 2)}. © 1996 John Wiley & Sons, Inc.     

On the incomplete block designs derivable from the association schemes

Blackwelder (1969) has given two methods of constructing balanced incomplete block (BIB) designs from the association matrices of association schemes with two and three associate classes. In this note these two methods are incorporated in a general method, and the existence of a series of BIB designs is shown by the generalized method. In addition, a remark about partially balanced incomplete block (PBIB) designs with respect to the method is made.     

Quasi-symmetric 2, 3, 4-designs

Quasi-symmetric designs are block designs with two block intersection numbersx andy It is shown that with the exception of (x, y)=(0, 1), for a fixed value of the block sizek, there are finitely many such designs. Some finiteness results on block graphs are derived. For a quasi-symmetric 3-design with positivex andy, the intersection numbers are shown to be roots of a quadratic whose coefficients are polynomial functions ofv, k and λ. Using this quadratic, various characterizations of the Witt—Lüneburg design on 23 points are obtained. It is shown that ifx=1, then a fixed value of λ determines at most finitely many such designs.     

一种构造E(s~2)最优超饱和设计的方法

本文中我们基于E(s2)最优超饱和设计和区组设计之间存在的对等关系,利用构造区组设计的方法之一－循环设计法,通过最小化ｆｒｍａｘ的进一步区分,对试验次数２４的情形,构造了相应的一系列超饱和设计．同时与现有的一些结果作了比较,验证了我们构造的设计的优良性。