课题基金 / 基金详情

Combinatorial problems from an analytical point of view

Combinatorial problems from an analytical point of view
从分析的角度来看组合问题
批准号:
397763203
负责人:
Dr. Alexander Dyachenko
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Fellowships
财政年份:
2018
资助国家:
德国
项目状态:
已结题
起止时间:
2017-12-31 至 2019-12-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
这个项目致力于在分析和组合学之间的界面上出现的新的正性属性。全正性与机械系统的研究有关,并应用于组合学、统计学和复杂分析。Hankel-total正性是Stieltjes矩序列的一个特征性质,Gantmacher和Krein已经证明了这一点。Flajolet在1980年的论文中介绍了Stieltjes连分式在组合学中的一个重要应用:他用组合方式解释了相关幂级数的系数。Alan Sokal,这个项目的预期主持人,进一步确定了许多重要的组合多项式序列为汉克尔完全正系数。在某些情况下,从连分式的联系中可以得到严格的证明。在其他情况下,验证需要更复杂的工具,并且仍然是一个开放的问题。解决这个问题是这个项目的首要目标。本课题的第二个目标是研究一类特殊形式幂级数的正性。该类出现在诸如连通图的枚举和粒子的相互作用等问题中。从分析的观点来看,目标在于证明这种整个函数的零点的几个经验观察到的性质。这将包括验证Alan Sokal关于零的简单性和它们的泰勒系数相对于参数的正性的猜想。
英文摘要
This project is devoted to novel positivity properties emerging at the interface between analysis and combinatorics.Total positivity arose in connection with studies of mechanical systems and has applications to combinatorics, statistics, and complex analysis. Hankel-total positivity is a characteristic property of Stieltjes moment sequences, as was shown by Gantmacher and Krein. Flajolet's paper of 1980 introduced an important application of the Stieltjes continued fractions to combinatorics: he interpreted combinatorially the coefficients of the associated power series. Alan Sokal, the prospective host on this project, further identified many important sequences of combinatorial polynomials as coefficientwise Hankel-totally positive. In certain cases, a rigorous proof follows from the connection to continued fractions. In other cases, the verification needs more sophisticated tools and remains an open problem. Dealing with this problem is the first goal of this project.The second goal of this project is the study of positivity for a special class of formal power series. This class arises in such problems as the enumeration of connected graphs and the interaction of particles. From the analytical viewpoint, the goal consists in proving several empirically observed properties of zeros of such entire functions. This will include verification of Alan Sokal's conjectures on the simplicity of zeros and on the positivity of their Taylor coefficients with respect to the parameter.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
Rigidity of the Hamburger and Stieltjes Moment Sequences
Hammer 和 Stieltjes 矩序列的刚性
DOI: 10.1007/s00365-019-09469-y
发表时间: 2020
期刊: Constructive Approximation
影响因子: 2.7
作者: [A. Dyachenko]
通讯作者: A. Dyachenko
DOI: 10.1016/j.cam.2020.113113
发表时间: 2019-09
期刊: J. Comput. Appl. Math.
影响因子: --
作者: [X. Zhan;A. Dyachenko]
通讯作者: X. Zhan;A. Dyachenko
国内基金
海外基金
复杂图像处理中的自由非连续问题及其水平集方法研究
  • 批准号:
    60872130
  • 项目类别:
    面上项目
  • 资助金额:
    28.0万元
  • 批准年份:
    2008
  • 负责人:
    刘国才
  • 依托单位: