English
Related papers

Related papers: Roots of random polynomials with coefficients havi…

200 papers

If the coefficients of polynomials are selected by some random process, the zeros of the resulting polynomials are in some sense random. In this paper the author rephrases the above in more precise language, and calculates the joint…

Probability · Mathematics 2012-11-26 Kerry M. Soileau

In this paper, by the generalized Bell umbra and Rolle's theorem, we give some results on the real rootedness of polynomials. Some applications on partition polynomials and the sigma polynomials of graphs are given.

Number Theory · Mathematics 2017-12-08 Abdelkader Benyattou , Miloud Mihoubi

We bound the location of roots of polynomials that have nonnegative coefficients with respect to a fixed but arbitrary basis of the vector space of polynomials of degree at most $d$. For this, we interpret the basis polynomials as vector…

Combinatorics · Mathematics 2009-11-16 Julian Pfeifle

We provide the law of large numbers for roots of finite free multiplicative convolution of polynomials which have only non-negative real roots. Moreover, we study the empirical root distributions of limit polynomials obtained through the…

Probability · Mathematics 2023-01-18 Katsunori Fujie , Yuki Ueda

In this paper, we prove formulas for local densities of quadratic polynomials over non-dyadic fields and over unramified dyadic fields.

Number Theory · Mathematics 2024-07-22 Zilong He , Zichen Yang

We determine the probability that a random polynomial of degree $n$ over $\mathbb{Z}_p$ has exactly $r$ roots in $\mathbb{Q}_p$, and show that it is given by a rational function of $p$ that is invariant under replacing $p$ by $1/p$.

Number Theory · Mathematics 2022-03-29 Manjul Bhargava , John Cremona , Tom Fisher , Stevan Gajović

It is known that the weight (that is, the number of nonzero coefficients) of a univariate polynomial over a field of characteristic zero is larger than the multiplicity of any of its nonzero roots. We extend this result to an appropriate…

Number Theory · Mathematics 2011-11-10 Sandro Mattarei

Let $P_{n}(x)= \sum_{i=0}^n \xi_i x^i$ be a Kac random polynomial where the coefficients $\xi_i$ are iid copies of a given random variable $\xi$. Our main result is an optimal quantitative bound concerning real roots repulsion. This leads…

Probability · Mathematics 2017-05-17 Yen Do , Hoi Nguyen , Van Vu

In 2022, Brugall{\'e} and Jaramillo-Puentes showed that the coefficients of small codegree of the tropical refined invariant are polynomial in the Newton polygon. This raised the question of the existence of universal polynomials giving…

Algebraic Geometry · Mathematics 2023-12-29 Gurvan Mével

We consider random polynomials whose coefficients are independent and identically distributed on the integers. We prove that if the coefficient distribution has bounded support and its probability to take any particular value is at most…

Probability · Mathematics 2017-02-07 Ohad N. Feldheim , Arnab Sen

A hyperbolic polynomial (HP) is a real univariate polynomial with all roots real. By Descartes' rule of signs a HP with all coefficients nonvanishing has exactly $c$ positive and exactly $p$ negative roots counted with multiplicity, where…

Classical Analysis and ODEs · Mathematics 2022-03-16 Vladimir Petrov Kostov

Univariate polynomial root-finding is both classical and important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the polynomial…

Numerical Analysis · Mathematics 2014-07-01 Victor Y. Pan

In this paper, we study the root distribution of some univariate polynomials satisfying a recurrence of order two with linear polynomial coefficients. We show that the set of non-isolated limits of zeros of the polynomials is either an arc,…

Complex Variables · Mathematics 2018-06-08 David G. L. Wang , Jerry J. R. Zhang

Theorem 1 is a formula expressing the mean number of real roots of a random multihomogeneous system of polynomial equations as a multiple of the mean absolute value of the determinant of a random matrix. Theorem 2 derives closed form…

Probability · Mathematics 2007-05-23 Andrew McLennan

A real univariate polynomial is hyperbolic if all its roots are real. By Descartes' rule of signs a hyperbolic polynomial (HP) with all coefficients nonvanishing has exactly $c$ positive and exactly $p$ negative roots counted with…

Classical Analysis and ODEs · Mathematics 2022-03-16 Vladimir Petrov Kostov

We provide a unified, elementary, topological approach to the classical results stating the continuity of the complex roots of a polynomial with respect to its coefficients, and the continuity of the coefficients with respect to the roots.…

General Mathematics · Mathematics 2012-06-11 Branko Ćurgus , Vania Mascioni

This paper investigates the number of monic integer polynomials of degree $n$ whose roots are all real and positive. We establish an asymptotic formula for the case of fixed trace by estimating the number of integer sequences satisfying…

Number Theory · Mathematics 2025-09-19 Pavlo Yatsyna , Błażej Żmija

Let $K$ be a complete non-archimedean field with a discrete valuation, $f\in K[X]$ a polynomial with non-vanishing discriminant, $A$ the valuation ring of $K$, and $\M$ the maximal ideal of $A$. The first main result of this paper is a…

Algebraic Geometry · Mathematics 2010-09-03 Martin Avendano , Ashraf Ibrahim

We devise a simple but remarkably accurate iterative routine for calculating the roots of a polynomial of any degree. We demonstrate that our results have significant improvement in accuracy over those obtained by methods used in popular…

Numerical Analysis · Mathematics 2020-09-15 Hashim A. Yamani , Abdulaziz D. Alhaidari

In this paper, we investigate the number of real zeros of random Weyl polynomials of degree \(n \to \infty\) with general coefficient distributions. Motivated by the results of arXiv:1409.4128 and arXiv:1402.4628 as well as arXiv:1711.03316…

Probability · Mathematics 2025-11-12 Ander Aguirre , Hoi H. Nguyen , Jingheng Wang