几类拟差族的存在性-应用数学专业论文.docxVIP

几类拟差族的存在性 几类拟差族的存在性 中文提要 中文提要 拟差族是拟差集的一个直接推广．本文中，我们通过多种构作方法构 作出一些拟差族的无穷类．具体的，我们利用分圆类理论和Weil定理，在 GF(q)上构作出(q，3，1，譬)一ADF和(g，4，1，丛专业)一ADF；借助差矩阵，我们递归 地构作出加法群GF0)o GF(q)上的一些拟差族；我们还给出了拟差族的一 种复合构作方法． 关键词：拟差族；相对拟差族；差矩阵；分圆类． 作 者：沈红兵 指导老师：殷剑兴 The The existence of some almost difference families Abstract Abstract Almost difference families(ADFsl immediate generalization of almost difference sets(ADSs)．In this paper，we establish number of infinite classes of ADFs by some con- structive techniques．Especially,we employ the theory of cyclotomy and Weil’s theorem to 。btaln8(吼3，i。簪)一ADFanda(口，4，1，4-(铲I)-ADFinGF(q)．Differencematricesare used to construct recursively Some new ADFs in the additive of group GF0)o GF(q)．A comp06ite construction method of ADFs is also presented Keywords：almost difference ramie；retively almost difference family；difference matrix； cyclotomic cla酾． Written bY Shen hong bing Supervmed by ProL Yin jian xlng II 苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明 苏州大学学位论文独创性声明及使用授权声明 学位论文独创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所 取得的成果．除文中已经注踞引用的内容外，本论文不含其他个人或集体已经发表或 撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材 料．对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明．本人承 担本声明的法律责任． 研究生签名：f垫鱼曼日期：乏盟垒塾!!周g日 学位论文使用授权声明 苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部，中国 社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文．本人电子文档的内容和纸质论文的内容相一 致．除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论 文的全部或部分内容．论文的公布(包括刊登)授权苏州大学学位办办理． 研究生签名：(．纽i兰皇日期：迎鱼至竺魍多日 导师签 必辔日期哔鼬 几类拟差族的存在性 几类拟差族的存在性 一 引言 第一章 引言 设G是”阶阿贝尔群，其运算记为加法．又设口={D，，D2， ，D。)是G的 一簇k元子集．定义重集 ADi={o—bI o≠b且a，b∈功)， AT)=U ADi， Di∈口 其中记号U表示重集的并．A为给定的正整数．若△口=x(a＼{o))，则称口 为G上的一个差族，简记为(qk，A)一DF．当s=1时，D={D。)为G上的一个 差集，记为(w，k，A)一DS． 差族和差集是非常有用的设计，它们在BIBD设计及编码密码理论上都 有着广泛的应用．对于差族和差集，已经进行了大量的研究，详细内容可以 参考文献【1，2，31． 拟差族是差族概念的直接推广． 设G是一”阶阿贝尔群，其运算记为加法．口={D。，D2， ，见)是G的 一簇k元子集，AD的定义如上．若G中的t个非零元素在△D中恰出现A 次，而剩下的”一1一t个非零元素在△D中恰出现A+1次(其中△D的定义 如上)，则称口为9的拟差族，简记为(”，k，A，t)一ADF．当t=”一1时，(口，☆，A，t)． 拟差族就是参数为”，k，A的差族，即(”，女，A)一DF． 若一个(”，k，A，t)一拟差族口中只包含一个k元子集D，则称D=D为一个 拟差集，记为(％k，A，t)一ADS．有关拟差集的研究可见f41．下面定理是拟差集 的一些研究结果． 定理