【摘 要】
:
代数组合是组合学的一个重要分支,主要研究包括强正则图、结合方案、以及编码与设计等具有高度对称性和丰富代数结构的组合对象。编码与设计不但与有限群表示论和有限几何有着深刻的联系,而且在网络理论和密码学领域也有重要应用。作为有限传递置换群的组合推广,结合方案为编码理论与设计理论的研究提供统一的研究方法。设计理论的目的在于寻找一个性质较好的子集接近全空间。本文主要从Delsarte理论的角度研究Hammi
论文部分内容阅读
代数组合是组合学的一个重要分支,主要研究包括强正则图、结合方案、以及编码与设计等具有高度对称性和丰富代数结构的组合对象。编码与设计不但与有限群表示论和有限几何有着深刻的联系,而且在网络理论和密码学领域也有重要应用。作为有限传递置换群的组合推广,结合方案为编码理论与设计理论的研究提供统一的研究方法。设计理论的目的在于寻找一个性质较好的子集接近全空间。本文主要从Delsarte理论的角度研究Hamming结合方案H(n,q)和Johnson结合方案J(v,k)上的相对t-设计。二元Hamming结合方案H(n,2)上的相对t-设计是组合t-设计(即J(v,k)上的t-设计)的一种推广。由t-设计转向相对t-设计的研究过程使我们能够处理范围更广的组合结构,因此相对t-设计的研究成果自然会有诸多应用。“H(n,2)上的相对t-设计vs.组合t-设计”和“欧氏t-设计vs.球面t-设计”之间存在极大的相似性,因此研究这两类设计的方法在某种意义上很类似,本文的工作将有助于进一步发掘它们之间的相似性。第一章简要回顾了设计理论的研究背景、球面t-设计和组合t-设计以及由它们的推广的一类设计的研究现状。第二章主要介绍结合方案和Bose-Mesner代数的基本概念;Delsarte引入了正则半格(即满足一定条件的偏序集)的概念,并指出它与结合方案的内在联系,这一理论对研究结合方案上的设计提供了非常重要的方法。第三章主要引入了P-和/或Q-多项式结合方案上的t-设计和相对t-设计这两个概念,从不同角度给出了这些概念的几个等价定义;重点讨论了P-多项式结合方案和Q-多项式结合方案的相对2e-设计的Fisher型下界,并且回顾了紧设计的相关研究成果。基于H(n,2)上的紧相对2-设计的一些研究成果和H(n,2)与J(v,k)之间的紧密联系,第四章主要研究在Q-多项式结合方案的结构下,Johnson结合方案J(v,k)两个壳体上的紧相对2-设计的存在性问题。首先,本文得到v≤100时紧相对2-设计的所有可行参数,并且讨论每组参数的存在性,从而将某些两个壳体上的不加权紧相对2-设计的存在性问题转化为:对于给定的对称2-(v,k,λ)设计(V,B),寻找满足一定条件的k元子集u0/∈B。当v值较小时,可以快速判定这样的k元子集存在与否。本文利用一些强正则图或者差集构造出一些两个壳体上不加权的紧相对2-设计,目前所有已知的紧设计均具有凝聚构形的结构。H(n,2)上的相对t-设计等价于加权的正则t-平衡设计,第五章重点研究H(n,2)的相对t-设计的Fisher型不等式和紧相对t-设计的存在性问题。一般情况下,当t为奇数时,目前没有相对t-设计的一个自然的下界。然而H(n,q)具有一个良好的性质:H(n,q)上的相对t-设计在P-多项式结构和Q-多项式结构下是完全等价的,而一般的P-和Q-多项式结合方案往往不满足这个条件。利用此性质,本文证明了:如果(Y,w)是在H(n,2)的p个壳体上的相对t-设计,那么它限制在任意壳体上是加权的组合(t+1-p)-设计。因此当t为奇数时,对于p=2的情形,利用组合2e-设计的紧性,本文得到H(n,2)在两个壳体上的相对(2e+1)-设计的Fisher型下界,进而可以定义紧相对(2e+1)-设计;并且当t=3,4,5时,本文找到一族新的紧相对t-设计。
其他文献
首先,我们提出了一种基于广义多项式混沌(gPC)的随机伽辽金方法(SG)用于计算具有随机和奇异系数的双曲方程。由于解的奇异性,标准gPC-SG方法收敛速度会很慢甚至不收敛。通过利用中心型有限差分或有限体积方法的离散解在空间和时间上较为光滑的特性,我们先离散原方程,然后再使用gPC-SG近似离散的系统。间断处的界面条件使用[1,2]中的方法处理,这样整个方法具有很快的收敛速度,对于固定的网格大小和时
强各向异性对流扩散方程在多孔介质的输运、聚变等离子体中的热传导、大气和海洋的流动等有着重要的应用。本论文主要研究含有Neumann边界条件、含有闭合磁场、含有间断、扩散项消失的强各向异性扩散方程的一致收敛阶格式。在磁化等离子体中,磁力线周围的粒子受到磁场的约束,平行和垂直磁场方向的导热强度系数比值可以达到1012。当边界条件是周期边界条件或者Neumann边界条件时,强各向异性的扩散导致极限情形下
分布式系统广泛存在于现代工业的各个领域,包括石油化工、生产制造、交通运输、航空航天等,它具有系统结构灵活、计算负载低、易于安装维护、支持信息共享与远程通信等优点,在学术界与工业界受到了人们的青睐。分布式模型预测控制作为解决大规模复杂分布式系统优化控制问题的关键方法,可有效处理多变量、多约束优化控制问题,成为分布式控制系统领域研究的重点。在实际大规模复杂系统的生产过程中,受外部环境及生产条件的影响,
本文主要研究几类非局部的和经典的非线性Schr(?)dinger(NLS)型可积系统,求得这几类非线性方程的不同类型的解,包括孤子解、呼吸子解、怪波解和周期解,并研究了不同孤子解之间的相互作用及其随着时间t的演变性质。本文前两部分研究非局部NLS型系统。2013年,Ablowitz和Musslimani[Phys.Rev.Lett.110(2013),064105]给出了一个新的非线性可积方程iq
基本进程代数是进程重写系统中基础的顺序进程。相比有限状态系统,它引入了无限状态;相比于基本并行进程,它是顺序执行,控制能力较强;相比于下推自动机,它可以被理解为一种简单的单状态下推自动机。即使基本进程代数的定义和计算结构十分简洁,该模型也有着一定的表达能力和广泛的应用。从语法的角度看,该系统定义的语法对应的语言和下推自动机能接受的语言一致。从计算模型的角度看,该系统也能模拟很多比有限状态机复杂的顺
蛋白质结构预测是从氨基酸序列预测蛋白质的三维结构,它是生物信息学和理论化学中最重要的目标之一。在医学和生物技术领域中,蛋白质结构预测也是非常重要的,可用于新药物的设计研究和新颖的酶的设计等,降低实验成本并提高药物制备的有效性。蛋白质属性信息是蛋白质结构预测方法中至关重要的因素,如残基的疏水性和亲水性、静电相互作用、氢和共价键、范德华相互作用、键角强度、焓和熵,可通过这些属性信息将蛋白质结构表述成势
Motivated by the applications in management of the Big Data era,this thesis considers two classes of problems:Composite Optimization with Composite Cone-constraints(COCC)and NonConvex and Nonsmooth Op
近年来,随着视频监控网络的大规模建设和移动终端设备的加速普及,图像和视频数据呈现爆炸式增长。由于分析技术的缺乏,大量视觉数据成为“沉睡”在存储系统中的无用垃圾数据。为提高海量图像和视频的有用性,迫切需要研究图像与视频数据自动化分析与理解技术。自2012年以来深度学习极大推动了计算机视觉的发展,让许多视觉技术逐渐走向应用。然而现有方法往往只能针对简单化、低层次的视觉理解任务取得较好的效果,这极大限制
卡特利链霉菌(Streptomyces cattleya)是研究硫霉素和含氟化合物生物合成的模式细菌。利用脉冲场凝胶电泳,发现卡特利链霉菌DSM46488可能包含两个巨型的线性复制子(>1.6 Mb)。这种两个巨型复制子的结构在链霉菌基因组中罕见。本论文利用基因组学、生物信息学和分子遗传学等方法来验证这两个新颖的复制子,重点研究巨型线性质粒的复制机制,以探讨两个复制子的进化关系。首先,本论文通过基
背景和目的:高病毒载量和瀑布样炎症反应是重症甲型H1N1流感病毒感染患者死亡的重要原因。缺氧诱导因子-1(HIF-1)是细胞适应缺氧环境重要的转录因子,可被多种病原体感染激活,在病原体致病过程中发挥不同的作用。而HIF-1信号通路是否参与甲型流感病毒的致病过程目前仍不清楚。本研究通过探讨甲型H1N1流感病毒对HIF-1信号通路的影响及其具体机制,以及HIF-1在甲型H1N1流感病毒感染中的作用,为