[논문 리뷰] Zubieta's Conjecture on the Enumeration of Corners in Tree-like Tableaux

Alice L. L. Gao, Emily X. L. Gao외 1명|arXiv (Cornell University)|2015. 11. 17.

Advanced Combinatorial Mathematics인용 수 1

한 줄 요약

이 논문은 나무 모양의 표기법에서 모서리의 수를 세는 데 있어 Zubieta의 추측을 확인하기 위해 나무 모양의 표기법, 순열 표기법, 순열 간의 이분류를 활용한다. 모서리가 순열에서 '상승 이후 내림차순' 패턴에 대응함을 규명함으로써 정확한 수를 세는 것이 가능해지며, PASEP 모델에 대한 함의를 지닌 (a,b)-일반화를 도입한다.

ABSTRACT

In this paper, we confirm a conjecture of Laborde-Zubieta on the enumeration of corners in tree-like tableaux. Our proof is based on Aval, Boussicault and Nadeau's bijection between tree-like tableaux and permutation tableaux, and Corteel and Nadeau's bijection between permutation tableaux and permutations. This last bijection sends a corner in permutation tableaux to an ascent followed by a descent in permutations, this enables us to enumerate the number of corners in permutation tableaux, and thus to completely solve L.-Z.'s conjecture. Moreover, we give a bijection between corners and runs of size 1 in permutations, which gives an alternative proof of the enumeration of corners. Finally, we introduce an ($a$,$b$)-analogue of this enumeration, and explain the implications on the PASEP.

연구 동기 및 목표

• 나무 모양의 표기법에서 모서리의 수를 세는 데 있어 Laborde-Zubieta의 추측을 확인하는 것.
• 순열 표기법의 모서리와 순열 내 특정 패턴(상승 이후 내림차순) 간의 연결 고리를 설정하는 것.
• 모서리와 순열 내 크기가 1인 연속 조각 간의 이분류를 통한 대체 증명을 제공하는 것.
• (a,b)-일반화된 모서리 수의 세기 방법을 도입하고, 통계역학의 PASEP 모델에 대한 함의를 탐색하는 것.

제안 방법

• 나무 모양의 표기법과 순열 표기법 간의 Aval, Boussicault, Nadeau의 이분류를 활용한다.
• Corteel과 Nadeau의 순열 표기법과 순열 간의 이분류를 적용하여 모서리의 구조를 이전한다.
• 순열 표기법의 모서리를 해당 순열 내 '상승 이후 내림차순' 패턴으로 매핑한다.
• 모서리와 순열 내 크기가 1인 연속 조각 간의 직접적인 이분류를 구축하여 수의 세기 방법의 대체 증명을 제공한다.
• 모서리 수의 세기 생성함수에 대한 (a,b)-일반화를 도입한다.
• (a,b)-일반화가 통계역학의 PASEP 모델에 미치는 함의를 분석한다.

실험 결과

연구 질문

• RQ1 나무 모양의 표기법에서 모서리의 수를 어떻게 정확히 세는가?
• RQ2 모서리의 조합적 해석은 순열 패턴으로서 무엇인가?
• RQ3 모서리와 순열 내 크기가 1인 연속 조각 간의 이분류를 구성할 수 있는가?
• RQ4 (a,b)-일반화된 모서리 수의 세기의 형태와 중요성은 무엇인가?
• RQ5 (a,b)-일반화는 PASEP 모델과 어떻게 관련이 있는가?

주요 결과

• 나무 모양의 표기법에서 모서리의 수는 순열 내 '상승 이후 내림차순' 패턴에 대응시킴으로써 완전히 세어짐을 규명함.
• 순열 표기법의 모서리와 순열 내 크기가 1인 연속 조각 간의 직접적인 이분류가 구성되어 수의 세기 방법에 대한 대체 증명을 제공함.
• (a,b)-일반화된 모서리 수의 세기 방법이 도입되어 모서리 수의 생성함수를 일반화함.
• (a,b)-일반화는 PASEP 모델에 대해 새로운 통찰을 제공하며, 특히 정적 분포와 입자 상호작용 측면에서 중요함.
• 모서리의 수가 상승-내림차순 해석과 크기가 1인 연속 조각 해석 모두에서 동일하게 세어짐을 보여주며, 다양한 조합 모델 간의 일관성을 확인함.