课题基金基金详情
杨表、树与格路上相关统计量的计数
结题报告
批准号:
11871223
项目类别:
面上项目
资助金额:
49.0 万元
负责人:
杜若霞
依托单位:
学科分类:
A0408.组合数学
结题年份:
2022
批准年份:
2018
项目状态:
已结题
项目参与者:
刘拂、张萍、沈梁、俞婧妮、贺玉辉、蒋玲钰
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
关于排列、杨表、格路与树等组合结构及相关统计量的研究是当前国际上计数组合学研究的热点问题。这些问题不仅与代数、几何等其它数学分支联系紧密,并且在计算机科学和分子生物学等领域有广泛的应用背景。本项目中我们将致力于用构造性方法研究这些结构及其上统计量的计数。具体内容包括给定形状的杨表的上的major和amajor指标的计数,major多项式与amajor多项式的对称性与单峰性,格路中的统计量与限制钩长形状的杨表的计数,给定限制条件的格路的均匀分布,以及树的计数等问题。
英文摘要
Enumerations on structures such as tableaux, trees, lattice paths and permutations, and their related statistics are very popular topics in combinatorics during the recent decades. There are application backgrounds of these problems in computer science and bioinformatics. In this project we will work on enumeration problems of these structures by constructive methods. We will mainly concentrate on the following problems: Enumerating major index and amajor index of tableaux of a given shape, the symmetry and unimodality of the resulting major/amajor polynomials, statistics on lattice paths and their relation with Young tableaux in a (k,l)-hook, uniform distribution on lattice paths with restrictions, and enumerations on trees with restriction on the degree of vertices;
关于各类组合结构及相关统计量的研究是当前国际上计数组合学研究的热点问题,这些问题在计算机算法等领域有着广泛的应用背景。本项目中我们采用构造性方法重点研究了杨表、格路、排列与字及树等组合结构上的统计量的计数。主要研究成果包括:给出了不超过两行的行递增杨表的major指标多项式与amajor指标多项式的计数公式以及他们之间的映射关系;研究了不超过两行的行递增杨表与递增杨表,以及一些斜标准杨表中的下降指标的计数;构造了(2,1)-hook中的标准杨表与自由Motzkin路双射从而解决了Regev提出的公开问题;研究了平面树与k叉树中给定出度的点的计数;研究了Callan排列与奇数阶排列的关系,并给出了关于这两类排列的计数的细分结果;研究了 k-Callan排列的计数及其逆序数的 q多项式。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
计算平面树和 k 树中给定出度的顶点
DOI:10.1007/s00373-018-1975-8
发表时间:2018-11
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Du Rosena R X;He Jia;Yun Xueli
通讯作者:Yun Xueli
Enumeration on row-increasing tableaux of shape 2 x n
形状为 2 x n 的行增加画面的枚举
DOI:--
发表时间:2019
期刊:Electronic Journal of Combinatorics
影响因子:0.7
作者:Du Rosena R X;Fan Xiaojie;Zhao Yue
通讯作者:Zhao Yue
Standard Young tableaux in a (2,1)-hook and Motzkin paths
(2,1) 钩形路径和 Motzkin 路径中的标准 Young 画面
DOI:10.1016/j.disc.2021.112395
发表时间:2021
期刊:Discrete Mathematics
影响因子:0.8
作者:Du Rosena R. X.;Yu Jingni
通讯作者:Yu Jingni
树、格及Hurwitz排列中的计数问题
  • 批准号:
    10801053
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    17.0万元
  • 批准年份:
    2008
  • 负责人:
    杜若霞
  • 依托单位:
集合分拆与有禁排列中的计数问题
  • 批准号:
    10726048
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    3.0万元
  • 批准年份:
    2007
  • 负责人:
    杜若霞
  • 依托单位:
国内基金
海外基金