시 배열의 삭제에 대한 특성 준다항식: 타입 C와 D의 완전 분석

초록

본 논문은 Shi 배열의 타입 C와 D에 대해, 하나의 초평면을 고정했을 때의 제한(arrangement restriction)과 삭제(deletion)에서 나타나는 특성 준다항식(characteristic quasi‑polynomial)을 정확히 계산한다. 기존 타입 B 결과를 확장·연결하는 새로운 계수법과 전단사(bijection)를 이용해, 모든 경우에 대해 명시적 식을 제시하고, 최소 주기와 lcm 주기 사이의 ‘주기 붕괴(period collapse)’ 현상이 발생함을 보인다. 또한, 어떤 초평면을 삭제했을 때 특성 준다항식이 실제 다항식이 되는 조건을 완전히 규명한다.

상세 분석

논문은 먼저 Shi 배열을 정수 격자 ℤ/qℤ 위에서 정의하고, 그 보완집합 M(A_q) 의 원소 수가 q에 대한 준다항식이 된다는 일반 이론을 상기한다. 기존 연구(