격자와 집합 체계에서 용량의 엔트로피

초록

본 논문은 격자 위에 정의된 용량(capacity)의 엔트로피 개념을 제안한다. 전통적인 용량은 단조 집합 함수이며 확률 측도의 일반화로 볼 수 있다. 격자 위의 용량은 부분집합 전체가 불 대수 구조를 이루지 않을 때를 다루며, 제안된 정의는 확률 측도에 대한 샤논 엔트로피와 고전 용량에 대한 마리샬 엔트로피를 모두 포함한다. 정의의 주요 성질과 몇 가지 예시를 통해 그 유용성을 확인한다.

상세 요약

이 연구는 정보이론과 조합론이 교차하는 영역에서 새로운 개념적 틀을 제공한다는 점에서 의미가 크다. 기존의 엔트로피 개념은 확률 측도, 즉 전체 집합의 모든 부분집합을 원소로 갖는 불 대수 위에서 정의되었다. 그러나 실제 응용에서는 부분집합의 구조가 제한적이거나 비정형적인 경우가 빈번히 발생한다. 예를 들어, 의사결정 트리, 네트워크 흐름, 혹은 위계적 분류 체계에서는 가능한 사건들의 집합이 완전한 불 대수가 아니라 격자(lattice) 형태를 띤다. 이러한 상황을 포괄하기 위해 저자들은 ‘용량’이라는 단조 집합 함수를 일반화하고, 이를 격자와 집합 체계에 적용한다. 핵심은 용량의 모비우스 변환(Möbius transform)을 이용해 각 원소에 대한 ‘기여도’를 추출하고, 이를 로그 함수와 결합해 엔트로피를 정의한다는 점이다. 이 정의는 두 가지 중요한 특성을 만족한다. 첫째, 격자가 전체 파워셋일 때는 샤논 엔트로피와 일치한다. 둘째, 격자가 고전적인 용량이 정의된 경우에는 마리샬이 제시한 용량 엔트로피와 동일하게 된다. 따라서 제안된 엔트로피는 기존 이론을 완전히 포괄하는 일반화된 형태라 할 수 있다. 논문은 또한 단조성, 비음성, 최대값·최소값 특성 등 전통적인 엔트로피가 가져야 할 기본 성질을 검증한다. 예시로는 체인(chain) 격자, 분할 격자, 그리고 부분집합이 제한된 그래프 기반 격자 등을 들어 구체적인 계산 과정을 제시한다. 이러한 예시는 정의가 실제 계산에 적용 가능함을 보여준다. 한편, 아직 다루어지지 않은 문제로는 연속적인 격자(예: 실수 구간 위의 격자)에서의 미분 가능성, 그리고 다중 용량(multicapacity)이나 비단조 함수에 대한 확장 가능성이 있다. 향후 연구에서는 이러한 일반화와 함께 엔트로피 기반 최적화, 정보 흐름 분석, 그리고 협동 게임 이론 등에 적용해 보는 것이 기대된다.