多重线性多项式和l-交族

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:Stephanie1121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限集交族是组合数学的一个重要分支,研究的是[n]={1,2,…,n}的子集族在满足特定性质下,其元素个数的上界问题.对有限集交族的研究方法主要有关联矩阵法,几何半格法,多重线性多项式的线性无关性方法.本文利用多重线性多项式的线性无关性方法研究特定条件下的L-交族和k-wise L-交族的上界问题.  本文的主要结构如下:  第一章,首先介绍有限集交族的发展史和研究现状,接着介绍其基本概念和性质,最后给出本文的主要工作.  第二章,在Frankl-Wilson定理的基础上,通过添加特殊条件:当{i,j}≠{k,l}时,Fi∩Fj≠Fk∩Fl,可以将L-交族的上界进行优化.  第三章,在Alon-Babai-Suzuki定理的基础上,把限制条件ki>s-r进行弱化,并用改进的方法研究L-交族,将该定理进行了推广.  第四章,将本文第一章的定理1.11[25]中的条件r(s-r+1)≤p-1和n≥s+maxki弱化为r(s-r+1)≤p-1,仍然可以得到同样的上界.
其他文献
Boltzmann方程是概率密度所满足的一类非线性微分积分方程,这里的概率密度是指气体中分子在某一状态附近出现的概率,该方程刻画了相对稀疏气体的统计演化规律,它在科学研究方面
期刊
学位
期刊
在《奥莱视界》主办的第三届中国奥特莱斯(湖北武汉)高峰论坛上获悉,2015年,百联奥特莱斯广场(上海·青浦)以全年41.75亿元的销售业绩,蝉联全国奥特莱斯行业榜首。百联集团旗
在新课改背景下,素质教育理念逐渐融入到高中教育教学中.作为实现素质教育的主要手段,高中美术教育教学不仅能够促使学生艺术鉴赏能力得到显著提升,还能够促使其形成正确、健
学位
本文以Chay神经元模型为例,根据Poincare映射对神经元峰、簇相位的定义,在参数Vc不完全相同时,运用数值方法分别研究了两个电耦合神经元和规则连接的4个电耦合神经元的簇同步、
本文主要研究规范化∞-Laplace方程的Dirichlet问题△N∞u+a|Du|=f(x,u)于Ω,且u|(a)Ω=g,其中Ω∈ Rn是一有界区域,a∈R,f∈C(Ω×R;R),g∈C((a)Ω).  我们给出了确保解存在的有
多年以来,罗庄区始终把小型农田水利作为农村工作的一项主要内容来抓,不断改善农业生产条件和群众生活条件,促进了全区农村经济的迅速发展。为尽快改善农村水利基础设施现状,进一
期刊