项目名称: 超平面配置的特征多项式
项目编号: No.11401196
项目类型: 青年科学基金项目
立项/批准年度: 2014
项目学科: 数理科学和化学
项目作者: 王岁杰
作者单位: 湖南大学
项目金额: 22万元
中文摘要: 超平面配置的特征多项式推广了图的色多项式,也是超平面配置理论中最重要的一个不变量. 2012年,Huh利用超平面配置的理论证明了Read在1968年提出的色多项式系数单峰性猜想. 我们此次研究计划将围绕Read当年提出的另一个问题,什么样的多项式是图的色多项式? 类似于Huh的处理方式,我们将在超平面配置的理论框架下,从多个角度对其特征多项式进行研究,然后将研究结果应用到图的色多项式来处理Read所提的问题。 为此,此次计划的研究内容包含以下四个方面, 1. 超平面配置的交半格的同构分类及其对应的特征多项式; 2. 超平面配置特征多项式系数的组合关系式及相应的组合或几何解释; 3. 将线性超平面配置的算术性质推广至一般的超平面配置及Erhart拟多项式上; 4. Tutte多项式的组合计数解释.
中文关键词: 超平面配置;排列逆序数;RSK算法;Homomesy现象;拉格朗日函数
英文摘要: Characteristic polynomials of hyperplane arrangements generalize chromatic polynomials of graphs and become the most important invariant of hyperplane arrangements. As an application of hyperplane arrangements,in 2012,Huh proved the unimodality conjecture
英文关键词: Hyperplane arrangemnts;inversions of permuataions;RSK algorithm;Homomesy Phenomenon;Lagrangian functions