[论文解读] Gamma-positivity in combinatorics and geometry

Christos A. Athanasiadis|arXiv (Cornell University)|Nov 16, 2017

Advanced Combinatorial Mathematics参考文献 102被引用 79

一句话总结

gamma-positivity 的综述，其定义及其在组合数学与几何中的应用，包括欧拉多项式、偏序集、考克斯特群和几何 h-多项式，含方法与未解问题。

ABSTRACT

Gamma-positivity is an elementary property that polynomials with symmetric coefficients may have, which directly implies their unimodality. The idea behind it stems from work of Foata, Schützenberger and Strehl on the Eulerian polynomials; it was revived independently by Brändén and Gal in the course of their study of poset Eulerian polynomials and face enumeration of flag simplicial spheres, respectively, and has found numerous applications since then. This paper surveys some of the main results and open problems on gamma-positivity, appearing in various combinatorial or geometric contexts, as well as some of the diverse methods that have been used to prove it.

研究动机与目标

• 将 gamma-positivity 作为一种工具，用以说明对称多项式的对称性和单峰性。
• 综述组合数学与几何学中主要的 gamma-positive 实例，突出 gamma-positivity 如何在多样的情境中出现。
• 总结证明 gamma-positivity 所用的方法，并概述 gamma-系数的关键解释。
• 将组合 gamma-positivity 与几何对象（如 flag 三角化和 h-多项式）联系起来，包括猜想与一般化。

提出的方法

• 给出经典多项式及变体多项式的显式 gamma 展开（如 Eulerian A_n(x)、binomial Eulerian ϟorms、poset Eulerian A_P(x)、Coxeter W(x)）。
• 通过 Asc/Des 集合、excedances 及相关统计量给出 gamma-系数的组合解释。
• 以实根性和对称性作为基本原理来推导 gamma-positivity（以及单峰性）。
• 讨论对称函数和表示论方法，它们能产生 gamma-positivity 的结果。
• 探索几何组合学方法（flag 三角化、h-多项式、局部 h-多项式）以及 valley hopping 技巧来证明正性。
• 提供 q-类比与等变/广义框架，以将 gamma-positivity 扩展到经典设定之外。

实验结果

研究问题

• RQ1 在哪些组合与几何情境中，对称多项式表现出 gamma-positivity？
• RQ2 在各种 Eulerian-type 多项式中，gamma-系数的组合解释是什么？
• RQ3 是否可以为更广泛的族（偏序集、考克斯特群、错排、互反置换）建立 gamma-positivity，并通过多样的方法？
• RQ4 gamma-positivity 如何与旗状单纯球及其 h-多项式等几何对象相关？
• RQ5 gamma-positivity 的未解问题与潜在泛化（如非对称、等变、q-模拟）有哪些？

主要发现

• Eulerian 多项式 A_n(x) 是 gamma-positive，gamma-系数用来计数如 up-down 排列及相关统计量等组合结构。
• 来自偏序集的多项式，包括分级偏序集的 A_P(x)，是 gamma-positive，Brändean 在广泛设定中给出组合证明。
• Weyl/Coxeter Eulerian 多项式 W(x) 是 gamma-positive，在经典型的解释以及扩展到仿射/晶体学情形。
• 错排多项式 d_n(x) 是 gamma-positive，在 excedances 及相关排列统计量中有解释，并与局部 h-多项式相关。
• Binomial Eulerian 多项式 ϟormed 作为 A_n(x) 与 d_k(x) 的组合，是 gamma-positive，具有显式 gamma 展开和 q-类似。
• 面向几何的部分讨论 Gal 猜想 和旗状三角分割的 h-多项式，作为球面与单纯形中 gamma-positivity 的框架。