B型集合分拆的组合性质研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:zeroorhero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集合分拆是组合学中的经典和广泛的研究对象之一,它主要针对一个集合的分拆的各种组合结构进行考察和研究。在过去,人们关心具有特殊组合性质的集合分拆,考虑其计数、集合分拆的格结构,以及定义在集合分拆上的一些统计量的分布情况等等。1995年,代数组合学家Reiner最先研究B型集合分拆。他当时的工作主要是关于非交集合分拆的格结构的B型模拟。然而,B型集合分拆自身的研究,包括各种特殊的B型集合分拆的计数、块数的渐近分布、分拆的极小相交等性质,几乎没有被关注。这篇论文填补这些空白,同时对经典集合分拆的一些优美性质做B型模拟,其难点主要在于对B型集合分拆的组合结构的深入理解,和对各种变量进行创造性的B型模拟。   本研究分为六个部分。第一章简介经典集合分拆研究的发展,并简单回顾B型集合分拆的近期进展。第二章主要介绍B型集合分拆的基本的计数结果和组合性质。特别地,我们给出无零块B型集合分拆个数的多种表达式。该个数在对B型分拆的组合性质的研究中扮演重要角色。在随后的两章中,我们研究B型集合分拆的子块对的个数的渐近性质。我们在第三章给出子块对个数的期望与方差的准确表达式,并利用复分析知识给出它们的渐近表达式。同时我们也对无零块的B型分拆做类似研究。这些表达式都是新结果。在第四章中我们证明,不论考虑全部B型分拆还是无零块B型分拆,其子块对的个数的极限分布都是正态的。这些也都是新结果。我们证明极限正态分布主要基于一个已有的判别准则。简单地说,如果随机变量的方差趋近于无穷大,而相应的生成多项式只有实数根,则其极限分布正态。前者我们在第三章中已验证,后者借助第二章中给出的递归关系式可以证明。第五章考察集合分拆的极小相交性。我们给出一个公式计数极小相交的B型集合分拆的r元有序组,同时也对无零块B型集合分拆做类似研究。这些公式都是新结果,它们可以被看做是Pittel对经典集合分拆所做的计数公式的B型模拟。然而,研究B型集合分拆时,其组合设置相对于研究经典分拆中的设置来说更加复杂。特别地,我们得到Benoumhani公式的一个新证明,这个公式是经典的Dobi(n)ski公式的B型模拟。第六章,我们介绍集合分拆中单点和邻对的对称分布结果。Callan曾对此给出一个美妙的组合算法,它诱导出该对称性的对合证明。我们试图探索B型分拆是否具有类似漂亮的对称性质。为此,我们在B型分拆中合理定义单点对和邻点对的概念,并证明无零块B型分拆中单点对和邻点对的对称分布性。特别地,我们得到Bernhart定理的B型模拟。最后包含两个附录。附录A由一些有关数学分析的引理构成,它们在第二章和第三章中会被用到;在附录B中我们给出Hayman定理的一个简明介绍,借助Hayman定理我们能够快速推导第三章中一个渐近公式的弱化结果。
其他文献
在海洋声学中,通常采用特征模展开方法来求解无界区域中声波的传播,其控制方程是Helmholtz方程。特征模展开方法就是将解展开成波导一组完备模式的线性组合。无界平板声波导
本文主要研究有限s-弧传递图的分类问题。令Γ表示一个图,VΓ、EΓ、和AutΓ分别表示它的顶点集、边集和全自同构群。顶点序列(α0,α1,…,αs)称为一个s-弧,如果对任意可能
本文对Critical number及其逆问题进行了研究。假设G是一个有限群,S是G的一个子集且不含单位元。如果G的每个元素都能表示为S的子集和的形式,那么我们称S为G的一个堆垒基,有
混杂系统的可达性问题是控制理论的一个非常重要的研究领域,其研究成果具有重要的理论和实际意义.本文在文献[5]的基础上研究不确定混杂系统可达性问题基于生存性理论的数值逼
本文通过设计多Lyapunov函数和切换律的方法研究了不确定切换系统的稳定性问题,L2增益问题,H∞控制问题和不确定非线性切换系统的奇异H∞控制问题。本文首先给出了使不确定非
随着经济、金融全球一体化和金融创新、金融技术进步的日益加快,我国金融市场正在经历基础性和结构性变革,我国的资本市场也不断完善和发展,市场规模迅速扩大,投资机会和投资
学位
小波变换是一个非常有用的工具.它将函数。厂的信息转化为不同频率的分量信息,通过研究这些分量的信息来得到函数的性质。目前主要有连续小波变换和离散小波变换两种形式,离散
本文在Menger PGM-空间中提出了一些新概念.基于新概念,研究了Menger PGM-空间中的一些非线性问题,得到了一些新的结果.与此同时,作为本文主要结论的应用,给出了几个具体的例子.
最大优先指数法是近年来由张华华提出的一种新的启发式方法,它适用于严格的约束项目选择的计算机自适应性测验,相对于另一种被经常采用的加权偏差建模方法,它会产生较少的违
学位
本文对计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)中的曲面造型问题进行了深入研究,并提出了基于一般八阶PDE的Bezier曲面造型方法.文章绪论部分简要回