格路边界对的Chuns-Feller定理

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:haole1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Irving和Rattan给出了在循环平移分段线性边界控制下的格路个数的计算公式.他们的主要结论可以看作以下著名定理的一个推广:从点(0,0)到点(kn,n)且被直线x=ky控制的格路个数(当= 1时,就是Dyck路).另一方面,著名的Chung-Feller定理告诉我们,从(0,0)到(n,n)且恰有2k(k= 0,1,…,n)个步法在直线y=x上方的格路个数与k的选取无关,因此这样的格路个数为Catalan数Cn=1/n+1(?).本篇论文主要研究在格路边界对(P,a)下恰有k个瑕疵的格路个数.其中P是从点(0,0)到点(n,m)的一条格路,a表示n的一个弱m-分拆,若格路P有k个向右的步法在边界(?)a的上方,则称格路边界对(P,a)有k个瑕疵.我们通过构造一个双射证明了,对于任意一个给定的分拆a,将所有在循环平移分段线性边界(?)a控制下,满足上述条件的格路加起来恰好是(?).也就是说,我们把Ivring-Rattan公式推广到一个Chung-Feller类型的定理.我们还将此双射用于计算格路的双上升数目,从而得到更为细致的结果.
其他文献
近年来,磁性材料已经被广泛的应用于生产电子器件、机械制造、轨道交通以及我们日常生活的各个领域,成为高新技术产业的基础功能性材料。并且随着科技的进步,各种电子设备和
啦啦操起源于美国,属于难美项群集体性竞技体育运动项目,近年来,我国啦啦操凭借着自身的独特的组织形式和表演风格,以及在我国体育政策的支持下,得到了飞速的发展。而舞蹈啦啦操项目中的爵士啦啦操体态优美,艺术欣赏性强,得到更多人民的热爱。通过对2017年、2018年和2019年世界啦啦操锦标赛比赛视频进行动作分解、并做数理统计分析发现,转体类技术技巧动作得到了迅猛发展,在爵士啦啦操成套动作中被大量应用,成
原子、分子的高次谐波发射(HHG)是一个高度非线性的过程,即原子、分子在强红外线偏振激光脉冲作用下产生极紫外(XUV)甚至软X射线波段的相干光辐射。这种辐射可作为低成本XUV
随着互联网技术的快速发展,互联网金融产品如雨后春笋涌现,我国商业银行在金融市场的地位受到了很大冲击,尤其对商业银行的理财、支付和存贷款业务为甚。为了应对互联网金融产品的冲击,商业银行纷纷成立了直销银行,开发新的客户,维护客户对银行的忠诚度。直销银行在营销策略和营销手段上做了很大改进,以降低经营成本为出发点,便利银行那个客户,提高银行客户的满意度,提升银行营销的成效。在2013年我国出现直销银行后,
自从玻色-爱因斯坦凝聚实现以来,超冷原子物理成为了热门的研究领域之一。超冷原子体系是凝聚态物理和原子物理中研究的一项重要课题,它将用于原子干涉仪、冷原子钟、量子计
教育工作及班级管理离不开师生沟通,良好的师生沟通能够使班主任的管理工作事半功倍。然而在现今的初中教育中,班主任与学生的沟通还存在着许多问题,这些问题影响了师生关系、对学生的身心发展不利,阻碍了班级管理工作的开展。因此研究班主任与学生沟通存在的问题及原因,提出行之有效的建议对我们的教育工作有着重要的意义。本文采用文献研究法、问卷调查法、访谈法,以泰州市三所初中学校的学生和班主任作为调查对象,分别从班
在水冷反应堆运行和维护过程中,活化腐蚀产物(ACPs)的产生和迁移是反应堆主回路放射性的重要来源,会对反应堆的屏蔽设计和工作人员的辐射防护带来诸多影响。为此,华北电力大学IRPS实验室开发了 CATE程序以计算活化腐蚀产物源项,给水冷反应堆的设计和运维工作提供技术支持。和其他同类程序一样,CATE程序并没有考虑水辐照分解效应对源项计算结果带来的影响。而在水冷反应堆中,由于堆芯辐射的存在,当冷却剂水
近年来,肿瘤微环境的研究越来越引起人们的重视,人们将视线逐渐从主要关注肿瘤实质细胞本身,转向与肿瘤细胞相互作用的肿瘤微环境,这为深入理解肿瘤发生机制和治疗指出了新的方向与研究策略。肿瘤微环境中除了包含非细胞成分的细胞外基质(ECM),细胞分泌的生长因子、趋化因子以及炎性因子外,还含有众多种类不同的细胞成分,如间充质干细胞(mesenchymal stem cells,MSC)、分化的成纤维细胞、巨
2019年9月国务院办公厅印发《体育强国建设纲要》将“青少年体育服务体系更加健全,身体素质显著提升,健康状况明显改善”写入战略目标。少年强则国强,青少年的体质健康水平已成为国家综合实力的一部分。王登峰司长提到:“我国青少年学生体质健康状况具有显著改善,但是肥胖、近视、心肺耐力水平下降等问题依然存在。因此,要建设人才强国,促进教育综合改革,学校体育必不可少”。同时让学生至少掌握1项运动技能,立足于本
随着激光技术的发展,激光对原子、分子内部电子的作用已经达到甚至超过电子所感受的库仑作用。电子在如此强的激光电场作用下,原子、分子中的电子会在很短的时间获得足够的能