랭크‑1 매트로이드를 포함하는 극점이 하나인 다면체 영역의 2차원 면 위 엔트로피 함수 연구

초록

본 논문은 다면체(폴리매트로이드) 영역 Γₙ의 2차원 얼굴 중, 한 극점이 랭크‑1 매트로이드를 포함하고 다른 극점이 일반 매트로이드를 포함하는 경우를 체계적으로 분류한다. 저자는 이러한 얼굴을 전부 네 종류(전엔트로피, Matúš‑형, Chen‑Yuang‑형, 비엔트로피)로 구분하고, 각 유형에 대한 엔트로피 함수의 존재 조건과 구조를 명확히 제시한다. 특히 Matúš‑형과 Chen‑Yuang‑형에 대해 구체적인 로그‑정수 구간을 이용한 충분·필요 조건을 도출한다.

상세 분석

논문은 먼저 엔트로피 함수 h:2^{N_n}→ℝ가 만족해야 하는 폴리매트로이드 공리(비음성, 단조성, 서브모듈라리티)를 정리하고, 이를 통해 Γₙ이라는 다면체 콘을 정의한다. Γₙ의 극점은 정수 폴리매트로이드이며, 특히 최소 정수 폴리매트로이드는 해당 극점을 완전히 대표한다. 저자는 “극점이 하나는 랭크‑1 매트로이드 U_{α,n}^{1,n’} 형태”라는 가정을 두고, 두 번째 극점이 임의의 매트로이드 M인 경우를 (M, U_{n}^{1,n’}) 형태의 2차원 얼굴 F로 모델링한다.

F를 좌표계 (a,b) 로 매핑하면 h = a·r_M + b·r_{U} 로 표현된다. 여기서 r_M, r_U는 각각 M과 랭크‑1 매트로이드의 계급 함수이다. 저자는 p‑characteristic 집합 χ_M = {v∈ℤ_{≥2} | log v·r_M ∈ Γₙ^* } 를 도입해, M이 연결 매트로이드일 때 χ_M가 존재함을 보인다(문헌