PyTorchKR Papers

업데이트된 논문

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

카테고리 탐색

arXiv:2609.40290v3cs.IT

강한 모델로서의 궤도: 대칭성 하의 콜모고로프 구조 함수

Orbits as Strong Models: Kolmogorov Structure Function under Symmetry

알고리즘 통계학에서 강한 모델은 본질적으로 $\{0,1\}^n$의 단순한 분할의 셀이다. 본 연구는 대칭성에서 유래하는 분할, 즉 문자열에 작용하는 군의 궤도 분할과 그로부터 유도되는 구조 함수 $h^G_x$를 연구한다. 집합이 이러한 분할의 셀인 것은 그 집합의 집합별 안정자군이 그 위에 추이적으로 작용할 때 그리고 그때에 한하므로, $h^G_x$는 $G$-동차 집합으로 제한된 콜모고로프 구조 함수이다. 전체 대칭군의 경우 이는 모든 모델과 정확히 강한 모델들을 복원한다. $GL(n,2)$의 경우 셀은 선형 동차 집합이며, $h^{GL}_x$는 $C(x)-\alpha$와 $n-\alpha$ 사이의 띠에 놓이고 양쪽 경계가 모두 달성되며, 일부 확률적 정규 문자열은 선형 대칭성에는 보이지 않는 단순한 구조를 가진다. 각 순열군을 배치를 갖는 번사이드 환 유형으로 기술함으로써, 탐색할 수 있을 만큼 작은 대칭성 가설 공간은 단순한 구조를 놓칠 만큼 작다는 것을 보인다. 마지막으로 궤도 모델 탐색을 부분군 격자 위의 가치 추정으로 정식화하며, 계산 가능한 한계, 검증된 학습 목표, 그리고 몬테카를로 트리 탐색의 격자 버전을 제시한다.

arXiv:2607.13796v3cs.IT

기하학적 부호화 정리

A Geometric Coding Theorem

본 논문은 대칭군 설정에서 고전적 부호화 정리(Coding Theorem)의 직접적인 유사물을 확립한다. 이진 문자열 집합 위의 계산 가능한 전단사 함수를 고려하고, 문자열 x의 대칭 사전확률(symmetry prior)을 주어진 군 G에서 무작위로 선택한 대칭이 x를 유일한 고정점으로 가질 확률로 정의한다. 우리는 임의의 고정 수축 가능(fix-retractable) 대칭군 G, 즉 모든 문자열에 대해 고립 대칭을 선택하는 계산 가능한 단면(section)을 허용하는 군에 대해, 대칭 사전확률이 보편적인 하반계산 가능 준측도임을 보인다. 이 경우 기하학적 부호화 정리가 성립한다. 이 결과는 해당 문자열을 유일한 고정점으로 갖는 대칭으로 문자열을 기술하는 복잡도가 그 콜모고로프 복잡도와 같음을 보인 Trejo, Kreinovich, Longpré의 정리를 부호화 이론적으로 다시 서술한 것이다. 우리의 기여는 이를 알고리즘적 확률의 관점에서 재구성하고 대칭군을 매개변수로 다루며, 대칭 복잡도가 콜모고로프 복잡도로 붕괴하는 정확한 조건으로서 고정 수축 가능성을 규명한 데 있다.

arXiv:2605.10402v2math.GR

모든 유한군은 저스트 유한 표시를 갖는다

Every finite group admits a just finite presentation

유한군의 유한 표시 < X | R >에서 R의 어떤 관계를 제거하면 무한군의 표시가 되는 경우, 이를 '저스트 유한(just finite)'이라 한다. 모든 유한군이 이러한 표시를 갖는지는 미해결 문제였다(Kourovka Notebook, 문제 21.10). 우리는 이 추측을 긍정적으로 해결한다.

arXiv:2009.03996v5math.LO

결정론과 비결정론의 결합

Combining Determinism and Indeterminism

우리의 목표는 양자 무작위성으로부터 측정된 비결정론을 계산적 결정론과 결합하여 비기계적 행동이 계산에서 보존되도록 하는 수학적 연산을 구성하는 것이다. 형식적으로, 계산가능 열거 가능(c.e.) 집합과 쌍면역(bi-immune) 집합에 적용되는 연산에 관한 몇 가지 결과가 여기서 증명되며, 이때 목적은 연산이 쌍면역성을 보존하도록 하는 것이다. 자연수 위의 재배열 연산을 개발하는 과정에서, 우리는 쌍면역 재배열이 자연수 $\mathbb{N}$ 위의 무한 대칭군(Sym$(\mathbb{N})$)의 비가산 부분군을 생성함을 발견했다. 이 새로운 비가산 부분군을 쌍면역 대칭군이라 부른다. 우리는 쌍면역 대칭군이 자연수 위의 유한형 대칭군을 포함하며, 결과적으로 고도로 추이적임을 보인다. 나아가 쌍면역 대칭군은 점별 수렴 위상에 대해 Sym$(\mathbb{N})$에서 조밀하다. 쌍면역 대칭군과, 하나 이상의 쌍면역 재배열로 생성되는 그 부분군들의 완전한 구조는 알려져 있지 않다.