Systems of Random Equations. A Review of Some Recent Results

Progress in Probability

Volumn 60, Issue , 2008, Pages 559-574

  Wschebor, Mario ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Random polynomial systems; Rice formula

Indexed keywords

EID: 84889306776     PISSN: 10506977     EISSN: 22970428     Source Type: Book Series    
DOI: 10.1007/978-3-7643-8786-0_27     Document Type: Chapter

References (18)

1. Armentano, D. and Wschebor, M. (2006). Random systems of polynomial equations. The expected number of roots under smooth analysis. submitted.
2. Azäs J.-M. and Wschebor M. (2005a). On the Distribution of the Maximum of a Gaussian Field with d Parameters. Annals Applied Probability, 15 (1A), 254–278.
3. Azäs J-M. and Wschebor M. (2005b). On the roots of a random system of equations. The theorem of Shub and Smale and some extensions. Found. Comp. Math., 125–144.
4. Azäs J-M. and Wschebor, M. (2006). A self contained proof of the Rice formula for random fields. Preprint available at http://www.lsp.ups-tlse.fr/Azais/publi/completeproof.pdf.
5. Bharucha-Reid, A.T. and Sambandham, M (1986). Random polynomials. Probability and Mathematical Statistics. Academic Press Inc., Orlando, FL.
6. Bloch, A. and Polya, G. (1932) On the number of real roots of a random algebraic equation. Proc. Cambridge Phil. Soc., 33, 102–114.
7. Blum, L., Cucker, F., Shub, M. and Smale, S. (1998) Complexity and real computation. Springer-Verlag, New York. With a foreword by Richard M. Karp.
8. Bürgisser, P. (2006) Average volume, curvatures and Euler characteristic of random real algebraic varieties. preprintArXiv: Math.PR/0606755 v2.
9. Edelman A. and Kostlan, E. (1995) How many zeros of a random polynomial are real? Bull. Amer. Math. Soc. (N.S.), 32 (1): 1–37.
10. Kac, M. (1943) On the average number of real roots of a random algebraic equation. Bull. Amer. Math. Soc., 49:314–320.
11. Kostlan, E. (2002) On the expected number of real roots of a system of random polynomial equations. In Foundations of computational mathematics (Hong Kong, 2000), pages 149–188. World Sci. Publishing, River Edge, NJ.
12. Littlewood J.E. and Offord A.C.(1938) On the number of real roots of a random algebraic equation. J. London Math. Soc., 13, 288–295.
13. Littlewood, J.E. and Offord, A.C. (1939) On the roots of certain algebraic equation. Proc. London Math. Soc., 35, 133–148.
14. Schoenberg, I.J. (1938) Metric spaces and completely monotone functions. Ann. Of Math. (2), 39(4):811–841.
15. Shub, M. and Smale, S. (1993) Complexity of B´ezout’s theorem. II. Volumes and probabilities. In Computational algebraic geometry (Nice, 1992), volume 109 of Progr. Math., pages 267–285. Birkh¨auser Boston, Boston, MA.
16. Spivak, M. (1979) A comprehensive introduction to differential geometry. Vol. V. Publish or Perish Inc., Wilmington, Del., second edition.
17. Wschebor, M. (2005) On the Kostlan-Shub-Smale model for random polynomial systems. Variance of the number of roots. Journal of Complexity, 21, 773–789.
18. Wschebor, M. (2007) Large random polynomial systems, preprint.