Lorentzian多项式理论中的组合问题
批准号:
12101613
项目类别:
青年科学基金项目(C类)
资助金额:
30.0 万元
负责人:
赵承东
依托单位:
学科分类:
组合数学
结题年份:
2024
批准年份:
2021
项目状态:
已结题
项目参与者:
赵承东
中文摘要
围绕Petter Brändén与June Huh所建立的Lorentzian多项式理论,本项目拟在如下三个方面开展研究:.(1)运用经典的Littlewood-Richardson法则和陶哲轩等人发展的Hive模型等,给出June Huh等人得到的Koskta数的对数凹不等式的组合解释;.(2)结合组合数学方法与完全对数凹理论,推进June Huh等人提出的“正规化斜Schur多项式是Lorentzian多项式”这一猜想的研究;.(3)将稳定多项式中的容量等重要概念推广到Lorentzian多项式,从而应用Lorentzian多项式理论设计并优化计数拟阵基问题的渐近算法。.本项目的开展将为代数组合中的对数凹问题、计数算法问题的解决提供新角度,新方法,并将促进Lorentzian多项式理论与组合数学不同分支间的交叉融合,促进该前沿领域的发展。
英文摘要
Surrounding the theory of Lorentzian polynomials built by Petter Brändén and June Huh, this project mainly forces on the following three aspects:.(1)Using the classical Littlewood-Richardson rule and the Hive model developed by Terence Tao et al., we shall give a combinatorial interpretation of the log-concavity of Koskta number derived by June Huh et al..(2)We try to attack the conjecture of whether normalized skew Schur polynomials are Lorentzian polynomials by combinatorial methods and the theory of complete log-concave polynomials..(3)Some important concepts such as capacity in stable polynomials will be extended to Lorentzian polynomials. Then we shall employ the theory of Lorentzian polynomials on the design and optimization of asymptotic algorithms of counting bases of matroids..The execution of this project will provide new perspectives and methods for solving log-concavity problems and counting algorithm problems in algebraic combinatorics. We aim to establish the integration of the theory of Lorentzian polynomials and various branches of combinatorics and further promote the development of this frontier field.
本项目主要围绕代数组合学中的超平面配置和拟阵等对象开展研究,聚焦于其组合结构、不变量及算法的设计等方面。在研究过程中,项目提出并研究了k-伴随超平面配置这一概念,作为Bixby和Coullard伴随理论的推广,探讨了其与Grassmann流形分解的关系,并研究了相关组合不变量(如Whitney数和独立数)的性质。此外,项目分析了Catalan型和半序型超平面配置的计数性质,通过标记Dyck路径模型,解决了与等级区域计数相关的若干问题,并探讨了Fuss-Catalan数的推广及其计数解释。在Stanley几何格模元的研究中,团队提出了模元的推广及其在几何半格中的应用,分析了特征多项式的分解性质,并探讨了模理想的几何实现问题。针对图论与超平面配置的结合,研究探讨了弦图性、超可解性及良好分拆之间的关系,并给出了构造性证明,同时完善了相关理论的某些反命题。这些研究围绕项目的核心目标展开,已完成4篇相关论文,其中3篇已投稿至SCI期刊,1篇正在整理终稿。项目期间,团队与多名国内外研究者合作,并积极参与学术交流,为研究工作的顺利开展提供了支持。尽管研究中仍有部分问题未完全解决,但项目取得了一些初步进展,为后续研究提供了一定基础。未来将继续深入探索相关问题,进一步完善研究内容。
国内基金
海外基金