Connectedness of Kronecker sum and partial Kronecker row sum of designs

In this paper we discuss connectedness of a design which is a Kronecker sum or a partial Kronecker row sum of any two equi-replicate and equi-block size designs.     

Centered -discrepancy of random sampling and Latin hypercube design, and construction of uniform designs

In this paper properties and construction of designs under a centered version of the -discrepancy are analyzed. The theoretic expectation and variance of this discrepancy are derived for random designs and Latin hypercube designs. The expectation and variance of Latin hypercube designs are significantly lower than that of random designs. While in dimension one the unique uniform design is also a set of equidistant points, low-discrepancy designs in higher dimension have to be generated by explicit optimization. Optimization is performed using the threshold accepting heuristic which produces low discrepancy designs compared to theoretic expectation and variance.

     

Existence of weakly pandiagonal orthogonal Latin squares

A weakly pandiagonal Latin square of order n over the number set {0, 1, . . . , n-1} is a Latin square having the property that the sum of the n numbers in each of 2n diagonals is the same. In this paper, we shall prove that a pair of orthogonal weakly pandiagonal Latin squares of order n exists if and only if n ≡ 0, 1, 3 (mod 4) and n≠3.     

一类正交空间填充设计的构造

空间填充设计在计算机试验中应用十分广泛,当拟合回归模型时,正交的空间填充设计保证了因子效应估计的独立性.基于广义正交设计,文章给出了构造二阶正交拉丁超立方体设计和列正交设计的方法,新构造的设计不仅满足任意两列之间相互正交,还能保证每一列与任一列元素平方组成的列以及任两列元素相乘组成的列都正交.当某些正交的空间填充设计不存在时,具有较小相关系数的近似正交设计可作为替代设计使用.设计构造的灵活性为计算机试验在实践中的广泛应用提供了必要的支持.     

Construction of Sudoku designs and Sudoku-based uniform designs

In this paper, an easy and effective construction method of Sudoku designs with any order is provided based on the right shift operator. Based on the constructed Sudoku designs, a class of Sudoku-based uniform designs is constructed. Moreover, the properties of the constructed Sudoku designs and Sudoku-based uniform designs are investigated, it is shown that both the constructed Sudoku designs and Sudoku-based uniform designs are uniform designs in terms of discrete discrepancy.     

一类图设计的构造

设Kv是一个v点完全图,G是一个有限简单图,Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中．文中讨论的简单图是C(r)10,即带有一条弦的10长圈(含有11条边),其中r表示弦的两个端点之间的顶点个数,1≤r≤4．给出了C^（r）10-GD(v)的存在谱：v=0,1(mod11)且v≥11．     

Some Hadamard designs with parameters (71,35,17)

Up to isomorphisms there are precisely eight symmetric designs with parameters (71, 35, 17) admitting a faithful action of a Frobenius group of order 21 in such a way that an element of order 3 fixes precisely 11 points. Five of these designs have 84 and three have 420 as the order of the full automorphism group G. If |G| = 420, then the structure of G is unique and we have G = (Frob₂₁ × Z5):Z4. In this case Z(G) = 〈1〉, G′ has order 35, and G induces an automorphism group of order 6 of Z7. If |G| = 84, then Z(G) is of order 2, and in precisely one case a Sylow 2‐subgroup is elementary abelian. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 144–149, 2002; DOI 10.1002/jcd.996     

A survey of orthogonal arrays of strength two

ＡＳＵＲＶＥＹＯＦＯＲＴＨＯＧＯＮＡＬＡＲＲＡＹＳＯＦＳＴＲＥＮＧＴＨＴＷＯＬＩＵＺＨＡＮＧＷＥＮ（刘璋温）（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ．ｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｔｉｃｅｓ．Ｂｅｉｊｉｎｇ１０００...     

Construction of uniform designs without replications

A uniform design scatters its design points evenly on the experimental domain according to some discrepancy measure. In this paper all the design points of a full factorial design can be split into two subdesigns. One is called the complementary design of the other. The complementary design theories of characterizing one design through the other under the four commonly used discrepancy measures are investigated. Based on these complementary design theories, some general rules for searching uniform designs through their complementary designs are proposed. An efficient method to check if a design has repeated points is introduced and a modified threshold-accepting algorithm is proposed to search uniform or nearly uniform designs without replications. The new algorithm is shown to be more efficient by comparing with other existing methods. Many new uniform or nearly uniform designs without replications are tabulated and compared.     

Construction of optimal supersaturated designs by the packing method

A supersaturated design is essentially a factorial design with the equal occurrence of levels property and no fully aliased factors in which the number of main effects is greater than the number of runs. It has received much recent interest because of its potential in factor screening experiments. A packing design is an important object in combinatorial design theory. In this paper, a strong link between the two apparently unrelated kinds of designs is shown. Several criteria for comparing supersaturated designs are proposed, their properties and connections with other existing criteria are discussed. A combinatorial approach, called the packing method, for constructing optimal supersaturated designs is presented, and properties of the resulting designs are also investigated. Comparisons between the new designs and other existing designs are given, which show that our construction method and the newly constructed designs have good properties.     

