On the maximum number of different ordered pairs of symbols in sets of latin squares

In this paper, we study the problem of constructing sets of s latin squares of order m such that the average number of different ordered pairs obtained by superimposing two of the s squares in the set is as large as possible. We solve this problem (for all s) when m is a prime power by using projective planes. We also present upper and lower bounds for all positive integers m. © 2004 Wiley Periodicals, Inc. J Combin Designs 13: 1–15, 2005.     

Embedding a latin square in a pair of orthogonal latin squares

In this paper, it is shown that a latin square of order n with n ≥ 3 and n ≠ 6 can be embedded in a latin square of order n² which has an orthogonal mate. A similar result for idempotent latin squares is also presented. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 270–276, 2006     

A regional Kronecker product and multiple-pair latin squares

We introduce a variant of the Kronecker product, called the regional Kronecker product, that can be used to build new, larger multiple-pair latin squares from existing multiple-pair latin squares. We present applications to the existence and orthogonality of multiple-pair latin squares.     

On a Class of Traceability Codes

Traceability codes are designed to be used in schemes that protect copyrighted digital data against piracy. The main aim of this paper is to give an answer to a Staddon–Stinson–Wei's problem of the existence of traceability codes with q< w ² and b>q. We provide a large class of these codes constructed by using a new general construction method for q-ary codes.     

Four Mutually Orthogonal Latin Squares of Order 14

The paper gives example of orthogonal array OA(6, 14) obtained from a difference matrix . The construction is equivalent to four mutually orthogonal Latin squares (MOLS) of order 14. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 20: 363–367, 2012     

PBD闭集的有限生成集

本文给出了ａ＝７，８时ＰＢＤ闭集Ｈａ的有限生成集和Ｈ＾０６＝（ｖ：ｖ≡０，１（ｍｏｄ６）的有限生成集。     

Affine geometries and sets of equiorthogonal frequency hypercubes

Equiorthogonal frequency hypercubes are one particular generalization of orthogonal latin squares. A complete set of mutually equiorthogonal frequency hypercubes (MEFH) of order n and dimension d, using m distinct symbols, has (n − 1)^d/(m − 1) hypercubes. In this article, we prove that an affine geometry of dimension dh over 𝔽_m can always be used to construct a complete set of MEFH of order m^h and dimension d, using m distinct symbols. We also provide necessary and sufficient conditions for a complete set of MEFH to be equivalent to an affine geometry. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 435–441, 2000     

基于计算机试验设计的遗传算法参数配置

遗传算法作为一种随机化优化搜索方法,已经在很多领域得到了成功应用,但其存在控制参数多且配置困难的问题.本文采用一类最新试验设计方法-计算机试验设计,对遗传算法的参数配置进行优化.结果表明,基于正交拉丁超立方设计的参数配置,其算法的计算精度和速度表现最佳.模拟结果进一步讨论了不同试验设计方案在遗传算法中的差别.     

Atomic Latin squares of order eleven

A Latin square is pan‐Hamiltonian if the permutation which defines row i relative to row j consists of a single cycle for every i ≠ j. A Latin square is atomic if all of its conjugates are pan‐Hamiltonian. We give a complete enumeration of atomic squares for order 11, the smallest order for which there are examples distinct from the cyclic group. We find that there are seven main classes, including the three that were previously known. A perfect 1‐factorization of a graph is a decomposition of that graph into matchings such that the union of any two matchings is a Hamiltonian cycle. Each pan‐Hamiltonian Latin square of order n describes a perfect 1‐factorization of K_n,n, and vice versa. Perfect 1‐factorizations of K_n,n can be constructed from a perfect 1‐factorization of K_n+1. Six of the seven main classes of atomic squares of order 11 can be obtained in this way. For each atomic square of order 11, we find the largest set of Mutually Orthogonal Latin Squares (MOLS) involving that square. We discuss algorithms for counting orthogonal mates, and discover the number of orthogonal mates possessed by the cyclic squares of orders up to 11 and by Parker's famous turn‐square. We find that the number of atomic orthogonal mates possessed by a Latin square is not a main class invariant. We also define a new sort of Latin square, called a pairing square, which is mapped to its transpose by an involution acting on the symbols. We show that pairing squares are often orthogonal mates for symmetric Latin squares. Finally, we discover connections between our atomic squares and Franklin's diagonally cyclic self‐orthogonal squares, and we correct a theorem of Longyear which uses tactical representations to identify self‐orthogonal Latin squares in the same main class as a given Latin square. © 2003 Wiley Periodicals, Inc.     

