폭넓은 푸시볼 함수의 초수축 부등식 개선
이 논문은 가짜 불리언 함수의 Fourier 전개에서 차수 대신 폭(한 변수당 등장 횟수) ρ를 사용해 초수축(Hypercontractive) 부등식을 새롭게 정립한다. 특히 (4,2)‑케이스에 대해 ‖f‖₄ ≤ (2ρ+1)¹⁄⁴ ‖f‖₂ 라는 강력한 상수를 얻으며, 일반 q>p≥2에 대해서는 ‖f‖_q ≤ ((2r)! ρ^{r‑1})^{1/(2r)} ‖f‖_p (r=⌈q/2⌉) 를 증명한다. 결과는 기존 차수‑기반 부등식보다 훨씬 얇은 구조의…
저자: Gregory Gutin, Anders Yeo
본 논문은 가짜 불리언 함수 f: {−1,1}ⁿ→ℝ 의 Fourier 전개를 기반으로, 기존 초수축(Hypercontractive) 부등식의 차수 d 에 대한 의존성을 폭 ρ (각 변수당 등장 횟수의 최댓값)로 대체하는 새로운 이론을 전개한다.
1. **배경 및 정의**
- 함수 f는 Fourier 전개 f(x)=∑_{I∈ℱ} \hat f(I) χ_I(x) 로 표현된다. 여기서 χ_I(x)=∏_{i∈I} x_i이며, \hat f(I) 는 실수 계수이다.
- 차수 d = max_{I∈ℱ}|I|, 폭 ρ = max_{i∈
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기