English
Related papers

Related papers: No zero-crossings for random polynomials and the h…

200 papers

Let f be an irreducible polynomial of degree d>=3 with no fixed prime divisor. We derive an asymptotic formula for the number of primes p<x such that f(p) is (d-1)-free.

Number Theory · Mathematics 2015-06-12 Thomas Reuss

Let $X(t,\omega),$ $t \in \textit{R}$ be a symmetric stable process with index $\alpha \in (1,2]$ and $a_n$ be the Fourier-Jacobi coefficients of $f \in L^p,$ where $p \geq \alpha.$ For $\gamma, \delta> 0,$ $t \in [-1,1],$ define…

Probability · Mathematics 2023-02-01 Sabita Sahoo , Partiswari Maharana

Let $S_n^{(2)}$ denote the iterated partial sums. That is, $S_n^{(2)}=S_1+S_2+ ... +S_n$, where $S_i=X_1+X_2+ ... s+X_i$. Assuming $X_1, X_2,....,X_n$ are integrable, zero-mean, i.i.d. random variables, we show that the persistence…

Probability · Mathematics 2015-06-05 Amir Dembo , Jian Ding , Fuchang Gao

We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common…

Data Structures and Algorithms · Computer Science 2009-02-10 Mahdi Cheraghchi , Amin Shokrollahi

Hayes equivalence is defined on monic polynomials over a finite field $\fq$ in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial $Q$. We study the distribution of the number of zeros in a…

Combinatorics · Mathematics 2024-01-09 Zhicheng Gao

This note is an introduction to the properties of stable polynomials in several variables with real or complex coefficients. These polynomials are defined in terms of where the polynomial is non-vanishing. We do not cover well-known topics…

Classical Analysis and ODEs · Mathematics 2008-03-04 Steve Fisk

We show in this paper that the roots $x_1$ and $x_2$ of a scalar quadratic polynomial $ax^2+bx+c=0$ with real or complex coefficients $a$, $b$ $c$ can be computed in a element-wise mixed stable manner, measured in a relative sense. We also…

Numerical Analysis · Mathematics 2014-09-30 Mastronardi Nicola , Van Dooren Paul

The fluctuations of the work done by an external Gaussian random force on a harmonic oscillator that is also in contact with a thermal bath is studied. We have obtained the exact large deviation function as well as the complete asymptotic…

Statistical Mechanics · Physics 2011-11-08 Sanjib Sabhapandit

We investigate the hydrodynamic behavior of zeroes of trigonometric polynomials under repeated differentiation. We show that if the zeroes of a real-rooted, degree $d$ trigonometric polynomial are distributed according to some probability…

Probability · Mathematics 2025-06-17 Zakhar Kabluchko

A prefixed polynomial equation is an equation of the form $P(t_1,\ldots,t_n) = 0$, where $P$ is a polynomial whose variables $t_1,\ldots,t_n$ range over the natural numbers, preceded by quantifiers over some, or all, of its variables. Here,…

Logic · Mathematics 2014-07-22 Aran Nayebi

In this paper, we derive explicit formulas for computing the roots of $ax^{2}+bx+c=0$ with $a$ being not invertible in split quaternion algebra. We also imitate the approach developed by Opfer, Janovska and Falcao etc. to verify our results…

Algebraic Geometry · Mathematics 2024-03-29 Wensheng Cao

This paper extends earlier work on the distribution in the complex plane of the roots of random polynomials. In this paper, the random polynomials are generalized to random finite sums of given "basis" functions. The basis functions are…

Probability · Mathematics 2016-08-04 Robert J. Vanderbei

By Descartes' rule of signs, a real degree $d$ polynomial $P$ with all nonvanishing coefficients, with $c$ sign changes and $p$ sign preservations in the sequence of its coefficients ($c+p=d$) has $pos\leq c$ positive and $neg\leq p$…

Classical Analysis and ODEs · Mathematics 2019-05-10 Vladimir Petrov Kostov

Let p_N be a random degree N polynomial in one complex variable whose zeros are chosen independently from a fixed probability measure mu on the Riemann sphere S^2. This article proves that if we condition p_N to have a zero at some fixed…

Probability · Mathematics 2016-01-26 Boris Hanin

We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to…

Probability · Mathematics 2017-03-14 Ron Peled , Arnab Sen , Ofer Zeitouni

We study the evolution of the roots of a polynomial of degree $N$, when the polynomial itself is evolving according to the heat flow. We propose a general conjecture for the large-$N$ limit of this evolution. Specifically, we propose (1)…

Probability · Mathematics 2025-08-19 Brian C. Hall , Ching-Wei Ho

In a recent paper almost sure unisolvence of RBF interpolation at random points with no polynomial addition was proved, for Thin-Plate Splines and Radial Powers with noninteger exponent. The proving technique left unsolved the case of odd…

Numerical Analysis · Mathematics 2024-01-25 Alvise Sommariva , Marco Vianello

Addressing a problem posed by W. Li and A. Wei (2009), we investigate the average number of (complex) zeros of a random harmonic polynomial $p(z) + \overline{q(z)}$ sampled from the Kac ensemble, i.e., where the coefficients are independent…

Complex Variables · Mathematics 2023-08-22 Erik Lundberg , Andrew Thomack

Consider the $[0,1]$-valued continuous random field solution $(u_t(x))_{t\geq 0, x\in \mathbb R}$ to the one-dimensional stochastic heat equation \[ \partial_t u_t = \frac{1}{2}\Delta u_t + b(u_t) + \sqrt{u_t(1-u_t)} \dot W, \] where…

Probability · Mathematics 2024-06-04 Clayton Barnes , Leonid Mytnik , Zhenyao Sun

A polynomial $P \in \mathbb{C}[z_1, \ldots, z_d]$ is strongly $\mathbb{D}^d$-stable if $P$ has no zeroes in the closed unit polydisc $\overline{\mathbb{D}}^d.$ For such a polynomial define its spectral density function as…

Combinatorics · Mathematics 2021-08-09 Charles Burnette , Chung Wong