给定最大单点块的加权的集合分拆

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:zhenmafanwokao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2010年,Sun和Wu研究了给定最大单点块的集合分拆问题,给出n+1元集合[n+1]最大单点块为k+1的分拆数An,k,并给出An,k的不同计数,递推关系式,与经典序列的恒等式以及同余性质.本文主要将Sun和Wu研究工作的部分内容进行推广,即研究给定最大单点块的加权的集合分拆问题,通过代数方法、组合解释和哑算子的方法得到其权函数An,k(t)的生成函数,递推关系式及其恒等式,并研究了权参数t取不同值时,An,k(t)与某些经典序列之间的关系,主要包括:   1)当权参数t=(0!,1!,2!,…)时,集合分拆的每个块被赋予圈结构,这样的集合分拆等价于排列,此时An,k(t)恰是给定最大固定点为k+1的排列数.作为简单的应用,我们不仅重新推导出Deutsch和Elizalde的关于错排数Dn与非错排的最大固定点之和的关系式,并且利用Riordan公式,再次证明了关于错排数与有根标号树的计数之间的一个经典的关系式.   2)在权参数t取值为t1=t2=1且tj=0(j≥3)时,研究的是n+1元集合不含块大于2的分拆问题,即集合[n+1]的最大固定点为k+1的对合数Qn,k,并得到了关于Qn,k的等式关系.   3)在权参数t取值为tj=jj-1(j≥1)时,即n+1元集合分拆的每一块被赋予有根标号树的树形结构,此时的集合分拆等价于给定最大单根树为k+1的有根标号森林Ln,k,我们也得到Ln,k相应的等式关系.  
其他文献
随着信息时代的到来,计算机技术得到了跨越式发展,软件也被广泛应用于社会生活的各个领域,成为了现代化进程中的核心要素.软件系统渗透于社会日常运行的方方面面,在一定程度
本文研究了带有违约风险的多资产期权的定价理论及定价公式,主要研究了两种不同情形下多资产期权在含交易对手违约风险时的定价问题,并分别以交换期权、复合期权为例,给出了考虑
学位
摘 要:生产时通过两台换热器的物料经加热器和冷却器的共同作用达到平稳的出料温度,为反应器温度平稳控制提供保障,而且实现了冷水和热水通过DCS操作进行切换,缩短了操作时间,提高了操作效率。  关键词:MTBE 换热器 产品质量 产品收率  一、引言  MTBE装置的醚化反应温度控制是靠从吸附器F101出来混合物料经原料预热加热至60℃左右来控制的,反应温度低,达不到醚化反应温度,反应不完全,产品中未
在社会经济调查中,人们有时需要知道涉及个人隐私情况的具体数据,例如吸毒,赌博,堕胎,同性恋,偷税漏税等,调查者往往不愿意也很难通过直接问这类问题获得被调查者的真实回答,
在第一章中简单介绍了泛函微分方程的研究现状以及叙述了一些基本概念.   在第二章中,利用广义α-凹算子的不动点定理和齐次算子的不动点定理,讨论了一阶泛函微分方程(y(t)=-
本文所研究的A-调和方程就是Rn中的拟线性椭圆方程divA(x,▽u)=0将变量从函数推广到微分形式上去所得到的.但是由于微分形式的运算和函数之间的区别,使得关于A-调和方程所得的
在Ad Hoc网络中,当通信的源节点和目的节点不能一跳到达时,则需要多跳转发。由于每个节点属于不同的用户,不存在中心控制组织,缺乏基础设施的特点只能靠所有节点的通力合作来
摘 要:石油化工行业是国民经济的支柱产业。DCS系统被广泛应用在关键生产装置中,本文主要介绍TPS系统特点及在我厂使用过程中遇到的问题。  关键词:TPS系统 维护管理 安全策略  前言:  DCS系统又称为集散控制系统,它集中了连续控制、批量控制、顺序逻辑控制、数据采集等功能为一体。虽然DCS在管理上:采取了管理、操作、显示、记录的集中式;在控制上:采取了功能分散、负荷分散、危险分散式的工作方式
薄板已在实际工程中得到了广泛的应用,并且人们对薄板在电磁场环境中的非线性动力学特性进行了深入的研究,但是在电磁场与机械场耦合作用下的薄板的随机分岔的研究却很少见诸于