存在Ⅱ型循环拟差集的两个必要条件

关于Ⅱ型循环拟差集的研究可见献[1]，[2]，[3]。本对于v≡3(mode4)的情形，给出了存在（v,k,λ）－Ⅱ型循环拟差集的两个必要条件。     

1型拟差集

1973年,H.J.Ryser研究了循环差集的两种变体,其中之一就是1型拟差集.对于一般的v值,Ryser得到(v,k,λ)-1型拟差集存在的两个必要条件,构造了几个平面1型拟差集.本文给出了(v,k,λ)-1型拟差集存在的两个必要条件,一个乘数定理和关于乘数的若干性质.     

存在I型循环拟差集的一些必要条件

本研究（v,k，λ）_I型循环拟差集存在的必要条件。特别是对v≡2(mod4)的情形，所得到的必要条件可以用Diophantine方程来表示，利用所得到的必要条件，对满足v≡2(mod4),v<100的整数v，考察了（v,k，λ）_I型循环拟差集的存在性问题。     

(40,13,4)-循环差集的计数和构造

我们研究互不等价的(V,k,λ)一循环差集的个数N(V,k,λ)的计算,以及N(v,k,λ)个互不等价的(V,k,λ)一循环差集的构造。本文试图不用电子计算机来处理繁重的计算,对(V,k,λ)=(40,13,4)的情形得出了完全的解答。     

关于循环差集的一个性质

设V是正整数,D={a_1,a_2,…a_k}是模V的K个不同剩余的集,如果对每个a0(mod V),同余式a_i-a_j≡a(mod V),a_iD,a_jD,恰有λ对解(a_i,a_j),则称D是一个参数为V,K,λ的循环差集(或称完全差集),简称V,K,λ差集。 文[1]研究了对任意一个V,K,λ差集是否至少有一个数与V互素的问题。这对于讨论循环差集的存在和构造问题是有益的。文[1]证明了如下结果:     

关于循环差集的一个必要条件

设v,k,λ都是正整数.一个(v,k,λ)-循环差集B={b_1,b_2,…,b_k}是k个不同的模v的剩余组成的集合,其中有对任何一个模v不同余0的数b,同余方程b_i-b_j≡b(mod v)都恰有λ组解,其中bi,bj都属于B.本文给出了(v,k,λ)-循环差集的一个必要条件,并计算出了阶为2和3的所有的循环差集.     

周期拟完美序列的构造和计数与循环Hadamard(Ⅱ)型差集的乘子群

揭示了周期拟完美序列与循环Hadamard(Ⅱ)型差集的深刻对应关系,进而建立了周期拟完美序列的计数公式;并且通过决定循环Hadamard(Ⅱ)型差集的乘子群,分别求出了各族循环Hadamard(Ⅱ)型差集对应的本质不同的拟完美序列的个数。     

循环阿达玛组态

本文指出完全循环阿达玛矩阵与参数v=n,k=(n-n~(1/2))/2 λ=(n-2(n~(1/2)))/4且关联矩阵是循环矩阵的(v、k、λ)——组态等价进而与相同参数的完备差集等价.     

循环差集存在的一个必要条件和素数的一个性质

定义　设υ,ｋ,λ是正整数.模υ的ｋ个互不同余的整数组成的集合Ｄ={ｄ1,ｄ2,…,ｄｋ}叫做一个(υ,ｋ,λ)-循环差集,如果对于每一个α0(ｍｏｄυ),恰好在Ｄ中有λ个有序对(ｄｉ,ｄｊ),使得α≡ｄｉ-ｄｊ(ｍｏｄυ).由于一个循环差集可以展开为一个循环对称区组设计,由著名的ＢｒｕｃｋＲｙｓｅｒＣｈｏｗｌａ定理,有如下结论:定理1[1]　设1≤λ<ｋ<υ-1.若(υ,ｋ,λ)-差集存在,则ⅰ)λ(υ-1)=ｋ(ｋ-1),ⅱ)当υ为偶数时,ｋ-λ为平方数;当υ为奇数时,不定方程ｚ2=(ｋ-λ)ｘ2 (-1)(υ-1)/2λｙ2(1)有不全为零的整数解ｘ,ｙ,ｚ.判定不定方程(1)…     

