[논문 리뷰] Estimates for Norms of Random Polynomials

Pavel G. Grigoriev|ArXiv.org|2002. 10. 22.

Mathematical functions and polynomials참고 문헌 6인용 수 4

한 줄 요약

이 논문은 일반적인 함수 체계와 독립적인 랜덤 계수를 갖는 랜덤 다항식의 적분-균일 노름에 대한 날카운 추정을 수립한다. 카신과 츠라피리의 기법을 일반화하여, 오차 제어가 가능한 다변수 중심극한정리의 응용으로 기대값에 대한 하한 및 상한을 도출하며, 노름이 $\left(\sum |a_i|^2 \log P\right)^{1/2}$ 의 비율로 척도가 조정됨을 보여주며, 여기서 $P = \min(m, R) + 1$ 이고 $R$ 는 계수의 흐าก함을 측정한다. 결과는 삼각함수 다항식에 대한 고전적 추정을 확장하며, $p < 1/2$ 인 매개수를 갖는 $\ell^2$-to-$L^2$ 유계 조건을 만족하는 체계에 적용된다. 주요 기여는 함수 체계와 계수 분포에 넓은 조건이 적용될 때도 유효한 정확한 순서 추정을 제공하는 것이다.

ABSTRACT

This paper contains some estimates for the {\it integral-uniform} norm and the uniform norm of a wide class of random polynomials. The family of integral-uniform norms introduced by Kasin and Tzafriri is a natural generalization of the maximum norm taken over a net. We prove some properties of the integral-uniform norms. The given application of the established estimates demonstrates that the integral-uniform norms may be useful whenever one is interested in the properties of a function distribution. Key words: integral-uniform norm; random polynomials with respect to a general function system; trigonometric polynomials with random coefficients.

연구 동기 및 목표

• 일반적인 함수 체계와 독립적인 계수를 갖는 랜덤 다항식의 균일 노름에 대한 고전적 추정을 적분-균일 노름의 더 넓은 범주로 확장한다.
• 임의의 함수 체계와 독립적인 계수를 갖는 랜덤 다항식의 기대값에 대한 적분-균일 노름의 하한 및 상한을 수립한다.
• 카신과 츠라피리의 이전 결과를 일반화하여, 함수 체계에 대한 $\ell^2$-to-$L^2$ 유계 조건을 매개수 $p < 1/2$ 로 완화한다.
• 기하학적 보조정리와 부호가 있는 함수 체계에의 응용을 통한 적분-균일 노름의 기능 분포 성질 연구에서의 유용성을 보여준다.
• 극한 예제를 구성하고 渐近적 행동을 검증하여 유도된 추정의 순서에 대해 날카로움을 증명한다.

제안 방법

• 기본 본질 최대값의 일반화로서 적분-균일 노름 $\|f\|_{m,\infty} = \int_X \cdots \int_X \max\{|f(x_1)|, \dots, |f(x_m)|\} \, d\mu(x_1) \cdots d\mu(x_m)$ 을 도입한다.
• 정확한 오차 한계를 갖는 다변수 중심극한정리를 사용하여 랜덤 다항식 $\sum a_i \xi_i(\omega) f_i(x)$ 의 분포를 추정한다.
• 삼각부등식과 모멘트 추정을 적용하여 함수 체계의 $L^1$ 및 $L^3$ 노름을 제어하고, 균일 유계성을 확보한다.
• 항등식 $\|f\|_{m,\infty} = \int_0^\infty \left(1 - (1 - \lambda_f(t))^m\right) dt$ 를 통해 추정을 유도하며, 여기서 $\lambda_f(t) = \mu\{\tau : |f(\tau)| > t\}$ 이다.
• 기하학적 보조정리 도입: $B_d^\infty \cup (n^{1/2+\beta} B_d^1)$ 의 볼록결합은 반지름 $n^{1/4 + \beta/2}$ 의 구를 포함하며, 이는 날카로운 추정의 증명 기반을 이룬다.
• 이 보조정리를 활용하여, 매개수 $p < 1/2$ 인 $\ell^2$-to-$L^2$ 유계 조건이 최적임을 보이고, 유도된 추정이 순서적으로 향상될 수 없음을 입증한다.

