𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Expected Number of Level Crossings of a Random Polynomial

✍ Scribed by K. Farahmand; N.H. Smith

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
201 KB
Volume
208
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Number of Solutions of Polynomial
On the Number of Solutions of Polynomial Systems
✍ M. Boguslavsky πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 247 KB

We consider systems of homogenous polynomial equations of degree d in a projective space ‫ސ‬ m over a finite field ‫ކ‬ q . We attempt to determine the maximum possible number of solutions of such systems. The complete answer for the case r Ο­ 2, d Ο½ q Οͺ 1 is given, as well as new conjectures about th

On the concentration of multivariate pol
On the concentration of multivariate polynomials with small expectation
✍ Van H. Vu πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 172 KB

Let t 1 t n be independent, but not necessarily identical, 0 1 random variables. We prove a general large deviation bound for multivariate polynomials (in t 1 t n ) with small expectation [order O polylog n ]. Few applications in random graphs and combinatorial number theory will be discussed. Our r

On the Number of Sets Definable by Polyn
On the Number of Sets Definable by Polynomials
✍ Gabriela Jeronimo; Juan Sabia πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 102 KB

We show that the known algorithms used to re-write any first order quantifierfree formula over an algebraically closed field into its normal disjunctive form are essentially optimal. This result follows from an estimate of the number of sets definable by equalities and inequalities of fixed polynomi