English
Related papers

Related papers: Pairing between zeros and critical points of rando…

200 papers

Let $\mathbf{f} = \left(f_1, \dots, f_p\right) $ be a polynomial tuple in $\mathbb{Q}[z_1, \dots, z_n]$ and let $d = \max_{1 \leq i \leq p} \deg f_i$. We consider the problem of computing the set of asymptotic critical values of the…

Symbolic Computation · Computer Science 2021-04-05 Jérémy Berthomieu , Andrew Ferguson , Mohab Safey El Din

We generalize some previous results on random polynomials in several complex variables. A standard setting is to consider random polynomials $H_n(z):=\sum_{j=1}^{m_n} a_jp_j(z)$ that are linear combinations of basis polynomials $\{p_j\}$…

Complex Variables · Mathematics 2024-01-29 Turgay Bayraktar , Tom Bloom , Norm Levenberg

Let $P_{<n}(z)$ be the Rudin-Shapiro polynomial of degree $n-1$. We show that $|P_{<n}(z)|\le \sqrt{6n-2}-1$ for all $n\ge0$ and $|z|=1$, confirming a longstanding conjecture. This bound is sharp in the case when $n=(2\cdot 4^k+1)/3$ and…

Classical Analysis and ODEs · Mathematics 2019-09-20 Paul Balister

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

Given a closed Riemann surface $\Sigma$ equipped with a volume form $\omega$, we construct a natural probability measure on the space $\mathcal{M}_d(\Sigma)$ of degree $d$ branched coverings from $\Sigma$ to the Riemann sphere…

Algebraic Geometry · Mathematics 2020-04-07 Michele Ancona

We start with a random polynomial $P^{N}(z)$ of degree $N$ with independent coefficients. We then consider a new polynomial $P_{t}^{N}$ obtained by $\lceil Nt\rceil$ applications of a fractional differential operator of the form $z^{a}…

Probability · Mathematics 2026-05-05 Brian C. Hall , Ching-Wei Ho , Jonas Jalowy , Zakhar Kabluchko

We conjecture that the roots of a degree-n univariate complex polynomial are located in a union of n-1 annuli, each of which is centered at a root of the derivative and whose radii depend on higher derivatives. We prove the conjecture for…

Complex Variables · Mathematics 2007-05-23 Stephen A. Vavasis

Zeros of many ensembles of polynomials with random coefficients are asymptotically equidistributed near the unit circumference. We give quantitative estimates for such equidistribution in terms of the expected discrepancy and expected…

Probability · Mathematics 2014-07-28 Igor E. Pritsker , Aaron M. Yeager

Sendov's conjecture states that if all the zeroes of a complex polynomial $P(z)$ of degree at least two lie in the unit disk, then within a unit distance of each zero lies a critical point of $P(z)$. In a paper that appeared in 2014,…

Complex Variables · Mathematics 2018-04-27 Taboka Chalebgwa

Consider a random polynomial $P_n$ of degree $n$ whose roots are independent random variables sampled according to some probability distribution $\mu_0$ on the complex plane $\mathbb C$. It is natural to conjecture that, for a fixed $t\in…

Probability · Mathematics 2021-08-26 Jeremy Hoskins , Zakhar Kabluchko

We show in this paper that after proper scalings, the characteristic polynomial of a random unitary matrix converges almost surely to a random analytic function whose zeros, which are on the real line, form a determinantal point process…

Probability · Mathematics 2018-08-07 Reda Chhaibi , Joseph Najnudel , Ashkan Nikeghbali

We study the probability distribution of the number of zeros of multivariable polynomials with bounded degree over a finite field. We find the probability generating function for each set of bounded degree polynomials. In particular, in the…

Probability · Mathematics 2025-07-30 Ritik Jain , Han-Bom Moon , Peter Wu

Closely following recent ideas of J. Borcea, we discuss various modifications and relaxations of Sendov's conjecture about the location of critical points of a polynomial with complex coefficients. The resulting open problems are formulated…

Complex Variables · Mathematics 2015-03-17 Dmitry Khavinson , Rajesh Pereira , Mihai Putinar , Edward B. Saff , Serguei Shimorin

We prove the existence of complex polynomials $p(z)$ of degree $n$ and $q(z)$ of degree $m<n$ such that the harmonic polynomial $ p(z) + \overline{q(z)}$ has at least $\lceil n \sqrt{m} \rceil$ many zeros. This provides an array of new…

Complex Variables · Mathematics 2023-09-01 Erik Lundberg

Let $P(\partial_0,\partial_1,...,\partial_n)$ be a PDO on $\symR^{1+n}$ with constant coefficients. It is proved that (i) the real parts of the $\lambda$-roots of the polynomial $P(\lambda,i\xi_1,...,i\xi_n)$ are bounded from above when…

Functional Analysis · Mathematics 2011-05-05 Jan Kisyński

We consider the zero distribution of random polynomials of the form $P_n(z) = \sum_{k=0}^n a_k B_k(z)$, where $\{a_k\}_{k=0}^{\infty}$ are non-trivial i.i.d. complex random variables with mean $0$ and finite variance. Polynomials…

Probability · Mathematics 2017-10-04 Igor Pritsker , Koushik Ramachandran

In this paper we investigate the following related problems: (A) the separation of $p$-adic roots of integer polynomials of a fixed degree and bounded height; and (B) counting integer polynomials of a fixed degree and bounded height with…

Number Theory · Mathematics 2025-04-08 Victor Beresnevich , Bethany Dixon

The matching polynomial of a graph encodes rich combinatorial information through its roots. We determine the maximum multiplicity of a non-zero matching polynomial root and characterize all graphs attaining the bound. We also generalize…

Combinatorics · Mathematics 2025-09-30 Leyou Xu

In this paper we deduce a universal result about the asymptotic distribution of roots of random polynomials, which can be seen as a complement to an old and famous result of Erdos and Turan. More precisely, given a sequence of random…

Complex Variables · Mathematics 2014-01-14 C. P. Hughes , A. Nikeghbali

We describe a deterministic algorithm that computes an approximate root of n complex polynomial equations in n unknowns in average polynomial time with respect to the size of the input, in the Blum-Shub-Smale model with square root. It…

Numerical Analysis · Mathematics 2023-06-12 Pierre Lairez
‹ Prev 1 3 4 5 6 7 10 Next ›