(m,5)和(m,6)-分裂系的构造方法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:shalaoshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设m;t均为整数,且满足0 < t · m, 一个(m; t)-分裂系(记作(m; t)-SS)是一个两元组(X; B), X是一个m元集合,B是X的子集构成的集合,其中的元素称为区组(blocks),对于每一个YμX ,jYj = t, 存在区组B2B使得jBYj=bt=2c或者j(XnB)Yj=bt=2c。 假设m; t1; t2 均为整数,且满足0< t1 + t2 · m,一个(m; t1; t2)-分隔系(记作(m; t1; t2)-SEPS) 是一个两元组(X; B),jXj = m , B是X的子集构成的集合,其中的元素称为区组(blocks),对每一个子集PμX; QμX ,jPj = t1; jQj = t2 ; PQ = á, 都存在区组B2B使得PμB; QB = á或者Q μ B; PB=á。 一个分裂系或者分隔系被称为均匀的,如果每一个区组含有相同的元素个数bm=2c。 本文首先讨论了分隔系的一些基本性质,并借助于分隔系这一有力的工具,给出了分裂系的若干构造方法,包括直接构造法和间接构造法。在直接构造方法中,给出了Coppersmith 定理的推广;在间接构造方法中,利用各种技巧,给出了包括递归和积构造等多种方法。最后利用概率方法,给出了分裂系存在的一个充分条件并对一般的t 给出了分裂系大小的一个上界,并且当m >> t 时,此上界优于[1]中给出的上界。本文主要关心t= 5 和t= 6这两种情况。
其他文献
本文在已有的两类脑动脉瘤系统中,加入了随机相位,并对这两类系统进行研究,通过观察系统的相图和Lyapunov指数图,来说明随机相位控制法对两类系统的影响。本文主要做了以下几
随着科学技术的发展,生物、医学、经济、工程等各部门提出许多非线性统计模型,很多都不能简单化为线性模型来处理.非线性模型作为线性模型的推广,其在理论上的研究也愈来愈受
处理数据时,人们总是将不确定性与随机性联系在一起。实际上,由于测量的主观性与人类知识和理解的不精确性,数据本身存在着区别于随机性的不确定因素,称之为模糊性。人们希望
变点问题是统计学中很热门的一个课题,最初是从质量管理中提出来的,近二十年来变点问题的理论研究和应用等方面都有了快速的发展。在统计过程控制(SPC)中,控制图是研究变点问
自二十世纪中期以来,科技的进步不仅给现代控制带来了福利,同时也对其提出了更高的要求。随着被控工程的日渐复杂,及其严重的非线性,新的控制方法不断涌现。脉冲宽度调制(PWM)技
近十几年来,随着生活水平的不断提高,血栓性疾病已成为严重威胁人类身体健康的主要疾病,尤其是心、脑血管疾病.血栓是血液中的血小板逐渐在血管内壁上的沉积与聚集形成的,该病的特
随着科学生产力的快速发展和人类文明的不断进步,决策优化问题在现实生活中发挥着越来越重要的作用,正确的决策和有效的优化往往可以带来巨大的经济效益,从而促进了优化算法和