Construction of new symmetric designs with parameters (66,26,10)

It is known that there exists only one (Tran van Trung's) design for (66,26,10) up to now. In this article we consider designs for (66,26,10) with the Frobenius group F₃₉ and we prove that there exist (up to isomorphism) exactly 18 such designs. © 1995 John Wiley & Sons, Inc. We characterize the proper t-wise balanced designs t?(v,K,1) for t ? 3, λ = 1 and v ? 16 with at least two block sizes. While we do not examine extensions of S(3,4,16)'s, we do determine all other possible extensions of S(3,K,v)'s for v ? 16. One very interesting extension is an S(4, {5,6}, 17) design. © 1995 John Wiley & Sons, Inc.     

Construction of new symmetric designs with parameters (70,24,8)

This article presents a construction of all symmetric designs with parameters (70,24,8) on which the group E₈ F₂₁ operates so that the automorphism of order 7 operates fixed-point-free. A method based on enumeration of cosets in group is used for the construction.     

Quasi-symmetric 2-(64,24,46) designs derived from AG(3,4)

This paper completes the enumeration of quasi-symmetric 2-$(64,24,46)$ designs supported by the dual code $C^{\perp }$ of the binary linear code $C$ spanned by the lines of $AG(3,4)$, initiated in Rodrigues and Tonchev (2015). It is shown that $C^{\perp }$ supports exactly 30,264 nonisomorphic quasi-symmetric 2-$(64,24,46)$ designs. The automorphism groups of the related strongly regular graphs are computed.     

用正交对角拉丁方及幻矩与和阵构作mn阶标准二次幻方

当m和n为同奇或同偶的正整数且m,n≠1,2,3,6时,用m和n阶正交对角拉丁方及{0,1,…,mn-1）上的m×n幻矩与和阵,构作了mn阶标准二次幻方．     

Quasi-symmetric 2-(28, 12, 11) designs with an automorphism of order 7

All quasi-symmetric 2-(28, 12, 11) designs with an automorphism of order 7 without fixed points or blocks are enumerated. Up to isomorphism, there are exactly 246 such designs. All but four of these designs are embeddable as derived designs in symmetric 2-(64, 28, 12) designs, producing in this way at least 8784 nonisomorphic symmetric 2-(64, 28, 12) designs. The remaining four 2-(28, 12, 11) designs are the first known examples of nonembeddable quasi-symmetric quasi-derived designs. These symmetric 2-(64, 28, 12) designs also produce at least 8784 nonisomorphic quasi-symmetric 2-(36, 16, 12) designs with intersection numbers 6 and 8, including the first known examples of quasi-symmetric 2-(36, 16, 12) designs with a trivial automorphism group. © 1998 John Wiley & Sons, Inc. J Combin Designs 6: 213–223, 1998     

USING FINITE GEOMETRIES TO CONSTRUCT 3-PBIB(2) DESIGNS AND 3-DESIGNS

ＵＳＩＮＧＦＩＮＩＴＥＧＥＯＭＥＴＲＩＥＳＴＯＣＯＮＳＴＲＵＣＴ３－ＰＢＩＢ（２）ＤＥＳＩＧＮＳＡＮＤ３－ＤＥＳＩＧＮＳ￥ＹＡＮＧＢＥＮＦＵ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＣｈｅｎｇｄｕＴｅａｃｈｅｒｓＣｏｌｌｅｇｅ，Ｃｈｅｎｇｄｕ...     

Existence of a-fold Perfect （v, {5, 8}, 1）-Mendelsohn Designs

Let v be a positive integer and let K be a set of positive integers. A （v, K, 1）-Mendelsohn design, which we denote briefly by （v, K, 1）-MD, is a pair （X, B） where X is a v-set （of points） and B is a collection of cyclically ordered subsets of X （called blocks） with sizes in the set K such that every ordered pair of points of X are consecutive in exactly one block of B. If for all t =1, 2,..., r, every ordered pair of points of X are t-apart in exactly one block of B, then the （v, K, 1）-MD is called an r-fold perfect design and denoted briefly by an r-fold perfect （v, K, 1）-MD. If K = {k） and r = k - 1, then an r-fold perfect （v, （k）, 1）-MD is essentially the more familiar （v, k, 1）-perfect Mendelsohn design, which is briefly denoted by （v, k, 1）-PMD. In this paper, we investigate the existence of 4-fold perfect （v, （5, 8}, 1）-Mendelsohn designs.     

Steinberg triality groups acting on 2 - (v, k, 1) designs

A 2 - (v,k,1) design D = (P, B) is a system consisting of a finite set P of v points and a collection B of k-subsets of P, called blocks, such that each 2-subset of P is contained in precisely one block. Let G be an automorphism group of a 2- (v,k,1) design. Delandtsheer proved that if G is block-primitive and D is not a projective plane, then G is almost simple, that is, T ≤ G ≤ Aut(T), where T is a non-abelian simple group. In this paper, we prove that T is not isomorphic to 3D4(q). This paper is part of a project to classify groups and designs where the group acts primitively on the blocks of the design.