收藏本站
《兰州理工大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

Riordan矩阵在格路计数问题中的应用

王丽娟  
【摘要】:组合数学是现代数学中一个非常重要的分支,它主要研究离散对象的存在,计数,构造和优化等问题.格路的计数问题是组合数学中的一类主要问题.本论文主要利用Riordan矩阵的方法研究了两类带有限制条件的格路的计数问题:广义Motzkin路的计数问题,m-Dyck路的计数问题.第一章,简要介绍了课题研究背景,格路和Riordan矩阵的基本概念,为后两章内容奠定了理论基础.第二章,用Riordan矩阵的方法研究了广义Motzkin路的计数问题,引入了一类新的计数矩阵,即广义Motzkin矩阵.同时给出了这类矩阵的Riordan表示,也得到了广义Motzkin路的计数公式.Catalan矩阵,Schrder矩阵和Motzkin矩阵都是广义Motzkin矩阵的特殊情形.第三章,简要介绍了m-Dyck路的基本知识.通过对m-Dyck路的计数,得到了m-Dyck路的ECO矩阵,给出了m-Catalan数的Taylor展式中余项的系数的组合意义,也推导出了与m-Catalan数有关的一些恒等式.通过对新定义的(i,j)-平衡m-Dyck路的计数,得到了这种路的Chung-Feller性质.
【学位授予单位】:兰州理工大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157;O151.21

【相似文献】
中国期刊全文数据库 前5条
1 周持中;加权Riordan矩阵[J];湖南理工学院学报(自然科学版);2003年04期
2 王正杰;祝启莲;王辉;;Riordan矩阵和第二类Chebyshev多项式的关系[J];甘肃科学学报;2013年02期
3 周锐;;Riordan矩阵的两种推广[J];甘肃科学学报;2011年04期
4 洪小波;黄中跃;贾彦益;;广义Fibonacci矩阵与Riordan矩阵[J];甘肃科学学报;2011年03期
5 ;[J];;年期
中国硕士学位论文全文数据库 前3条
1 王正杰;Riordan矩阵和Chebyshev多项式的关系[D];兰州理工大学;2013年
2 赵情帅;Riordan矩阵和矩阵恒等式[D];大连理工大学;2012年
3 刘瀚华;Riordan矩阵和矩阵恒等式[D];大连理工大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026