完全可分的三元系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 …     

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 .     

最优(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.     

完全3- 一致超图的一类填充问题和覆盖问题

设Γ 是一些单t- 一致超图的集合. 填充设计P_λ(t, Γ, v) (或覆盖设计C_λ(t, Γ, v)) 是一个二元有序组(X, B), 其中X 是完全t- 一致超图λK_v^(t) 的顶点集, B 是λK_v^(t) 的一些子超图的集合, 要求每个子超图都同构于Γ 中的某一个超图, 每个子超图称为是一个区组, 并且满足λK_v^(t) 中的每一条边至多(或至少) 含在B 的λ 个区组中. 给定参数t, v, λ, Γ, 填充设计P_λ(t, Γ, v) 的最大可能的区组数称为填充数, 记为d_λ(t, Γ, v); 覆盖设计C_λ(t, Γ, v) 的最小可能的区组数称为覆盖数, 记为C_λ(t, Γ, v). 本文将确定Γ 中仅含超图K₄⁽³⁾ + e 时的d_λ(t, Γ, v) 和C_λ(t, Γ, v) 的精确值.     

有限域的本原元性质

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

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.     

前言

为加强国内、国际同行间的学术交流与合作,推动图论研究的发展,2008年12月6日至7日,北京交通大学数学系举办"图论及其应用"国际研讨会,同时还举行庆祝刘彦佩教授七十寿辰的活动.     

纯的可迁三元系大集的存在谱

LPDTS(v)是同一个v元集上3(v-2)个互不相交的纯的可迁三元系的集合. 田子红在其博士论文中, 证明了当v≡0, 4(mod 6)且v≥4时存在LPDTS(v). 本文建立了当 v≡1, 3(mod 6)且v>3时LPDTS(v)的存在性, 由此确定了LPDTS(v)的存在谱为{v:v≡0, 1(mod3), v≥4}.     

Golf设计存在谱

两个Ｖ阶对称幂等拉丁方称为互不相交的若除对角线外，其余每一位置上的两个元互不相同，Ｖ－２个互不相交的Ｖ阶对称幂等拉丁方称为Ｖ阶ｇｏｌｆ设计。本文证明了对任意大于１的奇数Ｖ（Ｖ≠５）除去２８个可能的例外值，均存在Ｖ阶ｇｏｌｆ设计。