[논문 리뷰] Shifted tableau switchings and shifted Littlewood-Richardson coefficients

Seung-Il Choi, Sun-Young Nam외 1명|arXiv (Cornell University)|2017. 01. 31.

Advanced Combinatorial Mathematics참고 문헌 10인용 수 3

한 줄 요약

이 논문은 이중 Young 표에 대해 고전적 표 표준화 과정의 유사체로, 이중 표준화 표준화 및 수정된 이중 표준화 표준화라는 두 가지 새로운 조합 알고리즘을 제안한다. 전문화된 기본 변환(스위치)을 정의함으로써 이중 퍼포레이티드성과 레이팅 워드 성질을 유지하는 조건에서, 저자들은 이중 표준화 표준화 과정을 통해 이중 리틀우드-리치아드슨 계수의 조합적 해석을 제공하는 인벌루티브이고 이항사상적인 사상법을 구축한다. 이는 대칭성의 증명과 동시에 슈어 $P$- 및 $Q$-함수 항등식에 대한 구조적 규칙을 제시한다.

ABSTRACT

We provide two shifted analogues of the tableau switching process due to Benkart, Sottile, and Stroomer, the shifted tableau switching process and the modified shifted tableau switching process. They are performed by applying a sequence of specially contrived elementary transformations called {\em switches} and turn out to have some spectacular properties. For instance, the maps induced from these algorithms are involutive and behave very nicely with respect to shifted Young tableaux whose reading words satisfy the lattice property. As an application, we give combinatorial interpretations of Schur $P$- and $Q$-function identities. We also demonstrate the relationship between the shifted tableau switching process and the shifted $J$-operation due to Worley.

연구 동기 및 목표

• 고전적 표 표준화 과정을 이중 형태로 확장하여, 이중 형태의 표에 대해 정의된 표와 함께 프라이밍된 항목을 포함하는 경우를 다루는 것.
• 표준 이중 져 드 타킨이 비반정표준 표를 생성할 수 있는 문제를 해결하기 위해, 반정표준성을 유지하는 수정된 스위치를 도입하는 것.
• 새로운 스위칭 알고리즘을 사용하여 슈어 $P$- 및 $Q$-함수 항등식의 조합적 해석을 제공하는 것.
• 이중 표의 쌍이 레이팅 성질을 만족하는 경우에 대해 이중 표준화 표준화 과정을 통해 이항사상적 사상법을 구축함으로써, 이중 리틀우드-리치아드슨 계수의 대칭성에 대한 구조적 증명을 제공하는 것.
• 수정된 이중 표준화 표준화 과정이 인벌루티브이자 레이팅 성질을 유지함을 보여주어, 이중 리틀우드-리치아드슨 계수의 새로운 계산 규칙을 가능하게 하는 것.

제안 방법

• 빈 상자들이 포함된 표에 대한 이중 퍼포레이티드 $({\bf a},{\bf b})$-쌍을 정의하여, 이중 표에 대한 스위칭 과정의 틀을 마련한다.
• 이중 져 드 타킨의 동작을 모방하는 7개의 기본 스위치(S1–S7)를 도입하여, 제어된 방식으로 항목을 교환할 수 있도록 한다.
• 표준화 표준화 과정을 순차적으로 스위치를 적용하여, $T$ 가 $S$ 를 확장하는 이중 표 $S,T$ 의 쌍을 새로운 쌍 $({}^S T, S_T)$ 로 변환함으로써 구성한다. 이 과정에서 이중 퍼포레이티드성이 유지된다.
• 주대각선 상에 프라이밍된 항목이 나타나는 것을 방지하기 위해, 3개의 수정된 스위치(S1′, S2′, S6′)를 도입하여 반정표준성이 유지됨을 보장한다.
• 특정 경우에는 수정된 스위치를 사용하고, 나머지 경우에는 표준 스위치를 사용하여 수정된 이중 표준화 표준화 과정을 정의함으로써, 출력 결과가 항상 반정표준 이중 표의 쌍임을 보장한다.
• 이중 쿤스 등가성과 프라이밍 조작 불변성을 이용하여, 수정된 스위칭 사상이 인벌루티브이자 레이팅 워드의 레이팅 성질을 유지함을 증명한다.

실험 결과

연구 질문

• RQ1 고전적 표 표준화 과정을 이중 형태로 일반화할 수 있는가? 이 과정에서 인벌루티브성과 정규화 행동과 같은 핵심 성질이 유지되는가?
• RQ2 이중 져 드 타킨 과정에서 비반정표준 출력이 발생하는 문제를 어떻게 해결할 수 있는가? 이를 통해 이중 리틀우드-리치아드슨 계수에 대한 잘 정의된 조합적 규칙을 도출할 수 있는가?
• RQ3 이중 리틀우드-리치아드슨 계수에 대한 대칭성 $g^{\nu}_{\nu\beta} = g^{\nu}_{\beta\beta}$ 의 조합적 해석을 제공하는 이항 알고리즘이 존재하는가?
• RQ4 스위칭 작용 하에서 이중 표의 독서 단어가 레이팅 워드로 유지되기 위한 조건은 무엇인가?
• RQ5 수정된 이중 표준화 표준화 과정을 사용하여 슈어 $P$-함수를 다른 슈어 $P$-함수의 전개에 대한 구조적 규칙을 유도할 수 있는가?

주요 결과

• 수정된 이중 표준화 표준화 과정은 인벌루티브이다. 즉, 두 번 적용하면 원래의 표의 쌍으로 돌아온다.
• 이 과정은 독서 단어의 레이팅 성질을 유지한다. 즉, 표가 레이팅 워드를 가진다면, 스위칭 후에도 그 이미지 역시 레이팅 워드를 가진다.
• 형태 $\nu/\nu$ 이고 무게 $\nu$ 인 수정된 리틀우드-리치아드슨-스템브릿지(LRS) 표의 수는 정확히 $g^{\nu}_{\nu\beta} = \frac{2^{\nu} f^{\nu}_{\beta\beta}}{2^{\nu - \beta}}$ 이며, 구체적인 예시로 $\nu = (6,5,2,1)$, $\beta = (4,2)$, $\nu = (4,3,1)$ 일 때 $g^{\nu}_{\nu\beta} = 8$ 임을 보여준다.
• 수정된 이중 표준화 표준화 과정은 $\bigcup_{\nu \ni \beta} \text{SSYT}(\nu/\beta, \nu) \times \text{SSYT}(\beta)$ 와 $\bigcup_{\nu \ni \nu} \text{SSYT}(\nu) \times \text{SSYT}(\nu/\beta, \nu)$ 사이의 이항사상적 사상법을 유도한다. 이는 항등식 $P_{\nu/\beta}(x) = \bigsum_{\nu} g^{\nu}_{\nu\beta} P_{\nu}(x)$ 의 조합적 증명을 제공한다.
• 이중 리틀우드-리치아드슨 계수의 대칭성은 단지 증명된 것이 아니라, 수정된 LRS 표의 내부 형태와 무게를 교환하는 인벌루티브 사상에 의해 명시적으로 실현된다. 즉, $g^{\nu}_{\nu\beta} = g^{\nu}_{\beta\nu}$ 이다.