차수 2 다항식의 푸리에 성장 한계
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
이 논문은 이진 필드 𝔽₂ 위에서 차수가 1 또는 2인 다항식 p에 대해 f(x)=(-1)^{p(x)}의 k‑레벨 푸리에 가중치 Σ_{|A|=k}|ĥf(A)|를 n에 독립적인 상수 c_d·k^d 로 제한하는 추측을 검증한다. 차수 2인 경우, 저자들은 귀납적 방법으로 (1+√2)^k 라는 정확한 상한을 얻고, 구조 정리(Dickson)를 이용한 대안 증명에서도 동일한 상한이 최적임을 보인다.
상세 분석
논문은 먼저 푸리에–와시 전개 f(x)=∑_{A⊆
댓글 및 학술 토론
Loading comments...
의견 남기기