一个I型循环拟差集的构造程序

给出了一个Ｉ型循环拟差集的构造算法和计算机程序，利用这个程序，只要给出了一组参数（ｖ，ｋ，ｒ），就能得出是否存在相应的I型循环拟差集，如存在，将给出其所有的拟差集。     

基于Hall多项式的差集偶构造

从差集偶的概念出发深入研究差集偶,得到差集偶的一个新性质——倍法构造.利用该性质可构造更多的差集偶,并利用Hall多项式方法证明(m2,m,m,1,1)——差集偶、(m2,mp,mp,p2,p2)——差集偶和(2k2+ 2k+1,2k+1,2k+1,1,2)——差集偶的存在性.     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

1型拟差集的存在性

研究了（ｖ,ｋ,λ）－１型拟差集的存在性,对不大于１００的ｖ值进行了讨论,构造了若干个１型相差集。     

变叙的项的联合分布的极限

§1.引言让X表分布律为F(x)的一随机变量。按其大小编排X的n个独立试验结果,便得到所谓变叙:比值k/n叫作变叙的项(?)_k的秩。如果n→∞时,k/n的极限存在且等于λ(0≤λ≤1),我们称λ为极限秩,当λ等于0或1时,项(?)_k称作边项,否则称作中间项。关于项(?)_k(1≤k≤n)的分布的极限问题以及两个项(?)_(k1),(?)_(k2)(1≤k_1相似文献   

分圆域中单位的一个性质及其应用

本文研究了应用分圆域中单位的性质到差集理论的可能性。我们发现分圆域Q(ξ)/Q中的单位ε(ξ)满足ε(ξ)ε(ξ~(-1))=1当且仅当ε(ξ)=±ξ~i对某一有理整数成立,这里[Q(ξ):Q]=v是素数。这个性质可应用到差集的乘数定理上,本文结尾处给出了一个应用例子。应用本文的思路可以证明n=k-λ=3p时,素数p必为(v,k,λ)循环差集的乘数。     

图中顶点子集的边连通度与最优分级边连通图的构造问题

G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题     

多调和算子组的谱估计

设Ω是R~m(m≥2)中一个有界区域,考虑多调和算子组的特征值问题AΛ(△)u~T=λu~T,x∈Ωu~k=(?)u~k/(?)n=…=(?)~(k-1)u~k/(?)n~(k-1)=0,x∈(?)Ω,k=1,2,…,N其中,u=(u~1,u~2,…,u~N),n是(?)Ω的单位外法向量。将特征值按增加的顺序排列为0<λ_1≤λ_2≤…≤λ_n≤…则成立如下不等式λ_(n 1)≤λ_n 4/m~2n~2(sum from i=1 to n sum from h=1 to N λ_i~(1/k))(sum from i=1 to n sum from k=1 to N k(2k m-2)λ_i~(1-1/k)) sum from i=1 to n sum from k=1 to N λ_i~(1/k)/λ_(n 1)-λ_i≥m~2n~2/(sum from i=1 to n sum from k=1 to N 4k(2k m-2)λ_i~(1-1/k))     

差集与密码中的拟完美序列

研究了密码中的拟完美序列和完美序列与循环差集的关系，用群表示论证明了三族循环差集的存在；进而构造出相应的拟完美序列。猜想不存在周期大于 4的完美序列。     

差集与密码中的拟完美序列

研究了密码中的拟完美序列和完美序列与循环差集的关系，用群表示论证明了三族循环差集的存在；进而构造出相应的拟完美序列。猜想不存在周期大于4的完美序列。     

An型量子群的基本模的典范基

设g是An型的有限维复单李代数,U是g的量子群.对g的每一个支配权λ,存在一个最高权λ的有限维不可约最高权U-模V(λ).本文确定n≤5时An型量子群的基本模V(λ)(即λ是基本支配权)的典范基.