【摘 要】
:
禁排置换是一个被组合数学工作者广泛研究的课题.在这一课题的研究中,我们主要对以下两种情况进行研究:一方面是研究不同的置换,比如说本文中将要讨论的错排置换.另一方面是研究不同的禁排模式.在本文中,我们研究了以下两个方面:一个是限制性错排置换,另一个是连续性禁排置换.一个置换π=π1π2π3…叫做错排置换,如果π1π3π2…,我们也称置换π为错排置换.在个
论文部分内容阅读
禁排置换是一个被组合数学工作者广泛研究的课题.在这一课题的研究中,我们主要对以下两种情况进行研究:一方面是研究不同的置换,比如说本文中将要讨论的错排置换.另一方面是研究不同的禁排模式.在本文中,我们研究了以下两个方面:一个是限制性错排置换,另一个是连续性禁排置换.一个置换π=π1π2π3…叫做错排置换,如果π1<π2>π3<….在上述置换中,如果π1>π2<π3>…,我们也称置换π为错排置换.在个有序集S={s1<s2…<sn}上置换,如果满足形式{si1,si2,…sin},其中Si1>Si2<Si3>Si4<…,我们称其为降-升置换.升-降置换和降-升置换类似,只是其中的不等号相反.错排置换其实就是降-升置换和升-降置换.我们把这样长为n的置换记做DU.,UDn.禁排模式abc称作是连续的,如果a与b,b与c之间不存在其它元素.给定一个模式τ和一个置换u,其中u∈Sn(τ).我们说元素m∈[n+1]是置换u的激活值如果u←m不包含模式τ论文共分三章,在1.1节和1.2节中,我们主要介绍了禁排置换的一些背景和一些基本概念,1.3节介绍了与本文相关的一些结果以及本文所做的主要结果.在2.1节中,主要给出了312有禁错排置换的计数公式.2.2节中证明了2134有禁错排置换的生成树和2143有禁错排置换的生成树相同,于是我们得到了|A2n(2134)|=|A2n(2143)|=|SYT(n,n,n)|=(2.(3n)!)/(n!(n+1!(n+2)!(n+2)!)第三章中给出了连续性312禁排置换的计数公式,其计数公式为∑k=0「(n-3)/3」Cn-2k-2(k n-2k-2)+∑k=0「(n-1)/3」Cn-2k-2(k n-2k-2).
其他文献
在"新工科"建设背景下,如何培养具有创新能力的"新工科"高级人才,针对当前工科研究生尤其是专业型研究生的培养模式进行探索创新以适应新的人才需求,是高等院校研究生教育面临的一项挑战。本文以电子与通信工程专业学位研究生的培养为例,开展对多方协同创新人才培养模式、符合新工科要求的课程教学内容改革等方面进行分析和探讨,达到培养满足新工科背景的创新型人才需求,使其专业水平和应用能力协同发展。
目前随着经济的发展和社会的进步,使得企业在诸多领域都得到了很好的发展。但是我国企业在采购需求流程管理方面,常常也存在一些问题。完善企业采购需求流程管理,可以为企业提高工作效率,从而带来更多的经济效益。本文简要介绍了当前企业采购需求流程管理过程当中存在的问题,并根据这些问题提出了具体的解决方案。
经济增速换挡阶段往往是风险的易发高发期,日本在经历了几十年的高速增长后与二十世纪九十年代初发生了经济危机,至今仍未走出阴影。本文在总结日本经济泡沫产生和破裂的基础上,进一步探讨其对我国风险防控的启示。目前我国也正处于增速换挡期,但由于我国在经济基本面、宏观调控与政策等多方面与之前的日本存在较大差异,所以不会出现日本式的经济泡沫。但我国也应当吸取日本的经验教训,对金融风险特别是房地产风险加以有效防控
本文在前人对化学图类的指标研究的基础上,对双圈图以及三圈图的Merrifield Simmons指标和Hosoya指标问题作进一步的研究,找到了给定一些限制条件的双圈图以及三圈图关于Merrifield-Simmons指标或Hosoya指标的极图类型,总结了一般图类的Hosoya指标与Merrifield-Simmons指标具有某种规律的一些现象.本文内容如下:第一章是绪论,主要介绍了化学图论中相
众所周知,当自然界中某一种群数量过高时,会给人们带来很多麻烦和损失,为了解决这一问题我们采用不育控制技术,不育控制技术既可直接和间接降低种群数量,又不会导致生态系统的剧烈波动.同时,在现实世界中种群的数量经常会受到外界各种因素的干扰,特别是不利因素的干扰.而通过反馈控制的方法可以有效的消除外界的干扰.因此,将不育控制和反馈控制结合,既可以维持种群的可持续发展,又可以抑制种群数量过多.本文主要分二个
传染病的传播给人类带来了巨大的灾难,因此,建立合理的数学模型监测传染病的传播,研究传染病的传播规律,做到有效预防并控制其传播有很重要的意义.本文的内容主要分为两部分:首先,研究了一类具有垂直传染的年龄结构的SIS传染病模型.在总人口规模不变的假设下,得到了疾病消亡与否的基本再生数R0的表达式.证明了当R01时,无病平衡解不稳定,此时系统存在
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.近来,在主特征值研究方面,从Hagos合出了恰有两个主特征值的充要条件后,国内很多学者开始了对恰有两个主特征值图的分类刻画.其中Hou和Tian完全刻画了恰有两个主特征值的单圈图,Zhu,Hu和Li刻划了大部分恰有两个主特征值的两圈图,Huang和Yin进一步补充完善并完全刻画了两个主特征值的两圈图;如果存在唯一的参数a,b使得图G的
本文分两章.第一章分两节.第一节中回顾排队论的历史.第二节中首先介绍补充变量方法,然后提出本文要研究的问题.第二章共分两节.第一节中首先介绍失效状态为吸收的、重试率为常数的M[X]/G/1重试排队模型,接着引入状态空间、主算子及其定义域,将该模型转化成Banach空间中的抽象Cauchy问题,最后介绍其他学者关于该模型的研究成果.第二节中运用Hille-Yosida定理及Phillips定理证明该
塔里木河流域是我国西北干旱区内陆河绿洲发育的重要生命线,也是我国生态环境变化敏感和生物多样性保护区之一。本文运用景观生态学的理论和方法,以三期遥感影像作为数据基础并结合“3S”技术,研究了阿克苏绿洲19902008年绿洲景观格局和发育度变化,分析得到如下结论:近二十年间,研究区耕地逐渐成为绿洲景观类型中面积最大的斑块;草地、林地和水域斑块面积逐年减少;盐碱地、沙地和裸土地没有明显变化。利用转移矩阵
生态传染病模型是对疾病在相互作用的种群之间的传播进行研究,是种群生态学与传染病动力学的一种结合,为了更有效的控制疾病在多种群中流行,对生态传染病模型的深入研究则起到了举足轻重的作用.目前,大多数流行病动力学模型只涉及单种群的疾病流行,但是在现实世界中并不是这样的.种群总会由于空间、资源、食物等的争夺而相互竞争或者被其它物种所捕食.因此,对疾病在种群中传播的研究是十分必要的.现在已经有很多学者在这方