프랙탈 교차와 곱에 대한 알고리즘 차원 접근

초록

알고리즘적 정보량을 이용한 차원 개념을 통해 임의의 집합에 대해 교차와 데카르트 곱의 Hausdorff·packing 차원을 일반화하고, 기존에 Borel·analytic 집합에만 알려졌던 두 주요 정리를 모든 집합에 확장한다.

상세 분석

본 논문은 Kolmogorov 복잡도에 기반한 알고리즘 차원(dim, Dim)을 활용하여 고전적인 Hausdorff 차원과 packing 차원의 상한·하한을 정밀히 추정한다. 핵심은 Lutz 형제의 “점‑대‑집합 원리”(Theorem 7)로, 임의의 집합 E⊆ℝⁿ의 Hausdorff 차원은 적절한 오라클 A에 대해 supₓ∈E dim_A(x)와 동일하고, packing 차원은 supₓ∈E Dim_A(x)와 동일함을 보인다. 이를 바탕으로 저자는 두 가지 주요 결과를 증명한다. 첫째, 모든 집합 E, F⊆ℝⁿ에 대해 Lebesgue‑almost‑all z에 대해
 dim_H(E∩(F+z)) ≤ max{0, dim_H(E×F)−n}
가 성립한다. 기존에는 E와 F가 Borel 집합일 때만 알려졌으나, 여기서는 오라클 A를 Hausdorff 오라클로 선택하고, z를 A‑relative Martin‑Löf 무작위점으로 두어 일반화한다. 둘째, 임의의 E⊆ℝⁿ에 대해
 dim_P(E) = sup_{F⊆ℝⁿ}