저차 라데마허 혼돈의 회복탄력성 연구

초록

본 논문은 라데마허 난수로 구성된 다항식(혼돈)의 회복탄력성을 정의하고, 차수가 고정된 경우에 대한 확률적 하한을 제시한다. 선형 혼돈에 대한 기존 결과를 확장하여 차수 2와 일반 차수 d에 대해 구체적인 상수와 텐서 구조에 기반한 구간을 제시한다.

상세 분석

논문은 먼저 라데마허 혼돈 f(Ξ)=∑{i∈T_d}f_i·(ξ_1){i_1}·…·(ξ_d)_{i_d}의 회복탄력성을, 즉 임의의 값 x에 대해 최소 Hamming 거리 Res_f x(Ξ) 를 정의한다. 이 정의는 기존 Littlewood‑Offord 문제의 원자 확률을 방해하는 적대적 부호 뒤집기의 허용량을 정량화한다. 기존 연구(Bandeira‑Ferber‑Kwan, 2017)는 선형 경우(aᵀξ)에서 Res =Ω(log log n)임을 보였으며, 이 논문은 차수가 고정된 다항식으로 일반화한다.

주요 결과는 두 부분으로 나뉜다. 첫 번째는 차수 2(이중) 혼돈에 대한 모델 정리(Theorem 1.2)로, 행렬 M의 다양한 노름(∞‑norm, ∞,2‑norm, ∞,0‑norm)과 안정적 랭크 sr(M)를 이용해
sup_x P