실험 결과

연구 질문

• RQ1 일반적인 함수 체계와 독립적인 계수를 갖는 랜덤 다항식의 기대값에 대한 적분-균일 노름에 대한 날카운 추정은 무엇인가?
• RQ2 적분-균일 노름은 기본 본질 최대값을 어떻게 일반화하는가? 그리고 함수 분포를 연구하는 데서 어떤 맥락에서 더 유용한가?
• RQ3 라데마허 삼각함수 다항식에 대한 고전적 추정은 더 넓은 범위의 함수 체계와 노름으로 확장될 수 있는가?
• RQ4 $\ell^2$-to-$L^2$ 유계 조건에 매개수 $p < 1/2$ 가 적용될 때 기대값에 대한 적분-균일 노름의 정확한 순서 크기는 무엇인가?
• RQ5 유도된 적분-균일 노름의 추정은 순서적으로 날카로운가? 극한 구성으로 이를 입증할 수 있는가?

주요 결과

• 랜덤 다항식 $\sum a_i \xi_i f_i$ 의 기대값에 대한 적분-균일 노름은 $\mathbb{E}\|\sum a_i \xi_i f_i\|_{m,\infty} \geq C'_3 \left(\sum |a_i|^2 \log P\right)^{1/2}$ 를 만족하며, 여기서 $P = \min(m, R) + 1$ 이고 $R = \left(\sum |a_i|^2\right)^2 / \sum |a_i|^4$ 이다.
• 일반화된 $\ell^2$-to-$L^2$ 조건에 매개수 $p < 1/2$ 가 적용될 경우, 상한 $\mathbb{P}\left(\|\sum a_i \xi_i f_i\|_{m,\infty} \leq C'_1 \left(\sum |a_i|^2 \log P\right)^{1/2}\right) \leq C'_2 P^{-q'}$ 이 어떤 $q' > 0$ 에 대해 성립한다.
• 유도된 추정은 순서적으로 날카롭다: $R \asymp n$ 일 때, 노름은 $\left(\sum |a_i|^2 \log n\right)^{1/2}$ 의 비율로 척도 조정되며, 이는 고전적 라데마허 삼각함수 다항식의 경우와 일치한다.
• 기하학적 보조정리는 $B_d^\infty \cup (n^{1/2+\beta} B_d^1)$ 의 볼록결합이 반지름 $n^{1/4 + \beta/2}$ 의 구를 포함함을 보여주며, 이는 매개수 $p = 1/4 + \beta/2$ 인 $\ell^2$-to-$L^2$ 유계 조건이 최적임을 증명한다.
• 모든 $i$ 에 대해 $\|f_i\|_1 = 1$, $\|f_i\|_3 \leq M$ 를 만족하는 모든 함수 체계에 대해, 부호 $\theta_i = \pm 1$ 의 선택이 존재하여 모든 $k = 1, \dots, \log n$ 에 대해 $\sup_{\mu(e) = 2^{-k}} 2^k \int_e \left|\sum \theta_i f_i\right| d\mu \geq c_0 \sqrt{n k}$ 를 만족한다. 여기서 $c_0 > 0$ 은 절대 상수이다.
• 조건 $\|\sum \theta_i f_i\|_1 \leq n^{1/2 + \delta}$ 를 모든 부호 시퀀스에 대해 만족할 경우, $\|\sum a_i f_i\|_2 \leq C(M) n^{(7+2\delta)/16} \left(\sum |a_i|^2\right)^{1/2}$ 는 순서적으로 최적이다. 이는 유도된 추정의 날카로움을 확인한다.