- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
摘要摘要
摘要
摘要
这篇论文的主要结果是关于极小置换的计数问题。称一个含有d个下降数的 置换丌是极小置换是指不存在包含在7r中的模式7-,使得7.含有d个下降数。极小置 换来源于基因组重组问题。基因组重组是基因组改变基因排列顺序的生化过程, 其中的基因组重组排序问题的主要目标是找到最短的重组操作序列,将一个基因 组转变为另一个基因组。基因组重组操作包括复制、缺失、易位、倒位、和插入 等。乔杜里、陈、米哈埃斯库和饶在【25】中提出了全基因组复制.随机损失模型, 在这种模型中,只考虑复制和损失这两种基因组重组操作类型。用组合的语言可 以描述为:给定恒等置换12 n,复制任意长的一段连续子序列i,1+1 .,j,并 将复制的这段子序列放至原子序列后面,此时的序列中有两段i,{+1 .,j『;再
随机去掉i,i+1 .,j中的每一个数,使得剩余部分仍是一个置换。布沃尔和珀
格勒[22】证明了在全基因组复制.随机损失模型中,至多p个复制.随机损失操作 可以得到的置换是一类模式避免置换,这类模式避免置换的基召易就是由含2p个 下降数的极小置换组成。
令fdC-)表示长为竹且有d下降数的极小置换的个数。布沃尔和珀格勒[22】证明 了极小置换可以由两类四长的模式避免刻划。根据这个刻划,他们得到了厶C2-) 和厶一2(n)的计数公式。曼苏尔和严(59】计算了厶+l(2n+1)的值。在这篇论文 中,为了计算其它情况的极小置换的个数,我们引入2.正则斜杨表的概念,然后
在给定上升集的极小置换集合与有固定形状的2.正则斜杨表之间构造了一个一 一对应。通过计算斜杨表的雅克比.楚迪等式,我们得到了礼长,且有d个下降数 的极小置换的计数公式。特别地,关于有儿+1个下降数,且2n+1长的极小置换, 由RSK算法和克努斯等价条件,我们给出了其计数公式的一个组合证明。
在第一章中,我们主要介绍了极小置换在基因学中的理论背景,即,基因组 复制.随机损失模型,并介绍了模式避免的概念,从而极小置换是一类避免某些
摘要
摘要 模式的排列的基。
在第二章中,我们介绍了关于杨表的基本概念及其计数公式,以及我们在后 面的工作中需要用到的RSK算法和克努斯等价条件,并定义了2-正则斜杨表的概 念。
在第三章中,我们先介绍了极小置换的计数问题的发展和一些已有结论。我 们引入了2-正则斜杨表的概念,然后构造了有相同上升集的极小置换集合和有固 定形状的2-正则斜杨表的双射。由斜杨表的计数公式:雅克比.楚迪等式,我们得 到了由行列式表达的有固定下降数的极小置换的计数公式,并且给出了含n一3个 下降数的伽长的极小置换的具体表达式。
在第四章中,对含n+1个下降数,且2礼+1长的极小置换,根据RSK算法和 克努斯等价条件,我们给出了其计数公式的一个组合证明。事实上,我们给出了 它的一个加细,得到了具有固定的上升序列的极小置换的个数。
关键词:极小置换,上升集,下降集,杨表,二正则斜杨表,RSK算法,勾长公式, 克努斯等价,模式避免,全基因组复制.随机损失模型
II
AbstractAbs
Abstract
Abstract
The main results of this thesis are some progresses in the enumer8tion of minimal permutations.A permutation 7r with d descents is said to be minimal if has exactly d descents and there exists no permutation口with exactly d
descents such that霄contains the pattern仃.The minimal permutation8 have their origin in the study of genome rearrangement.Genome rearrangement is the large-scale DNA molecules mutatio璐.It include several operations.such鹪
deletions,transposition,inversions,duplications,fusion,fission,and SO on.One of the research field in genome rearrangement is the genome sorting problem,
the object of Which is to find the minilnuln number of operations to transform
genome into anot
您可能关注的文档
- 积雪草苷促进烧伤创面愈合及防治增生性瘢痕的双调作用机制-烧伤外科专业论文.docx
- 混凝土自锚式悬索桥加劲梁预应力损失及其影响研究-桥梁与隧道工程专业论文.docx
- 黄土——微生物系统处理含油废水的试验研究-环境工程专业论文.docx
- 计算机虹膜识别系统的分析-控制理论与控制工程专业论文.docx
- 混合直流输电系统拓扑结构及关键技术研究-电力系统及其自动化专业论文.docx
- 机器翻译与人类介入-英语语言文学专业论文.docx
- 激发远程学习者学习动力的行动研究-教育技术学专业论文.docx
- 鸡舍环境控制的研究及推广-农业推广·养殖专业论文.docx
- 计算机虹膜识别系统的研究-光学工程专业论文.docx
- 混合工质节流制冷机的理论与实验研究-工程热物理专业论文.docx
- 雅马哈YAMAHA-CVP-701参考说明书手册.pdf
- UNV ADU87XX-E Series-High Difinition Video Decoder 快速安装手册说明书手册-V1.01_873277_168459_0.pdf
- 广州艾礼富电子+WS-8008+系列脉冲电子围栏主机手册说明书.pdf
- 龙芯loongnix-版本号20171130用户手册.pdf
- 雅马哈YAMAHA-Speakers_for_c参考说明书手册mercial_installations_catalog_2019.pdf
- JBL-EON210.用户操作说明书手册.Web.102010.pdf
- WS-608G和WS-616G(GSM)+Alarm+Panel+User+Manual用户操作手册说明书手册.pdf
- 雅马哈YAMAHA-Nuage_参考说明书手册_en_V18.pdf
- dolby_cp950-cp950a_用户说明书手册_issue_1232.pdf
- 雅马哈YAMAHA-PSR-SX920 SX720 使用说明书.pdf
最近下载
- 2024年部编版六年级上册语文第二单元综合检测试卷及答案.pptx VIP
- 【工程安全交底】现场小工、零工安全技术交底.pdf VIP
- 学习新质生产力什么是新质生产力PPT课件.pptx VIP
- descum参考课件参考课件.ppt
- (2024秋新改)苏教版一年级数学上册《练习一》PPT课件.pptx VIP
- 风电场升压站受电和风机启动前阶段质量监督监理单位汇报内容.doc
- 2024年四川省绵阳市中考英语试题卷(含答案解析).docx
- 华电煤业集团有限公司煤炭建设项目工程造价管理办法.doc VIP
- 九上英语《Don't cross that rope》Museums课件.ppt VIP
- QC∕T 1115-2019 -自动变速器(AT)技术要求与试验方法.pdf
文档评论(0)