收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

匹配与对合中的有禁模式

严慧芳  
【摘要】:本文主要研究了几类有禁匹配和有禁对合的计数问题。本论文由三部分组成。第一部分主要研究一类有禁匹配的计数问题。匹配是没有不动点的对合。第二部分主要研究有禁对合问题。最后一部分主要是关于不完整Motzkin路的等式和关于对称三叉树和不交图的等式的组合解释问题。 第一部分由第二章和第三章组成。在第二章中,我们感兴趣的问题是一类有禁匹配的计数问题。我们得到下面的结论。 1.在[2n]上避免12312模式的包含m个相交的匹配数等于 2.在[2n]上避免12312模式的匹配数等于3-Catalan数C_(n,3)。 3.同时避免12312模式和121323模式的匹配与在第一层没有峰的Schr(?)der路之间有一个一一对应。他们的计数与super-Catalan数是一致的。 4.在[2n]上的同时避免12312模式和121323模式的包含m个相交的匹配数是这是super-Catalan数的一个细化。 5.通过运用Stanley的振荡杨表与避免12312模式的匹配之间的一一对应,我们刻划了对应于避免12312模式的匹配的振荡杨表。 6.在[2n]上避免12312模式的匹配与从(0,0)到(2n,n)的走E=(1,0)和N=(0,1)步的不穿过线y=x/2的格路之间存在一个一一对应。 7.通过对生成树的研究,我们证明了12132,12123,12321,12231,12213模式和12312模式是Wilf等价的。 在第三章中,我们开始研究避免1123模式和1132模式匹配的计数问题。我们得到了下面的结论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许进;魏暹荪;;阶数不超过8的标定自补图的计数[J];陕西师范大学学报(自然科学版);1991年04期
2 许进;李虹;;标定自补图的计数[J];纯粹数学与应用数学;1993年02期
3 孙大军;关于低阶BCI-代数计数问题的研究进展[J];廊坊师范学院学报;2002年04期
4 袁健;;具多特征的有限限集的计数问题[J];兵团教育学院学报;2008年03期
5 张炳汉;关于不定方程整数解计数问题的讨论[J];天中学刊;2001年05期
6 许进;;几类图的支撑树的计数公式[J];西北大学学报(自然科学版);1989年04期
7 温一新;;完全图k_7上欧拉链和欧拉闭链的计数[J];新疆大学学报(自然科学版);1989年02期
8 陈金阳;熊莎;;带限制条件的不定方程正整数解的计数问题[J];黄石理工学院学报;2011年01期
9 刘会;;排列组合在若干计数问题中的应用[J];数学教学研究;2008年06期
10 连广昌;戴绍虞;;完全图的准强边着色图的计数[J];金陵科技学院学报;2007年02期
11 杨燕昌;关于有限集计数问题的一个注记[J];北京工业大学学报;1982年03期
12 任朝荣;肖国镇;;关于流密码函数计数问题的一个注记[J];西安电子科技大学学报;1993年04期
13 张瑾;;标号有向块的计数[J];阴山学刊(自然科学版);2007年03期
14 张瑾;;所有割点都在一个块上标号有向连通图的计数[J];阴山学刊(自然科学版);2009年01期
15 赵凌琪;;关于一种二元集合计数问题的研究[J];内蒙古民族大学学报(自然科学版);2009年06期
16 刘雪姿;梁小影;卜月华;;含有2个最大度点的树的极大独立集个数[J];浙江师范大学学报(自然科学版);2010年01期
17 王振宇,赵一心;T叉树的一个计数问题[J];数学物理学报;1985年02期
18 叶淼林;集[1,n]上映射的计数问题[J];安庆师范学院学报(自然科学版);1990年01期
19 陈志增;优美排列的一个算法及其计数问题[J];内蒙古师范大学学报(自然科学汉文版);1992年01期
20 蒲和平,黄廷祝;两类线排列计数问题的统一公式[J];电子科技大学学报;1998年03期
中国重要会议论文全文数据库 前10条
1 胡宏佳;;Fuzzy循环群及其计数问题[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
2 钱颖;聂俊岚;刘国华;郜时红;;基于全集的复杂模式匹配[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 孙江明;李通化;;基于模式匹配的蛋白质结构形状预测[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
4 谢丽聪;;基于Matchmaking方法的模式匹配[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 谭茂金;张庚骥;石耀霖;;阵列电法测井的垂直模式匹配理论研究[A];中国地球物理学会第二十四届年会论文集[C];2008年
6 陈建云;王跃科;刘辉;;基于相关分析和模式匹配的多普勒频率测量方法[A];第三次全国会员代表大会暨学术会议论文集[C];2002年
7 胡凤国;;一个简单人机对话系统的实现方法[A];第一届学生计算语言学研讨会论文集[C];2002年
8 唐波;;Ku频段波导双工器的设计[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
9 朱艳;许家珆;;一种基于入侵检测的多模式匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 熊英;马惠敏;;SIFT特征在三维物体识别中的应用[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
2 曹月芬;多角链关于拓扑指标的一些极值问题[D];厦门大学;2008年
3 吴云建;一致星因子图与笼的连通性[D];南开大学;2009年
4 张永杰;分拆与匹配中的有禁模式[D];南开大学;2009年
5 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
6 杨宏宇;网络入侵检测技术的研究[D];天津大学;2003年
7 边红;图中的若干极值问题[D];厦门大学;2008年
8 张善卿;微分方程精确解及李对称符号计算研究[D];华东师范大学;2004年
9 杜小坤;数据库模式匹配算法研究[D];华中科技大学;2010年
10 高永;分拆恒等式的组合证明[D];南开大学;2009年
中国硕士学位论文全文数据库 前10条
1 叶国妍;关于整边多边形的计数问题[D];河北师范大学;2002年
2 胡德华;Snort检测引擎的改进与实现[D];东北大学;2005年
3 陈鹏;基于模式匹配的网络入侵检测系统的研究与实现[D];湖南大学;2005年
4 张晓光;基于模式匹配的入侵检测系统应用研究[D];大连海事大学;2010年
5 陈雪林;基于Web的网络入侵检测系统设计与实现[D];成都理工大学;2004年
6 雷庆;识别和抽取Web中的关系信息及其出现模式[D];华侨大学;2005年
7 王秀芳;基于协议分析技术的入侵检测研究与应用[D];山东科技大学;2005年
8 王兴义;基于模式匹配的中文专有名词识别[D];山西大学;2005年
9 胡宝刚;基于协议分析的入侵检测系统的设计实现[D];山东大学;2005年
10 赵刚;高速网络环境下的网络入侵检测系统设计[D];哈尔滨理工大学;2005年
中国重要报纸全文数据库 前10条
1 本报记者  刘宁;看南开大学2006年招生七大亮点[N];中国教育报;2006年
2 通讯员 徐琳;南开大学2007年招生新亮点[N];中国教育报;2007年
3 记者 姜明通讯员 张国;南开大学“新生市场”:穿越时空的感恩教育[N];工人日报;2007年
4 秦小艳;一如既往支持南开在深发展[N];深圳特区报;2008年
5 记者 陈建强 通讯员 丁峰;南开大学今年增设六个专业 [N];光明日报;2002年
6 记者 贺春兰;天津大学、南开大学合作而非合并[N];人民政协报;2000年
7 李艳辉 汪伟 丁峰;驰骋主战场 凸显引擎效应[N];天津日报;2004年
8 记者  张宝敏;南开28名博士生将拿不到学位[N];中国教育报;2006年
9 汪伟 通讯员  张国;南开大学储备明日师资[N];天津日报;2007年
10 汪伟本报通讯员 韦承金;让最好的教授给本科生上课[N];天津日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978