[논문 리뷰] A generalized Major index statistic

Sami Assaf|ArXiv.org|2008. 07. 02.

Advanced Combinatorial Mathematics참고 문헌 13인용 수 9

한 줄 요약

이 논문은 단어 위에서 고전적 주요 지표($k=1$)와 역전수($k=n$) 사이를 보간하는 일반화된 $k$-주요 지표 통계량을 도입한다. 이 통계량이 메이호니언임—즉, 역전수와 등분포됨—임을 이원적 증명을 통해 보이며, 푸아타의 작업에서 영감을 얻은 재귀적 이분형을 사용한다. 이 구성은 $k \leq 3$인 표준 양의 표준 청자에까지 확장되며, 맥도널드 다항식과 연결되어 맥도널드 양성의 조합적 증명으로 이르는 길을 시사한다.

ABSTRACT

Inspired by the $k$-inversion statistic for LLT polynomials, we define a $k$-inversion number and $k$-descent set for words. Using these, we define a new statistic on words, called the $k$-major index, that interpolates between the major index and inversion number. We give a bijective proof that the $k$-major index is equidistributed with the major index, generalizing a classical result of Foata and rediscovering a result of Kadell. Inspired by recent work of Haglund and Stevens, we give a partial extension of these definitions and constructions to standard Young tableaux. Finally, we give an application to Macdonald polynomials made possible through connections with LLT polynomials.

연구 동기 및 목표

• 단어 위에서 주요 지표와 역전수 사이를 연속적으로 보간하는 새로운 통계량인 $k$-주요 지표를 정의한다.
• 모든 $k$에 대해 $k$-주요 지표가 역전수와 등분포됨(즉, 메이호니언임)임을 이원적 증명을 통해 제공한다.
• $k \leq 3$인 경우 $k$-주요 지표를 표준 양의 표준 청자로 확장하며, 하글란드와 스티븐스의 최근 작업을 일반화한다.
• LLT 다항식을 통한 연결을 통해 $k$-주요 지표와 맥도널드 다항식 간의 관계를 설정하며, 맥도널드 양성의 조합적 증명으로 이르는 길을 시사한다.

제안 방법

• 모든 $w_i > w_{i+k}$인 쌍 $(i,i+k)$로 이루어진 $k$-강하 집합 $\mathrm{Des}_k(w)$를 정의한다.
• 모든 $0 < j-i < k$이고 $w_i > w_j$인 쌍 $(i,j)$로 이루어진 $k$-역전수 집합 $\mathrm{Inv}_k(w)$를 정의한다.
• $\mathrm{maj}_k(w) = |\mathrm{Inv}_k(w)| + \sum_{(i,i+k) \in \mathrm{Des}_k(w)} i$로 $k$-주요 지표를 구성한다.
• Foata의 원래 이분형을 일반화한, $k$-주요 지표 분포를 유지하는 단어 위의 재귀적 이분형을 개발한다.
• 동일한 이분형 프레임워크를 사용하여 $k \leq 3$인 경우 $k$-주요 지표를 표준 양의 표준 청자로 확장한다.
• LLT 다항식을 통해 $k$-주요 지표를 맥도널드 다항식과 연결하며, 맥도널드 양성의 조합적 증명으로 이르는 길을 시사한다.

실험 결과

연구 질문

• RQ1 단어 위에서 주요 지표와 역전수 사이를 연속적으로 보간하는 통계량을 정의할 수 있는가?
• RQ2 모든 $k$에 대해 $k$-주요 지표가 역전수와 등분포되는가?
• RQ3 $k$-주요 지표를 표준 양의 표준 청자로 확장할 수 있으며, 등분포성은 유지되는가?
• RQ4 $k$-주요 지표와 맥도널드 다항식 사이에 어떤 연결 고리가 존재하는가, 특히 양성과 관련하여?
• RQ5 $k$-등가 클래스를 유지하는 이분형의 가족이 존재하는가, 그리고 이는 맥도널드 양성의 조합적 증명을 이끌 수 있는가?

주요 결과

• $k$-주요 지표는 메이호니언이다: 모든 $k$에 대해 $\sum_{w \in W_M} q^{\mathrm{maj}_k(w)} = \sum_{w \in W_M} q^{\mathrm{inv}(w)}$이며, 새로운 재귀적 이분형 가족을 통해 증명된다.
• $k=1$일 때 $k$-주요 지표는 고전적 주요 지표로 감소하고, 길이 $n$인 단어에 대해 $k=n$일 때는 역전수로 감소한다.
• $k \leq 3$인 경우, $k$-주요 지표는 표준 양의 표준 청자로 확장될 수 있으며, 하글란드와 스티븐스의 역전수 및 주요 지표의 등분포성에 대한 작업을 일반화한다.
• 이 구성은 메이호니언 성질에 대한 새로운 이원적 증명을 제공하며, 푸아타의 이분형과 카델의 이분형과는 다를지라도 관련이 있다.
• $k$-주요 지표는 LLT 다항식을 통해 맥도널드 다항식과 연결되며, 논문은 이에 대응하는 이분형의 가족이 존재할 것이라 추측하며, 맥도널드 양성의 단순한 조합적 증명을 이끌 수 있음을 시사한다.
• 결론들은 매크도널드 다항식이 두 열로 이루어진 분할과 단일 행 분할로 인덱스가 지정되었을 때의 슈어 양성에 대해 확인한다.