免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
格路与有禁排列
中文名称: 格路与有禁排列
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 2877818收藏本论文】【我的收藏】【我要投稿
英文名称: 无英文名称
学位类型: 博士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 应用数学
毕业年份: 涉及隐私,隐去***
关键字: 有禁排列 Dyck路径 Fine路径 Motzkin路径 Riordan路径 Schro|¨der路径 标准约合分解
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文简介:有禁排列在过去的十几年中被广泛地研究,它和组合计数中的一些经典序列有密切关系.1972年Hammersley给出了S<,n>(321)的计数,1973年Knuth给出了S<,n>(231)的计数.1993年Gire发现S<,n>(321,3142)和S<,n>(231,4132)的基数都是n-th Motzkin数.Gire和West分别发现一些避免一对4长模式的有禁排列的计数是Schroder数.Stanley猜想有十类避免一对4长模式的有禁排列的计数是Schroder数,2000年Kremer证明了这一猜想.我们知道上述这些序列都计算了一些格路的基数,因此这些有禁排列与相应的格路之间存在双射.有很多人在这个方面做了一些研究,最常见的方法是ECO方法,即通过证明它们都满足同样的生成树来说明他们之间存在双射.该文我们利用标准约合分解来刻画有禁排列,然后通过标号及拆分相应的格路,从而建立他们之间的双射.该文的主要内容如下:第一章介绍一些基本概念.第二章构造了S<,n>(321),S<,n>(231)和Dyck路径的双射,以及D<,n>(321)和Fine路径的双射.第三章给出S<,n>(321,3142),S<,n>(231,4132)和Motzkin路径的双射.第四章首先定义了一类新的格路,Riordan路径,其基数是Riordan数,然后给出了D<,n>(321,3142)和Riordan路径的双射.第五章给出了S<,n>(1243,2143),Sn(4231,4132)和Schroder路径的双射.而且对于上述各种有禁排列都分别给出了它们的一些统计量.第六章利用2-Motzkin路径给出了从Motzkin数到Catalan数的"离散的连续"过程,这解决了Barcucci,Del Lungo,Pergola和Pinzani提出的一个问题.
本类相关论文:
·组合设计的大集及超大集
·区组大小为4的有向BIBD的嵌入
·区组大小为3和4的自反Mendelsohn填充
·组合序列及其应用
  推荐期刊投稿
·福建环境
·中国动脉硬化杂志
·气象研究与应用
·四川生理科学杂志
·铁道标准设计
·中共南宁市委党校学报
·篮球
·世界核心医学期刊文摘.皮肤病学分
·刊授党校.学习特刊
·中国电子与网络出版
 
·中共合肥市委党校学报
·决策导刊
·环境教育
·技术监督实用技术
·生理学报
·IMP & HIRFL Annual R
·核安全
·Tsinghua Science and
·中国耳鼻咽喉头颈外科
·中华护理教育
 
·外国文学
·有色金属(冶炼部分)
·东方论坛
·影像诊断与介入放射学
·中国科技论坛
·冶金能源
·大众科学.科学研究与实践
·深圳土木与建筑
·考试周刊
·企业与文化
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号