排列统计及其相关计数多项式的若干问题研究
批准号:
11401083
项目类别:
青年科学基金项目
资助金额:
22.0 万元
负责人:
马世美
依托单位:
学科分类:
组合数学
结题年份:
2017
批准年份:
2014
项目状态:
已结题
项目参与者:
王翠萍、张建波、张恒昕
中文摘要
排列统计是组合计数理论中内容最丰富的课题。本项目拟借鉴Species理论和“陈氏文法”理论中相对成熟的研究方法和手段,从新的角度研究排列统计量alternating runs以及与Jacobi椭圆函数相关的排列统计量。重点刻画统计量alternating runs在D型Coxeter群、Simsun排列以及对合上的分布问题。寻找新的平台用来研究alternating runs是我们的研究目标之一。如何用与Jacobi 椭圆函数相关的微分系统刻画与三角函数相关的排列统计量是本项目重点考虑的问题。注意到Jacobi椭圆函数、正切函数、正割函数以及对应的微分多项式都与统计量峰值密切相关,挖掘这一事实隐含的数学思想也是我们的研究目标之一。研究过程中涉及到的算子既包括普通的微分算子,也包括nested导子、Jordan导子以及Schwarzian导子。最后,本项目还将研究重集圈结构的计数问题。
英文摘要
Permutation statistics are the richest topic in enumerative combinatorics. In this project, we shall study alternating runs of permutations and permutation statistics associated with Jacobi elliptic functions by referring to the theory of species and the grammatical method of Chen. We mainly study the distribution of alternating runs of Coxeter groups of type D, involutions and Simsun permutations. One purpose of this project is to study alternating runs via new research platforms. An important problem in this project is how to study several combinatorial structures associated with trigonometric functions by using differential systems associated with Jacobi elliptic functions. Note that Jacobi elliptic functions, tangent function, secant function and the associated derivative polynomials are all closely related to peaks of permutations. Therefore, another purpose of this project is to explore the underlying idea of this fact. In the discussion, we shall use the ordinary differential operator, nested derivative, Jordan derivative and Schwarzian derivative. Moreover, we shall also study cyclic structures of multisets.
排列统计理论是计数组合学的一个主要研究方向。本项目旨在借鉴Species理论和文法理论中相对成熟的研究方法和手段,从新的角度研究排列统计量。按照研究计划,完成了研究目标。在项目执行期内,发表了11篇论文。利用Species理论和文法理论系统地研究了一些排列统计量,包括交错子列数、峰数、降位数等。在Stirling排列、Simsun排列以及对合的研究方面得到了一些系统的成果。特别是在Stirling排列的研究方面发表了6篇学术论文,主要得到了以下结果:研究了对偶的Stirling排列上交错子列的计数多项式,证明了这类计数多项式是对称单峰的;利用Species理论探讨了Stirling排列、排列的圈结构以及完美匹配这三个组合对象上同分布的统计量;引入了第二类Stirling排列,对Eulerian多项式和错排多项式给出了新的刻画;在Stirling排列上,通过引入上升平台统计量对1/k-Eulerian多项式给出了新的组合解释;得到了限位Stirling排列的平台数、降位数、上升数这三个统计量联合分布的发生函数;研究了限位Stirling字上关于平台统计量的计数多项式。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI:
10.37236/5908
发表时间:
2016-01
期刊:
Electron. J. Comb.
影响因子:
--
作者:
[Shi-Mei Ma;Y. Yeh]
通讯作者:
Shi-Mei Ma;Y. Yeh
ENUMERATION OF A DUAL SET OF STIRLING PERMUTATIONS BY THEIR ALTERNATING RUNS
通过交替运行对双组斯特林排列进行枚举
DOI:
10.1017/s0004972716000186
发表时间:
2015-06
期刊:
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY
影响因子:
0.7
作者:
[马世美, Wang Hai-Na]
通讯作者:
Wang Hai-Na
DOI:
10.1016/j.disc.2015.12.007
发表时间:
2016
期刊:
Discrete Mathematics
影响因子:
0.8
作者:
[马世美, Yeh Yeong-Nan]
通讯作者:
Yeh Yeong-Nan
Pattern restricted Stirling k-ary words, the plateau statistic and the kernel method
模式限制Stirling k元词、平台统计和核方法
DOI:
10.1016/j.dam.2016.02.014
发表时间:
2016-06
期刊:
DISCRETE APPLIED MATHEMATICS
影响因子:
1.1
作者:
[马世美, Mansour Toufik]
通讯作者:
Mansour Toufik
Stirling Permutations, Cycle Structure of Permutations and Perfect Matchings
斯特林排列、排列的循环结构和完美匹配
DOI:
10.37236/5318
发表时间:
2015-03
期刊:
Electronic Journal of Combinatorics
影响因子:
0.7
作者:
[马世美, Yeong-Nan Yeh]
通讯作者:
Yeong-Nan Yeh
共 11 条
组合统计量与构造性组合方法的研究
-
批准号:12071063
-
项目类别:面上项目
-
资助金额:49.0万元
-
批准年份:2020
-
负责人:马世美
-
依托单位:
Durfee 多项式及其零点分布问题
-
批准号:11126217
-
项目类别:数学天元基金项目
-
资助金额:3.0万元
-
批准年份:2011
-
负责人:马世美
-
依托单位:
国内基金
海外基金