树、格及Hurwitz排列中的计数问题

项目名称： 树、格及Hurwitz排列中的计数问题

项目编号： No.10801053

项目类型： 青年科学基金项目

立项/批准年度： 2009

项目学科： 生物科学

项目作者： 杜若霞

作者单位： 华东师范大学

项目金额： 17万元

中文摘要： 组合数学中关于树、格路及各种有限制的排列等组合结构的研究既有一定的历史又有着崭新的生命力。这些问题在计算机科学、分子生物学以及物理、化学等领域都有一定的应用背景（如分子生物学中物种的进化树、RNA二级结构等），在近些年随着整个组合数学学科的兴起也越来越多地被数学家关注。本项目将主要研究树、格上一些组合结构（包括标号树、Dyck路等格路（Lattice Paths）及各类格途径(Lattice Walks)等）中的一些计数问题，以及Hurwitz排列及其他相关的有禁排列的计数问题。在研究方法上将综合运用组合方法（如组合结构之间的双射证明等），代数方法（如研究组合结构的生成函数等），并以Maple等数学软件作为工具。

中文关键词： 树；格；Hurwitz排列；计数

英文摘要： Enumeration problems involving combinatorial structures such as trees, lattice paths, and restricted permutations form an very important area in combinatorics. These problems arise from computer science, bioinformatics, physics and chemistry, and have drawn a lot of attentions during recent years while the fast development of combinatorics. In this project we mainly study enumerative problems on trees, lattices and Hurwitz permutations. We will use bijective method as well as algebraic method. And we will use software Maple for computation.

英文关键词： trees; lattice; Hurwitz permutations; Enumeration.