PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2607.13796v1cs.IT

CAS I: 기하학적 코딩 정리

CAS I: A Geometric Coding Theorem

이 논문은 대칭 군(symmetry group) 설정에서 고전 코딩 정리(Coding Theorem)의 직접적인 유사물을 확립한다. 우리는 이진 문자열 집합 위의 계산 가능한 쌍사(bijection)를 대칭(symmetry)이라 부르고, 문자열의 대칭 사전확률(symmetry prior)을 주어진 군에서 무작위로 선택된 대칭이 그 문자열을 유일한 고정점(unique fixed point)으로 갖는 확률로 정의한다. 우리는 고정점-수축 가능(fix-retractable)한 대칭 군, 즉 모든 문자열에 대해 격리 대칭(isolating symmetry)을 선택하는 계산 가능한 단면(section)을 허용하는 군에 대해, 대칭 사전확률이 보편적 하반계산가능 준측도(universal lower semi-computable semi-measure)임을 보인다. 이 경우 기하학적 코딩 정리(Geometric Coding Theorem)가 성립한다. 우리는 또한 G의 부분군과 이진 문자열 부분집합 사이의 갈루아(Galois) 연결을 발전시켜 닫힌 점(closed points)과 극대 닫힌 부분군(maximal closed subgroups)을 특성화하고, 밀집 부분군(dense subgroups)의 결합 반 격格(join-semilattice)를 탐구한다. 우리의 결과는 알고리즘 정보 이론(algorithmic information theory)과 군론(group theory)을 통합하고 대칭 유도 복잡도 측도(symmetry-induced complexity measures)를 연구하기 위한 틀을 제공한다. 이 논문은 계산 알고리즘 통계(Computational Algorithmic Statistics, CAS) 시리즈의 첫 번째 편이다.