An Arithmetic Poisson Formula for the multi-variate resultant

作者：Fernandez Mario; Pardo Luis M^*

来源：Journal of Complexity, 2013, 29(5): 323-350.

DOI：10.1016/j.jco.2013.04.005

• Akatsuka%26apos
• s Zeta Mahler function
• Arithmetic Poisson Formula
• Multi-variate resultant

In these pages we compute the expectation of several functions of multi-variate complex polynomials. The common thread of all our outcomes is the basic technique used in their proofs. The used techniques combine essentially the unitary invariance of Bombieri-Weyl%26apos;s Hermitian product and some elementary Integral Geometry. Using different combinations of these techniques we compute the expectation of the logarithm of the absolute value of an affine polynomial and we compute the expected value of Akatsuka Zeta Mahler%26apos;s measure. As main consequences of these results and techniques, we show a probabilistic answer to question (d) in Armentano and Shub (2012) [2], concerning the complexity of one point homotopy, and an Arithmetic Poisson Formula for the multi-variate resultant. These two last statements and bounds are related to the complexity of algorithms for polynomial equation solving.

• 出版日期2013-10