[논문 리뷰] Real zeroes of random polynomials, II: Descartes' rule of signs and anti-concentration on the symmetric group

Ken Söze|arXiv (Cornell University)|2016. 01. 19.

Point processes and geometric inequalities참고 문헌 4인용 수 4

한 줄 요약

이 논문은 독립 동일분포 또는 교환가능한 실수 계수를 가진 랜덤 다항식의 기대 실근 개수에 대해 로그 상한을 설정한다. 이는 데카르트의 부호 법칙과 대칭군 위에서의 새로운 반집중 부등식을 이용한 것이다. 주요 결과는 기대 실근 개수가 계수 분포에 관계없이 교환 가능성 이외에는 $ C \log n $ 이하로 증가함을 보여준다.

ABSTRACT

In this sequel to Part-I, we present a different approach to bounding the expected number of real zeroes of random polynomials with real independent identically distributed coefficients or more generally, exchangeable coefficients. We show that the mean number of real zeroes does not grow faster than the logarithm of the degree. The main ingredients of our approach are Descartes' rule of signs and a new anti-concentration inequality for the symmetric group. This paper can be read independently of part-I in this series.

연구 동기 및 목표

• 독립 동일분포 또는 교환가능한 계수를 가진 랜덤 다항식의 기대 실근 개수를 유계화하는 것.
• 대칭군 $\mathfrak{S}_n$ 위에서 선형 형식에 대한 새로운 반집중 부등식을 개발하는 것.
• 데카르트의 부호 법칙을 실근 수를 추정하는 핵심 도구로 적용하는 것.
• 기대 실근 개수의 날카로운 로그 성장률을 확립하는 것.
• 이전 연구 결과에 의존하지 않는 자가 포함된 접근법을 제공하는 것.

제안 방법

• 데카르트의 부호 법칙을 사용하여 계수의 부호 변화 수를 양의 실근 개수와 연결한다.
• 대칭군 위에서의 새로운 반집중 경계를 도입: 교환가능한 $ \xi_j $에 대해 $ \mathbb{P}\bigl(\bigl|\sum j\xi_j\bigr| \leq \bigl|\sum \xi_j\bigr|\bigr) \leq \frac{C}{k} $.
• 레미마 4를 적용: 랜덤 순열 위에서의 가중합에 대한 반집중 부등식: $ \mathbb{P}\bigl(|\sum w_i \pi(i) - Ln| \leq 1\bigr) \leq \frac{C}{n} e^{-c|L|} $.
• 특성 함수 기법과 사인-유사 항의 곱에 대한 경계를 사용하여 집중 확률을 제어한다.
• 순서통계량과 딜리클레 분포 성질을 활용하여 순열 위의 선형 형식의 분산을 분석한다.
• 레미마 4로부터 코로나리 5를 도출하여 점 확률를 유계화: $ \mathbb{P}(\sum u_i \pi(i) = x) \leq \frac{C}{n} $.

실험 결과

연구 질문

• RQ1 교환가능한 계수를 가진 랜덤 다항식의 최대 기대 실근 개수는 무엇인가?
• RQ2 데카르트의 부호 법칙은 랜덤 계수 순열과 어떻게 상호작용하여 실근 수를 유계화하는가?
• RQ3 대칭군 위에서의 새로운 반집중 부등식이 루트 기대값에 대해 날카로운 유계를 제공할 수 있는가?
• RQ4 순열 불변성과 계수의 교환 가능성은 루트 분포 제어에 어떤 역할을 하는가?
• RQ5 랜덤 순열 위의 선형 형식의 분산은 이 맥락에서 반집중과 어떻게 관련되는가?

주요 결과

• 교환가능한 계수를 가진 랜덤 다항식의 기대 실근 개수는 계수 분포에 관계없이 $ C \log n $ 이하로 유계화된다.
• 계수가 독립 동일분포이고 $ \mathbb{P}(\lambda_0 = 0) < 1 $ 인 경우, 기대 실근 개수는 $ C \log n + \frac{p_0}{1 - p_0} $ 이하로 유계화되며, 보정 항은 영계수의 가능성을 반영한다.
• 주요 반집중 레미마(레미마 4)는 랜덤 순열 위의 가중합이 최대 $ \frac{C}{n} e^{-c|L|} $ 정도로 집중됨을 보여주며, 이는 루트 수를 유계화하는 데 핵심적이다.
• 임의의 고정된 $ x $에 대해 $ \mathbb{P}(\sum u_i \pi(i) = x) \leq \frac{C}{n} $ 이 성립하여, 순열이 높은 확률로 열악한 구성 상태를 피함을 보장한다.
• 레미마 3의 증명은 특성 함수의 미세한 분석과 이진 간격에서의 사인-유사 곱의 감쇠를 포함한다.
• 디리클레 분포 성질을 통해 순서통계량 위의 선형 형식의 분산을 유계화하여 $ \mathrm{Var}[\langle w, V_\sigma \rangle] \leq \frac{1}{(n+1)(n+2)} \sum \alpha_j^2 $ 를 도출하였으며, 이는 반집중 결과를 뒷받침한다.