组合结构及其恒等式的研究
项目介绍
AI项目解读
基本信息
- 批准号:10901141
- 项目类别:青年科学基金项目
- 资助金额:16.0万
- 负责人:
- 依托单位:
- 学科分类:A0408.组合数学
- 结题年份:2012
- 批准年份:2009
- 项目状态:已结题
- 起止时间:2010-01-01 至2012-12-31
- 项目参与者:张雪梅; 张东东; 刘雪姿; 周淑俊; 梁小影;
- 关键词:
项目摘要
对有禁集合分拆,排列,树与格路等组合结构以及相关恒等式的研究是当前组合数学研究中的热点问题,受到了多位组合数学权威专家(包括R.P. Stanley, D.Zeilberger,B.E.Sagan,以及陈永川教授等)的极大关注。本项目旨在应用组合分析、组合映射,Riordan群等方法为基本工具研究有禁集合分拆,排列,格路,树等组合结构以及相关的恒等式,得到一些创新性的重要结果。(1)研究避免多个给定模式的集合分拆的计数与分类问题,建立它们与其它组合结构之间的内在关系,研究有禁集合分拆中的各种统计量,寻求新的集合分拆表示形式。(2)研究有禁排列与给定下降数(descent number)的极小排列的计数。(3)研究格路与树的推广形式,运用Riordan群的方法推导与格路和树相关的组合恒等式,为相关方向的研究带来新的研究视角。
结项摘要
对有禁集合分拆,排列,树与格路等组合结构以及相关恒等式的研究是当前组合数学研究中的热点问题,受到了多位组合数学权威专家的极大关注,在组合数学的研究中具有重要的理论意义。在本项目中我们主要研究了有禁集合分拆,排列,格路,树等组合结构以及相关的恒等式,得到一些创新性的重要结果。(1)研究了避免相邻嵌套(neighbor nesting), 即同时避免left nesting与right nesting模式的匹配的生成函数,得到了其细化公式的一个组合证明; 对集合分拆中的子字模式(subword pattern)等统计量开展了若干研究; 通过01-fillings的Growth diagram建立了3-不嵌套的集合分拆与避免3长的下降序列的上升序列(ascent sequence)之间的一一对应。 (2)研究了有禁排列与给定下降数(descent number)的极小排列的计数。(3)研究了格路与树的推广形式;研究了自对偶区间偏序集 (self-dual interval orders )与一类非负矩阵, 建立了这两类组合结构之间的一个组合映射,从而对相关恒等式给出了组合解释。
项目成果
期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Counting subwords in a partition of a set
计算集合分区中的子字数
- DOI:--
- 发表时间:--
- 期刊:Electronic Journal of Combinatorics
- 影响因子:0.7
- 作者:Toufik Mansour;Mark Shattuck;严慧芳
- 通讯作者:严慧芳
2-noncrossing trees and 5-ary trees
2-非交叉树和5-叉树
- DOI:--
- 发表时间:--
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:严慧芳;刘雪姿
- 通讯作者:刘雪姿
Self-dual interval orders and row-Fishburn matrices
自对偶区间阶和行 Fishburn 矩阵
- DOI:--
- 发表时间:--
- 期刊:Electronic Journal of Combinatorics
- 影响因子:0.7
- 作者:严慧芳;徐月晓
- 通讯作者:徐月晓
Alternating permutations with restrictions and standard Young tableaux
具有限制和标准 Young 画面的交替排列
- DOI:--
- 发表时间:--
- 期刊:Electronic Journal of Combinatorics
- 影响因子:0.7
- 作者:徐月晓;严慧芳
- 通讯作者:严慧芳
On a conjecture about enumerating (2+2) -free posets
关于枚举 (2 2) 自由偏序集的猜想
- DOI:--
- 发表时间:--
- 期刊:European Journal of Combinatorics
- 影响因子:1
- 作者:严慧芳
- 通讯作者:严慧芳
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
On (2k+1,2k+3)-core partitions with distinct parts
在具有不同部分的 (2k 1,2k 3) 核心分区上
- DOI:10.1107/s1600577521007748
- 发表时间:2017
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:严慧芳;Qin guizhi;Zemin Jin;Robin D.P. Zhou
- 通讯作者:Robin D.P. Zhou
Refined Enumeration of Corners in Tree-like Tableaux
树状画面中角点的精细枚举
- DOI:--
- 发表时间:2017
- 期刊:Discrete Mathematics & Theoretical Computer Science
- 影响因子:0.7
- 作者:严慧芳;Robin D.P. Zhou
- 通讯作者:Robin D.P. Zhou
The Raney numbers and (s, s+1)-core partitions
雷尼数和 (s, s 1)-核心分区
- DOI:10.1016/j.ejc.2016.08.003
- 发表时间:2017
- 期刊:European Journal of Combinatorics
- 影响因子:1
- 作者:Robin D.P. Zhou;严慧芳
- 通讯作者:严慧芳
Trees with the second and third largest number of maximal independent sets
最大独立集数量第二和第三多的树
- DOI:--
- 发表时间:--
- 期刊:Ars Combin.
- 影响因子:--
- 作者:严慧芳;金泽民
- 通讯作者:金泽民
2-noncrossing trees and 5-ary trees
2-非交叉树和5-叉树
- DOI:--
- 发表时间:--
- 期刊:Discrete Mathematics
- 影响因子:0.8
- 作者:刘雪姿;严慧芳
- 通讯作者:严慧芳
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
严慧芳的其他基金
组合计数与组合统计量分布问题的研究
- 批准号:
- 批准年份:2020
- 资助金额:51 万元
- 项目类别:面上项目
组合结构中模式避免与统计量的研究
- 批准号:11671366
- 批准年份:2016
- 资助金额:48.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}