组合数学中的组合不等式研究
结题报告
批准号:
11371078
项目类别:
面上项目
资助金额:
50.0 万元
负责人:
王毅
依托单位:
学科分类:
A0408.组合数学
结题年份:
2017
批准年份:
2013
项目状态:
已结题
项目参与者:
冯红、牟丽丽、陈曦、张海霞、张治海、张滨、陈晓凡
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
组合不等式在当前组合数学的研究中发挥着越来越重要的作用。本项目将综合运用组合计数、解析技巧、概率方法和代数途径来研究组合不等式。主要包括: 1. 组合计数中的组合不等式。借助组合恒等式、递归关系、生成函数、格路技巧等组合数学中的传统方法研究组合不等式的发现、证明和组合解释。以偏序集为平台,对一些经典组合不等式进行整合。对一些重要的组合不等式进行推广(如q-模拟)。 2. 组合数学中的正性问题。代数组合学中的许多主要公开问题都与正性问题有关。本项目将从对称多项式空间和偏序集理论两个角度研究具有非负gamma向量的组合多项式的刻画。用全正性理论研究组合多项式的实零点问题。 3. 组合数列与数论数列的单调性。单调性是反映不等式的重要数学信息。本项目将结合强有力的解析技巧和概率方法研究组合数列与数论数列相应的几类数列的单调性。重点研究孙智伟等人最近提出的系列公开问题和猜想。
英文摘要
Combinatorial inequalities play an increasingly important role in combinatorics. The object of this project is to study combinatorial inequalities by combinatorial skills, analytic techniques, probabilistic methods, and algebraic approaches. Mainly includes: 1. Combinatorial inequalities in counting. With the traditional methods of combinatorial identities, recursive relations, generating functions and lattice paths, we will look for combinatorial proof of combinatorial inequalities. We will systemically deal with combinatorial inequalities in a unified viewpoint of the theory of posets. And in particular, we will give q-analog of certain important combinatorial inequalities. 2. Positivity problems in combinatorics. Many of the major open problems of algebraic combinatorics are related to positivity questions. We will characterize symmetric polynomials with nonnegative gamma-vectors by means of the theory of symmetric functions and the theory of posets. We will also study polynomials with only real zeros from the viewpoint of the theory of total positivity. 3. Monotonicity of combinatorial and number-theoretic sequences. Monotonicity is the the important mathematical Information of inequalities. The project will combine powerful analytical techniques and probabilistic methods to study monotonicity of combinatorial and number-theoretic sequences, with the emphasis on conjectures proposed by Zhi-Wei Sun et al.
组合不等式是组合数学中重要的研究内容。本项目执行期间取得如下研究成果: .1. 建立了Riordan三角和Aigner递归矩阵这样两类重要组合矩阵具有全正性的充分条件,据此可以统一给出许多著名组合三角的全正性。.2. 借助Catalan-like数的格路背景,给出了许多组合数的对数凸性和moment性质的组合解释。.3. 证明了序列的Stieltjes moment性质蕴含无穷对数凸性,据此证实了陈永川等人关于大Schroder数有无穷对数凸性的猜想。.4. 建立了序列某些单调性问题与对数凹凸性的联系,证实了孙智伟提出的一系列涉及组合序列单调性的猜想。.5. 提供了图的Laplace系数具有渐近正态性的充分条件;证明了Shapiro关于Narayana数是渐近正态的猜想。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Total positivity of Catalan triangle
加泰罗尼亚三角的总体积极性
DOI:10.1016/j.disc.2014.11.017
发表时间:2015-04
期刊:Discrete Mathematics
影响因子:0.8
作者:Charles Z.-C. Wang;Yi Wang
通讯作者:Yi Wang
DOI:10.1016/j.laa.2015.01.009
发表时间:2015-04
期刊:Linear Algebra and its Applications
影响因子:1.1
作者:Xi Chen;Huyile Liang;Yi Wang
通讯作者:Yi Wang
Catalan-like numbers and Stieltjes moment sequences
类似加泰罗尼亚语的数字和 Stieltjes 矩序列
DOI:10.1016/j.disc.2015.09.012
发表时间:2015-06
期刊:Discrete Mathematics
影响因子:0.8
作者:Huyile Liang;Lili Mu;Yi Wang
通讯作者:Yi Wang
Hankel determinants of shifted Catalan-like numbers
类加泰罗尼亚数字移动的汉克尔决定因素
DOI:10.1016/j.disc.2016.09.035
发表时间:--
期刊:Discrete Mathematics
影响因子:0.8
作者:Lili Mu;Yi Wang
通讯作者:Yi Wang
The minimal Laplacian spectral radius of trees with diameter 4
直径为 4 的树木的最小拉普拉斯谱半径
DOI:10.1016/j.tcs.2016.10.002
发表时间:2017
期刊:Theoretical Computer Science
影响因子:1.1
作者:Hai-Xia Zhang;Yi Wang
通讯作者:Yi Wang
组合序列组合多项式组合矩阵的解析性质研究
  • 批准号:
    12171068
  • 项目类别:
    面上项目
  • 资助金额:
    50万元
  • 批准年份:
    2021
  • 负责人:
    王毅
  • 依托单位:
组合数学中的全正性问题研究
  • 批准号:
    11771065
  • 项目类别:
    面上项目
  • 资助金额:
    48.0万元
  • 批准年份:
    2017
  • 负责人:
    王毅
  • 依托单位:
钯催化苄基氯代物芳环上选择性C-N偶联反应的研究
  • 批准号:
    21102012
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2011
  • 负责人:
    王毅
  • 依托单位:
偏序集上的组合极值问题研究
  • 批准号:
    11071030
  • 项目类别:
    面上项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2010
  • 负责人:
    王毅
  • 依托单位:
组合数学中的单峰型问题研究
  • 批准号:
    10771027
  • 项目类别:
    面上项目
  • 资助金额:
    23.0万元
  • 批准年份:
    2007
  • 负责人:
    王毅
  • 依托单位:
真空开关触头材料的深冷改性研究
  • 批准号:
    59777010
  • 项目类别:
    面上项目
  • 资助金额:
    14.0万元
  • 批准年份:
    1997
  • 负责人:
    王毅
  • 依托单位:
国内基金
海外基金