[논문 리뷰] Gamma-positivity in combinatorics and geometry

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

Advanced Combinatorial Mathematics참고 문헌 102인용 수 79

한 줄 요약

감마-양성성의 정의와 그것의 조합론 및 기하학 전반에서의 등장에 대한 조사로, Eulerian polynomials, posets, Coxeter groups, 그리고 geometric 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.

연구 동기 및 목표

• 감마-양성성을 대칭성과 단조성(또는 단조성)을 암시하는 도구로서의 동기를 제공한다.
• 조합학 및 기하학 전반에서 주요 감마-양성 사례를 조사하고, 다양한 맥락에서 감마-양성성이 어떻게 나타나는지 조명한다.
• 감마-양성성을 입증하기 위해 사용된 방법을 요약하고 감마-계수의 주요 해석을 개략한다.
• 조합학적 감마-양성성을 플래그 삼각화 및 h-polynomials와 같은 기하학적 객체와 연결하고, 가설 및 일반화를 포함한다.

제안 방법

• 고전적 및 변형 다항식(A_n(x), 이항 Eulerian 형태, poset Eulerian A_P(x), Coxeter W(x))에 대한 명시적 gamma-확장을 제시한다.
• Asc/Des 집합, excedances 및 관련 통계치를 통한 gamma-계수의 조합적 해석을 제공한다.
• 실근성 및 대칭성을 기초 원리로 삼아 gamma-양성성(및 단조성)을 유도한다.
• 감마-양성성 결과를 얻는 대칭 함수 및 표현 이론적 접근법을 논의한다.
• 감마-양성성의Posed 재정의와 Local h-polynomials, flag triangulations 와 같은 기하-조합론적 방법 및 valley hopping 기법을 사용하여 양성을 증명한다.
• 고전적 설정을 넘어 q-analogues 및 동등화/일반화 프레임워크를 제시하여 gamma-양성성을 확장한다.

실험 결과

연구 질문

• RQ1 어떤 조합적 및 기하학적 맥락에서 대칭 다항식이 gamma-양성성을 보이는가?
• RQ2 여러 Eulerian-type 다항식에서 gamma-계수의 조합적 해석은 무엇인가?
• RQ3 gamma-양성성을 더 넓은 계약(posets, Coxeter 그룹, derangements, involutions) 및 다양한 방법으로 입증할 수 있는가?
• RQ4 gamma-양성성은 flag simplicial spheres 및 그들의 h-polynomials 같은 기하학적 객체와 어떻게 관련되는가?
• RQ5 (비대칭, equivariant, q-analog 등)에서의 gamma-양성성의 미해결 문제 및 일반화 가능성은 무엇인가?

주요 결과

• Eulerian polynomials A_n(x)는 gamma-양성이며, gamma-계수는 up-down permutations 및 관련 통계와 같은 조합적 구조를 셈한다.
• Graded poset에 대해 A_P(x)를 포함하는 posets에서 gamma-양성이며, Brändean이 광범위한 맥락에서 조합적 증명을 제공한다.
• finite Coxeter 그룹의 Weyl/Coxeter Eulerian polynomials W(x)는 gamma-양성이며, 전통적 타입에서의 해석 및 해석의 확장(affine/crystallographic 케이스 포함)이 제공된다.
• Derangement 다항식 d_n(x)는 gamma-양성이며, excedances 및 관련 순열 통계와의 해석 및 로컬 h-polynomials와의 연결이 있다.
• Binomial Eulerian 다항식은 A_n(x)와 d_k(x)의 조합으로 형성되어 gamma-양성이며, 명시적 gamma-확장 및 q-유사체가 포함된다.
• 기하 중심의 섹션은 Gal conjecture 및 flag triangulations의 h-polynomials를 감마-양성성의 프레임워크로 논의한다.