색깔이 얽힌 삼각형과 제노키 중앙값

초록

이 논문은 색상 수 n과 깊이 N을 매개변수로 하는 ‘색칠된 인터레이싱 삼각형’의 조합론을 연구합니다. 고정 깊이 N=2에서 이 삼각형들의 수가 고전적인 조합 수열인 ‘제노키 중앙값’과 일치함을 증명하며, LLT 다항식의 확률 모델과의 연결을 제시합니다. 또한 q-변형을 통해 새로운 q-제노키 중앙값을 도입하고, 더 높은 차원에서의 계산적 결과와 샘플링 알고리즘을 탐구합니다.

상세 분석

본 논문은 Aggarwal-Borodin-Wheeler(2024)가 LLT(Lascoux-Leclerc-Thibon) 다항식에서 비롯된 확률 측정의 중심 극한 정리를 위한 조합론적 틀로 소개한 ‘색칠된 인터레이싱 삼각형’을 심층 분석합니다. 이 객체는 n개의 색상과 N 깊이를 가지며, 각 색상이 각 레벨에 정해진 개수로 존재하면서 인접 레벨 간에 특정한 인터레이싱 조건을 만족해야 하는 복잡한 구조입니다.

기존 연구인 Gaetz-Gao(2025)는 n=3인 경우를 Schubert 계산법과 연결지어 해결했으나, 일반 n에 대한 열거 문제는 미해결 상태였습니다. 본 논문은 이 문제에 대한 접근법을 전환하여, 깊이를 N=2로 고정하고 색상 수 n을 자유변수로 하는 상보적 영역을 탐구합니다. 여기서 핵심 기여는 N=2인 색칠된 인터레이싱 삼각형의 집합이 고전 조합론의 ‘뒤몽 부전열’과 일대일 대응함을 구성적으로 증명한 것입니다. 이로 인해 그 열거 개수는 n! × H_n, 즉 제노키 중앙값 수열과 정확히 일치하게 됩니다. 이 연결은 추상적인 확률 모델의 이산적 구성 요소가 잘 알려진 조합 수열로 구체화될 수 있음을 보여주는 의미 있는 결과입니다.

또한 논문은 LLT 과정의 중심 극한 정리에서 자연스럽게 등장하는 ‘전이 에너지’ 개념을 q-계량으로 활용합니다. 인접 레벨 (λ_{k-1}, λ_k) 사이에 정의된 통계량 ψ를 바탕으로 삼각형에 q-가중치를 부여하면, 기존에 알려진 여러 q-제노키 중앙값(예: Randrianarivony, Han-Zeng, Zeng-Zhou의 q-유사체)과는 구별되는 새로운 q-열거 다항식을 얻을 수 있습니다. 이는 동일한 고전 수열에 대해 서로 다른 조합론적 통계량이 서로 다른 q-유사체를 낳을 수 있음을 보여주는 사례입니다.

마지막으로, 저자들은 N>2 또는 n>3인 더 큰 매개변수 공간으로의 확장을 계산적으로 탐색합니다. 정확한 열거를 통해