完全可分的三元系TS(v,4)的支撑集

§ 1　 IntroductionA triple system of order v and indexλ,denoted by TS(v,λ) ,is a collection of3- ele-mentsubsets Aof a v- set X,so thatevery 2 - subsetof X appears in preciselyλ subsets of A.L etλ≥ 2 and (X,A) be a TS(v,λ) .If Acan be partitioned into t(≥ 2 ) parts A1,A2 ,...,Atsuch that each (X,Ai) is a TS(v,λi) for 1≤ i≤ t,then (X,A) is called de-composable.Otherwise it is indecomposable.If t=λ,λi=1for 1≤ i≤ t,the TS(v,λ) (X,A) is called completely decomposable.It …     

最优(m,n,4,1)光正交签名码的进一步结果

为支持高速多址网络中二维图像的传输,Kitayama首次提出码分多址并行图像传输系统的概念.作为码分多址并行图像传输系统的首选光地址码,光正交签名码(OOSPC)是一族具有良好相关性的Hamming重量为k的m×n(0,1)-矩阵.用Θ(m,n,k,λ)表示所有参数为(m,n,k,λ)的OOSPC中码字容量可能的最大值,则称码字容量为Θ(m,n,k,λ)的(m,n,k,λ)-OOSPC是最优的.本文将针对满足下列条件之一的正整数m和n:(1)mn≡8,16(mod 24),gcd(m,n,2)=2,且mn≡16(mod 32)和gcd(m,n,4)=2不同时成立,其中m和n的所有奇素因子均模6余1;(2)mn≡0(mod 24)且gcd(m,n,6)=2,证明Θ(m,n,4,1)=|mn-1/12|,即构造码字容量为|mn-1/12|的最优(m,n,4,1)-OOSPC.     

一类图设计存在性的完全解决

一个(λKv,G)-设计是将λKv划分成边互不相交的子图,使得每一个子图都和G同构.本文作者将完全解决(λKv,G19)-设计对于任意λ的存在性.证明了(λKv,G19)-设计存在的充要条件是λv(v-1)≡0(mod 14)且(v,λ)≠(8,1).     

Wilson一般化定理的精确刻画 *

给定任意正整数集合K及正整数λ ,令c(K ,λ)表示最小的正整数 ,使得v∈B(K ,λ)对任意整数v≥c(K ,λ)成立 ,且满足同余关系式λv(v -1)≡ 0 (modβ(K) )和λ(v-1)≡ 0 (modα(K) ) .设K₀ 是K的等价集 ,k和k* 分别是K₀ 中最小和最大的整数 .证明了c(K ,λ)≤expexp{Q₀},这里 ,Q0 =max { 2 ( 2p(K₀) ² -k+k² log₄ k)p(K₀) ⁴,(k^k2 42^y-k-2)(^y₂) } ,p(K₀ ) =∏l∈K₀l,y =k *+k(k- 1 ) + 1 .     

golf设计的一个递归构造

两个ｖ阶对称幂等拉丁方称为互不相交的，若除对角线元素外，其余相同位置上的元互不相同．υ—２个互不相交的ｖ阶对称幕等拉丁方称为υ阶ｇｏｌｆ设计．该文直接构造性地证明了ｇｏｌｆ设计的一个递归定理．     

THE EXISTENCE OF OVERLARGE SETS OF IDEMPOTENT QUASIGROUPS

A idempotent quasigroup (Q, o) of order n is equivalent to an n(n-1)×3 partial orthogonal array in which all of rows consist of 3 distinct elements. Let X be a (n+1)-set. Denote by T(n+1) the set of (n+1)n(n-1) ordered triples of X with the property that the 3 coordinates of each ordered triple are distinct. An overlarge set of idempotent quasigroups of order n is a partition of T(n+1) into n+1 n(n-1)×3 partial orthogonal arrays A_x, x∈X based on X\{x}. This article gives an almost complete solution of overlarge sets of idempotent quasigroups.     

可迁的Kirkman三元系

本文给出了可迁的Kirkman三元系(即TKTS(v))的两个递归构造: (1) 若存在TKTS(v_1)与TKTS(v_2),则存在TKTS(v_1v_2). (2) 若存在TKTS(v),则存在TKTS(qv),这里素数幂q≡1(mod6).     

整饰因子为6的波分多路圈同步光纤网络的设备最少化

在波分多路技术的无向圈光网络中 ,通讯流的整饰就是要将多个低速率的信号压缩为一个波长下的高速率信号流 .整饰方式的选择决定着光网络中用于光电转换的多路器的使用个数 .选择适当的整饰方式使多路器的使用数达到最少等价于一个图设计问题 ,即 :寻找 n(网络结点数 )个点的完全图 (Kn)的一个边划分 ,使之分为一些有不多于 C条边的子图 ,并使这些子图的顶点个数的和达到最小 .对 C=5 ,这个问题已得到解决 .本文我们给出当 C=6,n≡ 1 (mod 3) (n≠ 1 9)时 ,使得光网络中使用多路器达到最少 ,同时所使用的波长数也达到最少的整饰方法     

有限域的本原元性质

本文讨论更一般的问题:存在正整数 q_(?),当 q>q(?)时,对任 a,b,a∈GF(q)~*,均存在 GF(q)的两个本原元 x 和 y,使得 ax by=a.我们利用 Jacobi 和等方法找到了一个较小界 q(?)=6.62×10~7,除去一个可能的例外值。