树、格及Hurwitz排列中的计数问题
批准号：
10801053
项目类别：
青年科学基金项目
资助金额：
17.0 万元
负责人：
杜若霞
依托单位：
学科分类：
组合数学
结题年份：
2011
批准年份：
2008
项目状态：
已结题
项目参与者：
刘拂、秦敏艳、刘晓艳、周玉洁
项目摘要
结项摘要
项目成果
杜若霞的其他基金
相似基金
相关文献
中文摘要
组合数学中关于树、格路及各种有限制的排列等组合结构的研究既有一定的历史又有着崭新的生命力。这些问题在计算机科学、分子生物学以及物理、化学等领域都有一定的应用背景（如分子生物学中物种的进化树、RNA二级结构等），在近些年随着整个组合数学学科的兴起也越来越多地被数学家关注。本项目将主要研究树、格上一些组合结构（包括标号树、Dyck路等格路（Lattice Paths）及各类格途径(Lattice Walks)等）中的一些计数问题，以及Hurwitz排列及其他相关的有禁排列的计数问题。在研究方法上将综合运用组合方法（如组合结构之间的双射证明等），代数方法（如研究组合结构的生成函数等），并以Maple等数学软件作为工具。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
Some Hecke algebra products and corresponding random walks
一些赫克代数积和相应的随机游走
一些赫克代数积和相应的随机游走
DOI：
--
发表时间：
--
期刊：
Journal of Algebraic Combinatorics
影响因子：
0.8
作者：
[Du, Rosena R. X., Stanley, Richard P.]
通讯作者：
Stanley, Richard P.
On Protected Nodes in Digital Search Trees
论数字搜索树中的受保护节点
论数字搜索树中的受保护节点
DOI：
--
发表时间：
--
期刊：
Applied Mathematics Letters
影响因子：
3.7
作者：
[Du, Rosena R.X., Prodinger, Helmut]
通讯作者：
Prodinger, Helmut
Counting humps in Motzkin paths
计算 Motzkin 路径中的驼峰
计算 Motzkin 路径中的驼峰
DOI：
10.1016/j.dam.2011.08.018
发表时间：
2011-09
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Ding, Yun, Du, Rosena R. X.]
通讯作者：
Du, Rosena R. X.
Counting labelled trees with given indegree sequence
计算具有给定入度序列的标记树
计算具有给定入度序列的标记树
DOI：
10.1016/j.jcta.2009.03.020
发表时间：
2007-12
期刊：
Journal of Combinatorial Theory Series A
影响因子：
1.1
作者：
[Yin, Jingbin, Du, Rosena R. X.]
通讯作者：
Du, Rosena R. X.
杨表、树与格路上相关统计量的计数
-
批准号：11871223
-
项目类别：面上项目
-
资助金额：49.0万元
-
批准年份：2018
-
负责人：杜若霞
-
依托单位：
集合分拆与有禁排列中的计数问题
-
批准号：10726048
-
项目类别：数学天元基金项目
-
资助金额：3.0万元
-
批准年份：2007
-
负责人：杜若霞
-
依托单位：
国内基金
海外基金