최대 비정제 파티션의 기하학적 특성: 케이스·내스 변환과 영 다이어그램을 통한 새로운 접근

초록

본 논문은 케이스·내스(KN) 변환을 이용해 비정제 파티션을 수치 집합과 영 다이어그램에 대응시키고, 후자의 후크 길이 구조를 통해 비정제성 여부를 기하학적으로 판정한다. 이를 바탕으로 삼각수 가중치와 비삼각수 가중치 경우의 최대 비정제 파티션을 각각 ‘준대칭’ 및 ‘자기공액’ 영 다이어그램 형태로 규명하며, 기존의 열거적 증명 대신 순수 조합론적 bijection을 제공한다.

상세 분석

논문은 먼저 비정제 파티션을 “어떠한 부분 a를 서로 다른 양의 정수들의 합으로 대체할 수 없는” 조건으로 정의하고, 이러한 파티션이 가질 수 있는 가장 큰 부분 λₜ에 대한 상한을 기존 연구(ACCL22, ACC26)에서 알려진 삼각수 Tₙ와 비삼각수 Tₙ,₍d₎ 경우에 따라 정리한다. 핵심 도구는 Keith‑Nath 변환(KN 변환)으로, 파티션 λ를 수치 집합 S(λ)와 연결하고, S의 구멍(gap) 집합을 영 다이어그램의 셀로 해석한다. 이때 영 다이어그램의 후크 길이 집합 H(D)와 S의 구멍 집합이 일대일 대응함을 이용해, “후크 길이가 모두 서로 다른” 경우가 바로 비정제 파티션임을 제시한다(Prop. 2.9).

삼각수 가중치 Tₙ (n이 홀수)에서는 최대 비정제 파티션들의 영 다이어그램이 주대각을 기준으로 좌우 대칭을 이루지만, 대각 바로 옆에 하나의 ‘추가 열’이 삽입된 형태, 즉 quasi‑symmetric 구조를 가진다. 이 추가 열의 각 셀에 대응하는 후크 길이는 파티션을 (n+1)/2 로 나누어지는 서로 다른 부분들에 정확히 매핑되며, 이를 통해 λ ↔ (n+1)/2 로 구성된 서로 다른 부분 파티션 사이의 bijection을 명시적으로 구성한다(Theorem 3.25).

비삼각수 경우 Tₙ,₍d₎에서는 두 가지 경우가 나타난다. 첫째, n‑d가 짝수일 때 최대 부분 λₜ = 2n‑5 인 파티션들은 영 다이어그램이 완전 자기공액(self‑conjugate) 형태를 띤다. 이는 대각선 양쪽이 완전 대칭이며, 후크 길이 집합이 대칭성을 유지함을 의미한다. 둘째, n‑d가 홀수일 때 λₜ = 2n‑4 인 파티션들은 삼각수 경우와 동일한 quasi‑symmetric 구조를 보이며, 추가 열의 후크 길이가 다시 서로 다른 부분 파티션과의 bijection을 제공한다(Theorem 4.14, 5.3).

이러한 기하학적 해석은 기존의 열거적 방법이 필요로 했던 복잡한 산술 계산을 회피하고, 파티션의 내부 구조를 시각적으로 파악하게 해준다. 특히, 후크 길이와 구멍 집합 사이의 직접적인 대응은 비정제성 검증을 단순히 “후크 길이가 겹치지 않는다”는 조건 하나로 축소시켜, 알고리즘적 구현에도 유리한 특징을 가진다. 또한, λₜ² 를 포함하지 않으며 λₜ‑x와 x가 동시에 포함되는 대칭성(λₜ² ∉ λ, x∈λ ⇔ λₜ‑x∈λ)이라는 중요한 성질을 활용해 증명 전개를 단순화한다.

전체적으로 논문은 비정제 파티션을 수치 집합·영 다이어그램이라는 두 개의 강력한 기하학적 도구와 연결함으로써, 최대 비정제 파티션의 구조적 특징을 명확히 밝히고, 기존 결과를 새로운 조합론적 관점에서 재해석한다. 이는 향후 비정제 파티션의 일반적 분류, 알고리즘 설계, 그리고 수치 반론(semigroup) 이론과의 교차 연구에 중요한 토대를 제공한다.