On the number of real roots of a random algebraic equation. I, II. (Q2591116): Difference between revisions

Die Verf. behandeln folgendes Problem : Die reellen Koeffizienten eines Polynoms \[ f_n(x)= a_0+a_1x+\cdots +a_nx^n \] seien willkürlich gewählt; d. h., daß entweder alle Wahlen gleich wahrscheinlich sind (Bedingung \(C\)), oder daß sie einer Gaußschen Verteilung genügen (Bedingung \(D\)), oder daß schließlich jedes \(a_\nu = \pm 1\) (Bedingung \(E\)) gewählt wird. Die Frage ist dann, wie viele dieser Polynome \(n\)-ten Grades eine feste Anzahl reeller Nullstellen besitzen. Die Verf. beweisen nun die folgenden Sätze: 1) Wenn \(n\geqq n_0\) ist, dann ist die Wahrscheinlichkeit, daß \(f_n(x)\) mehr als 25 \((\log n)^2\) reelle Wurzeln hat, höchstens \((12\,\log n)/n\) für die drei obigen Bedingungen. 2) Die Wahrscheinlichkeit, daß \(f_n(x)\) weniger als \(\alpha \,\log n/\log \log \log n\) reelle Wurzeln hat, ist kleiner als \(A/\log n\), wobei \(\alpha \) und \(A\) absolute Konstanten sind, wieder für alle drei Wahrscheinlichkeitsbedingungen. 3a) Fast alle Gleichungen (d.h. bis auf einen Teil der Größenordnung \(o\,(1)\)) \[ 1+\sum _1^n \varepsilon _\nu \frac {x^\nu }{\nu !}=0 \qquad (\varepsilon _\nu =\pm 1) \] haben für großes \(n\) mindestens \(n^{\frac {1}{2}-\varepsilon }\) reelle Wurzeln. Die Ausnahmemenge überschreitet nicht den Bruch \(\dfrac {1}{n}\). b) Ist \(0 < \varrho < \infty \), so haben für großes \(n\) fast alle Gleichungen \[ 1+\sum _1^n \varepsilon _\nu \frac {x^\nu }{(\nu !)^{1/\varrho }}=0 \] mindestens \(n^{\frac {1}{2}-\varepsilon }\) reelle Wurzeln. Auch hier überschreitet die Ausnahmemenge nicht den Bruch \(\dfrac {1}{n}\). c) Alle Gleichungen \[ \frac {1}{2}+\sum _1^n \varepsilon _\nu \frac {x^\nu }{(\nu !)^\nu }=0 \] haben nur reelle Wurzeln. d) Die Ergebnisse (a) und (b) sind annähernd die bestmöglichen; fast alle dieser Gleichungen haben nicht mehr als \(O\,(\sqrt {n\,\log n})\) reelle Wurzeln. Mehrere Beispiele dazu werden im ersten Teil, der keine Beweise enthält, mitgeteilt.