[論文レビュー] Gamma-positivity in combinatorics and geometry

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

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

ひとこと要約

ガンマ陽性性の定義と現れ方の総説。組合せ論と幾何学における Eulerian polynomials、posets、Coxeter 群、幾何学的 h-polynomials を含む方法と未解問題。

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 triangulations や h-polynomials といった幾何的対象、含意・一般化の推測と結びつける。

提案手法

• 古典的および派生的な多項式（例：Eulerian A_n(x)、binomial Eulerian forms、poset Eulerian A_P(x)、Coxeter W(x)）の明示的 gamma 展開を提示する。
• Asc/Des 集、 excedances、関連統計を介した gamma-係数の組合的解釈を提供する。
• 実根性と対称性を基礎原理として gamma-陽性性（および一様性）を導く。
• gamma-陽性性の結果を与える対称関数・表現論的アプローチを議論する。
• 幾何組合論的手法（flag triangulations、h-polynomials、local h-polynomials）と valley hopping 技法を用いて陽性性を証明する。
• 古典的設定を超える gamma-positivity を拡張するための q-アナログや等価性/一般化フレームワークを検討する。

実験結果

リサーチクエスチョン

• RQ1 どの組合論的・幾何学的文脈で対称多項式が gamma-positivity を示すのか？
• RQ2 さまざまな Eulerian-type 多項式における gamma-係数の組合的解釈は何か？
• RQ3 gamma-positivity をより広い族（posets、Coxeter 群、derangements、involutions など）と多様な方法で確立できるか？
• RQ4 gamma-positivity は flag の単体球面とそれらの h-polynomials のような幾何学的対象とどう関連するのか？
• RQ5 非対称性、equivariant、q-アナログなど、gamma-positivity の未解問題や潜在的一般化は何か？

主な発見

• Eulerian polynomials A_n(x) は gamma-陽性であり、gamma-係数は up-down な置換などの組合的構造を数える。
• Brändean が広範な設定で組合的証明を与える等、階級化された poset に由来する多項式は gamma-陽性である。
• 有限 Coxeter 群の Weyl/Coxeter Eulerian polynomials W(x) は gamma-陽性であり、古典型における解釈とアフィン/結晶的ケースへの拡張がある。
• Derangement 多項式 d_n(x) は gamma-陽性であり、置換統計の excedances などの解釈と local h-polynomials との関連がある。
• Binomial Eulerian polynomials は A_n(x) と d_k(x) の組として形成され gamma-陽性で、明示的な gamma 展開と q-アナログがある。
• 幾何焦点のセクションでは Gal の予想と flag triangulations の h-polynomials を、球面や単体の gamma-陽性性の枠組みとして論じる。