用线性取余变换造正交拉丁方和幻方

本文利用线性取余变换造正交拉丁方、幻方和泛对角线幻方。文［１］造奇数阶正交拉丁方的方法，文［２］的方法都本文方法的特例。     

Avoiding multiple entry arrays

In this paper we consider the problem of avoiding arrays with more than one entry per cell. An n × n array on n symbols is said to be if an n × n latin square, on the same symbols, can be found which differs from the array in every cell. Our first result is for chessboard squares with at most two entries per black cell. We show that if k ≥ 1 and C is a 4k × 4k chessboard square on symbols 1, 2, …, 4k in which every black cell contains at most two symbols and every symbol appears at most once in every row and column, then C is avoidable. Our main result is for squares with at most two entries in any cell and answers a question of Hilton. If k 3240 and F is a 4k × 4k array on 1, 2,…, 4k in which every cell contains at most two symbols and every symbol appears at most twice in every row and column, then F is avoidable. © 1997 John Wiley & Sons, Inc. J Graph Theory 25: 257–266, 1997     

Cross‐intersecting couples of graphs

Two graphs on the same vertex set form a cross‐intersecting couple if they have a pair of clique coverings with the property that every pair of cliques from the respective coverings intersect. In particular, a graph is called normal if it forms a cross‐intersecting couple with its complement. We determine the largest size of families of graphs every pair of which forms a cross‐intersecting couple under various additional restrictions. © 2007 Wiley Periodicals, Inc. J Graph Theory 56: 105–112, 2007     

The enumeration of cyclic mutually nearly orthogonal Latin squares

In this paper, we study collections of mutually nearly orthogonal Latin squares (MNOLS), which come from a modification of the orthogonality condition for mutually orthogonal Latin squares. In particular, we find the maximum such that there exists a set of cyclic MNOLS of order for , as well as providing a full enumeration of sets and lists of cyclic MNOLS of order under a variety of equivalences with . This resolves in the negative a conjecture that proposed that the maximum for which a set of cyclic MNOLS of order exists is .     

Generalized orthogonal arrays: Constructions and related graphs

Generalized orthogonal arrays were first defined to provide a combinatorial characterization of (t, m, s)-nets. In this article we describe three new constructions for generalized orthogonal arrays. Two of these constructions are straightforward generalizations of constructions for orthogonal arrays and one employs new techniques. We construct families of generalized orthogonal arrays using orthogonal arrays and provide net parameters obtained from our constructions. In addition, we define a set of graphs associated with a generalized orthogonal array which provide information about the structure of the array. © 1999 John Wiley & Sons, Inc. J Combin Designs 7: 31–39, 1999     

Products of mixed covering arrays of strength two

A covering array CA(N;t,k, v is an N × k array such that every N × t subarray contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. The particular case when t = 2 (pairwise coverage) has been extensively studied, both to develop combinatorial constructions and to provide effective algorithmic search techniques. In this paper, a simple “cut‐and‐paste” construction is extended to covering arrays in which different columns (factors) admit different numbers of symbols (values); in the process an improved recursive construction for covering arrays with t = 2 is derived. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 124–138, 2006     

A product theorem for row-complete Latin squares

In this article it is shown how to construct a row-complete latin square of order mn, given one of order m and given a sequencing of a group of ordern. This yields infinitely many new orders for which row-complete latin squares can be constructed. © 1997 John Wiley & Sons, Inc. J Combin Designs 5: 311–318, 1997     

A Three‐Factor Product Construction for Mutually Orthogonal Latin Squares

It is well known that mutually orthogonal latin squares, or MOLS, admit a (Kronecker) product construction. We show that, under mild conditions, “triple products” of MOLS can result in a gain of one square. In terms of transversal designs, the technique is to use a construction of Rolf Rees twice: once to obtain a coarse resolution of the blocks after one product, and next to reorganize classes and resolve the blocks of the second product. As consequences, we report a few improvements to the MOLS table and obtain a slight strengthening of the famous theorem of MacNeish.