最佳拉丁方与高级原幻方

本文证明了 (n ,2 ) =(n ,3) =1时 ,有n阶的正交的最佳拉丁方。若n =4k ,或n是个不为 3的奇数 ,则有n阶的正交的高级原幻方     

Quarter-regular biembeddings of Latin squares

We apply a recursive construction for biembeddings of Latin squares to produce a new infinite family of biembeddings of cyclic Latin squares of even side having a high degree of symmetry. Reapplication of the construction yields two further classes of biembeddings.     

Amorphic association schemes with negative Latin square-type graphs

Applying results from partial difference sets, quadratic forms, and recent results of Brouwer and Van Dam, we construct the first known amorphic association scheme with negative Latin square-type graphs and whose underlying set is a nonelementary abelian 2-group. We give a simple proof of a result of Hamilton that generalizes Brouwer's result. We use multiple distinct quadratic forms to construct amorphic association schemes with a large number of classes.     

The existence of generalized mix functions

To enrich the message space of a cipher and guarantee security, Ristenpart and Rogaway defined mix functions on two sets of equal size. To mix inputs from two sets of different sizes, Stinson generalized the definition of mix functions (called generalized mix functions), and established an existence result for generalized mix functions with 10 undetermined pairs of input sizes. In this paper, we complete the solution to the existence problem for generalized mix functions.      

关于超立方体网络的(d,k)独立数

(d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要.本文确定了k维超立方体网络的(d,k)独立数等于2,如果d=k≥4或者d=k-1≥6 以及αd,k-t(Qk)=αd,k(Qk),其中0≤t≤k-2,1≤d≤k-t-1.     

On the number of SQSs,latin hypercubes and MDS codes

We establish that the logarithm of the number of latin d‐cubes of order n is and the logarithm of the number of sets of t ( is fixed) orthogonal latin squares of order n is . Similar estimations are obtained for systems of mutually strongly orthogonal latin d‐cubes. As a consequence, we construct a set of Steiner quadruple systems of order n such that the logarithm of its cardinality is as and .     

最优对称拉丁超立方体的构造

基于模型对称分解的对称全局敏感性分析在高维复杂模型的推断中起着重要作用.Wang和Chen (2017)提出了一种对称设计来获得对称灵敏度指标的估计,此设计具有较高的抽样效率且不需要得到对称分解项的解析表达.然而,给定试验次数,对称设计的生成具有较强的随机性,导致某些设计的空间填充性较差且在低维投影出现塌陷.文章提出了一种对称拉丁超立方体,使对称设计同时具有拉丁超立方体结构,从而在保持设计对称性的基础上最大化一维投影的均匀性.通过剖析设计的结构得到了对称拉丁超立方体的构造方法.同时,进一步提出最优化算法,得到具有最优中心化L2偏差的对称拉丁超立方体设计.通过一个构造算例,验证了所得设计的优良性.     

Planar Eulerian triangulations are equivalent to spherical Latin bitrades

Given a pair of Latin squares, we may remove from both squares those cells that contain the same symbol in corresponding positions. The resulting pair T={P₁,P₂} of partial Latin squares is called a Latin bitrade. The number of filled cells in P₁ is called the size of T. There are at least two natural ways to define the genus of a Latin bitrade; the bitrades of genus 0 are called spherical. We construct a simple bijection between the isomorphism classes of planar Eulerian triangulations on v vertices and the main classes of spherical Latin bitrades of size v−2. Since there exists a fast algorithm (due to Batagelj, Brinkmann and McKay) for generating planar Eulerian triangulations up to isomorphism, our result implies that also spherical Latin bitrades can be generated very efficiently.     

关于不完全r-自正交拉丁方的存在性

如果2个n阶不完全拉丁方重叠后正好产生r个不同的有序对，则称它们是，r-正交的，记作r—IMOLS（n，u），其中u为缺少的子拉丁方的阶数．进一步，如果第2个拉丁方是第1个拉丁方的转置，则称它们是，r-自正交的，记作r—ISOLS（n，u）．本文给出当u∈{1，2，3，4}时，r—ISOLS（4m＋u，u）的存在性．