[논문 리뷰] Zeros of Sections of the Binomial Expansion

Svante Janson, Timothy S. Norfolk|ArXiv.org|2009. 03. 23.

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

한 줄 요약

이 논문은 $ B_{r,n}(z) = \sum_{k=0}^{r} \binom{n}{k} z^k $의 부분합의 영점의 渐近 분포를 조사하며, $ n \to \infty $ 일 때 $ r/n \to \alpha \in (0,1) $이 되는 조건에서 영점의 날카운 경계와 극한 곡선을 확립한다. 영점이 수렴하는 곡선 $ C_\alpha $를 정의하여 $ \frac{|z|^\alpha}{|1+z|} = \alpha^\alpha(1-\alpha)^{1-\alpha} $로 표현하고, 영점이 이 곡선 근처에 집중되며 적절한 스케일링 하에 이 곡선으로 수렴함을 보인다.

ABSTRACT

We examine the asymptotic behaviour of the zeros of sections of the binomial expansion. That is, we consider the distribution of zeros of $\displaystyle B_{r,n}(z) = \sum_{k=0}^r {n \choose k} z^k$, where $1 \le r < n$.

연구 동기 및 목표

• 다항식 $ B_{r,n}(z) = \sum_{k=0}^{r} \binom{n}{k} z^k $의 영점의 渐近 분포를 이해하는 것, $ 1 \leq r < n-1 $.
• 계수 비율 분석과 복소함수 이론을 이용하여 영점의 위치에 대한 날카운 기하적 경계를 확립하는 것.
• 극한 곡선 $ C_\alpha $를 특성화하는 것, 여기서 $ \alpha = r/n \in (0,1) $이며 $ \frac{|z|^\alpha}{|1+z|} = \alpha^\alpha(1-\alpha)^{1-\alpha} $로 정의된다.
• 수렴 증명을 뒷받기기 위해 이항 전개의 나머지 항에 대한 정량적 추정을 제공하는 것.
• 균일 매트로이드 $ U_{r,n} $의 신뢰도 다항식을 통해 영점 분포와 매트로이드 이론을 연결하는 것.

제안 방법

• 계수 비율 $ \frac{\binom{n}{k}}{\binom{n}{k-1}} = \frac{n-k+1}{k} $을 이용하여 영점의 모듈러스를 Eneström-Kakeya 정리로 경계화하는 것.
• 영점 분석을 위해 $ B_{r,n}(z) $와 알려진 $ q $에 대한 경계를 갖는 다항식 $ H_{r,n}(q) $와 연결하기 위해 이중선형 변환 $ z = \frac{q}{1-q} $를 적용하는 것.
• 모든 $ \alpha = r/n \in (0,1) $에 대해 극한 곡선 $ C_\alpha $를 $ \frac{|z|^\alpha}{|1+z|} = K_\alpha = \alpha^\alpha(1-\alpha)^{1-\alpha} $로 정의하는 것.
• 나머지 항 $ R_{r,n}(z) $를 분석하기 위해 $ (1+z)^{-n}B_{r,n}(z) = 1 - \frac{z^r}{(1+z)^n} R_{r,n}(z) $의 분해를 사용하는 것.
• 일부 거듭제곱 급수에 대해 $ |f(z)| $의 하한을 보장함으로써 단위 원판 내에서 영점이 존재하지 않음을 보장하고, 수렴 추론을 뒷받기기 위해 레마 3.2를 활용하는 것.
• 큰 $ n $, $ r $, $ n-r $에 대해 중심극한정리의 渐近적 적용을 통해 합 $ \sum_{k=r+1}^{n} \binom{n}{k} \beta^k (1-\beta)^{n-k} \sim \frac{1}{2} $를 추정하는 것.

실험 결과

연구 질문

• RQ1 $ n \to \infty $일 때 복소평면에서 $ B_{r,n}(z) = \sum_{k=0}^{r} \binom{n}{k} z^k $의 영점은 어떻게 분포하는가?
• RQ2 $ r/n \to \alpha \in (0,1) $일 때 $ B_{r,n}(z) $의 영점이 수렴하는 극한 곡선은 무엇인가?
• RQ3 영점의 위치에 대해 $ n $과 무관하게 날카운 기하적 경계를 확립할 수 있는가?
• RQ4 $ |z| \leq \frac{\alpha}{1-\alpha} $일 때 나머지 항 $ R_{r,n}(z) = \sum_{k=r+1}^{n} \binom{n}{k} z^{k-r} $의 크기는 어떻게 행동하는가?
• RQ5 $ B_{r,n}(z) $의 영점 분포와 균일 매트로이드 $ U_{r,n} $의 신뢰도 다항식 사이의 연결 고리는 무엇인가?

주요 결과

• $ B_{r,n}(z) $의 영점은 스케일된 계수에 대해 Eneström-Kakeya 정리를 적용하여 유도된 $ |z| \leq \frac{r}{n+1-r} $ 영역 내에 존재한다.
• $ \gamma = \frac{r}{n-1} $일 때 영점은 $ \left| z - \frac{\gamma^2}{1-\gamma^2} \right| \leq \frac{\gamma}{1-\gamma^2} $를 만족하며, 이는 원판 제약 조건을 형성한다.
• 모든 영점은 $ \left| \frac{z}{1+z} \right| < 1 $ 조건에서 유도된 $ \operatorname{Re}(z) > -\frac{1}{2} $를 만족한다.
• $ \alpha = r/n $일 때 $ \frac{|z|^\alpha}{|1+z|} = \alpha^\alpha(1-\alpha)^{1-\alpha} $로 정의된 곡선 $ C_\alpha $ 외부에 영점이 존재한다.
• $ n \to \infty $이면서 $ r/n \to \alpha \in (0,1) $일 때, $ B_{r,n}(z) $의 영점은 곡선 $ C_\alpha $로 수렴하며, 이 수렴 속도는 $ w = z^{\alpha}/(1+z) $의 사상에 의해 분석된다.
• $ |z| \leq \frac{\alpha}{1-\alpha} $일 때 나머지 항 $ R_{r,n}(z) $는 $ |R_{r,n}(z)| \leq K_\alpha^{-n} $를 만족하며, $ |R_{r,n}(z)| \geq \frac{|z|}{r+1} K_\alpha^{-n} \sum_{k=r+1}^{n} \binom{n}{k} \beta^k (1-\beta)^{n-k} $를 만족한다. 여기서 합은 $ \sim \frac{1}{2} $로 渐近적으로 수렴한다.