- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘摘摘 要要要
字是一种经典的组合结构. 研究具有特 定模式的字 的计数是组合数学中很广
泛的一种研究方向. 本文主要研究Catalan字 的计 数. Catalan字 由J. L. Baril, Sergey
Kirgizov, Vincent Vajnovszki提 出. 对于任意给定的正整数n, 我们先是利用Dyck路给 出
了n长Catalan字下降的计数和上升的分布. 根据Catalan字 的上升分布, 我们建立 了n长
具有k个上升的Catalan字与n长具有n − 1 − k个上升的Catalan字之间的一一对应. 然后,
我们利用2-Motzkin路给 出了Catalan字 的下 降的分布. 通过下 降分布, 我们重新给 出
了Catalan字的总下降数以及上升分布和平步分布. 我们最后给 出Catalan字及其下降和
上升在避免三长模式下的计数的组合证明.
关键词: Catalan字, 上升, 下降, 避免模式, 双射.
i
ABSTRACT
Word is a very classic combinatorial structure. The study of word with specific struc-
tures is a very broad research direction in combinatorics. This article focuses on the enu-
merative of Catalan words. The Catalan word was proposed by J. L. Baril, Sergey Kirgizov,
Vincent Vajnovszki. For any given positive integer n, we use the Dyck path to give the total
number of descents and the distribution of ascents. Based on the distribution of ascents, we
build an correspondence between Catalan words with k ascents to Catalan words with n-1-k
ascents. We use the 2-Motzkin path to give the distribution of descents. Through the distri-
bution of descents, we give the total number of descents of the Catalan words as well as the
ascents and flat distribution. We give a combinatorial proof of the count of Catalan words
and descents in avoidance pattern.
Keywords: Catalan word, ascent, descent, avoiding a pattern, bijection.
iii
目目目 录录录
摘摘摘 要要要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
1 引引引言言言
1亿VIP精品文档
相关文档
最近下载
- 浅议提高铁路客运服务质量的重要性.docx VIP
- 上海ED餐饮有限公司KPI运用 踏瑞绩效管理智能反馈比赛软件 参考答案.pdf
- 2023年大唐杯知识竞赛考试复习题库资料汇总(附答案).pdf
- 《岩土工程实施技术实践实验报告:土的击实实验》2200字.doc VIP
- TB 10433-2023_铁路工程混凝土实体质量检测技术规程(附条文说明).pdf
- 第四批1+X证书制度试点职业技能等级标准 350《智慧安防系统实施与运维》职业技能等级标准.pdf
- 全国大联考高三第三次联考语文试卷(含答案).pdf VIP
- 冀教版二年级下册数学第二单元达标测试卷(含答案).docx VIP
- 部编版小学语文四年级下册期中复习PPT课件(2021年-2022年).pptx VIP
- 水利工程五大员试题(附有答案)-完整.pdf
文档评论(0)