English
Related papers

Related papers: Separating zeros of polynomials using an added int…

200 papers

Let $\K$ be a field of characteristic zero and $\Kbar$ be an algebraic closure of $\K$. Consider a sequence of polynomials$G=(g\_1,\dots,g\_s)$ in $\K[X\_1,\dots,X\_n]$, a polynomial matrix $\F=[f\_{i,j}] \in \K[X\_1,\dots,X\_n]^{p \times…

Symbolic Computation · Computer Science 2018-03-01 Jonathan D. Hauenstein , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

In this paper, we provide a new method to find all zeros of polynomials with quaternionic coefficients located on only one side of the powers of the variable (these polynomials are called simple polynomials). This method is much more…

Rings and Algebras · Mathematics 2011-09-14 Lianggui Feng , Kaiming Zhao

We study the zero distribution of non-orthogonal polynomials attached to $g(n)=s(n)=n^2$: \begin{equation*} Q_n^g(x)= x \sum_{k=1}^n g(k) \, Q_{n-k}^g(x), \quad Q_0^g(x):=1. \end{equation*} It is known that the case $g=id$ involves…

Classical Analysis and ODEs · Mathematics 2021-07-13 Bernhard Heim , Markus Neuhauser

The main goal of this article is to provide a proof of the Pederson-Roy-Szpirglas theorem about counting common real zeros of real polynomial equations by using basic results from Linear algebra and Commutative algebra. The main tools are…

Commutative Algebra · Mathematics 2020-09-08 Dilip P. Patil , Jugal Verma

We obtain exact analytical expressions for correlations between real zeros of the Kac random polynomial. We show that the zeros in the interval $(-1,1)$ are asymptotically independent of the zeros outside of this interval, and that the…

Mathematical Physics · Physics 2015-06-26 Pavel Bleher , Xiaojun Di

Via a generalization of the pseudospectral method for numerical solution of differential equations, a family of nonlinear algebraic identities satisfied by the zeros of a wide class of orthogonal polynomials is derived. The generalization…

Classical Analysis and ODEs · Mathematics 2018-06-19 Oksana Bihun , Clark Mourning

We study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only $(2/\pi + o(1))\log{n}$ expected…

Probability · Mathematics 2015-03-24 D. S. Lubinsky , I. E. Pritsker , X. Xie

We investigate an infinite sequence of polynomials of the form: \[a_0T_{n}(x)+a_{1}T_{n-1}(x)+\cdots+a_{m}T_{n-m}(x)\] where $(a_0,a_1,\ldots,a_m)$ is a fixed m-tuple of real numbers, $a_0,a_m\ne0$, $T_i(x)$ are Chebyshev polynomials of the…

Number Theory · Mathematics 2015-07-01 Dragan Stankov

We introduce the sequence of generalized Gon\v{c}arov polynomials, which is a basis for the solutions to the Gon\v{c}arov interpolation problem with respect to a delta operator. Explicitly, a generalized Gon\v{c}arov basis is a sequence…

Combinatorics · Mathematics 2019-03-19 Rudolph Lorentz , Salvatore Tringali , Catherine H. Yan

We obtain some results on the asymptotic behaviour of Geometric polynomials in both the complex plane minus $[-1,0]$ and the interval $(-1,0)$. We also find the distance of consecutive zeros of these polynomials in the bulk of the interval…

Classical Analysis and ODEs · Mathematics 2026-04-30 M. Bello-Hernández , M. Benito , Ó. Ciaurri , E. Fernández

We provide a method for solving the roots of the general polynomial equation a[n]*x^n+a[n-1]*x^(n-1)+..+a1*x+a0=0. To do so, we express x as a powerseries of s, and calculate the first n-2 coefficients. We turn the polynomial equation into…

Classical Analysis and ODEs · Mathematics 2007-05-23 Geert-Jan Uytdewilligen

Let $f$ and $F$ be two polynomials satisfying $F(x)=u(x)f(x)+v(x)f'(x)$. We characterize the relation between the location and multiplicity of the real zeros of $f$ and $F$, which generalizes and unifies many known results, including the…

Combinatorics · Mathematics 2010-08-17 S. -M. Ma , Yi Wang

In our previous work [math-ph/9904020], we proved that the correlation functions for simultaneous zeros of random generalized polynomials have universal scaling limits and we gave explicit formulas for pair correlations in codimensions 1…

Mathematical Physics · Physics 2009-10-31 Pavel Bleher , Bernard Shiffman , Steve Zelditch

A bracket polynomial on the integers is a function formed using the operations of addition, multiplication and taking fractional parts. For a fairly large class of bracket polynomials we show that if p is a bracket polynomial of degree k-1…

Number Theory · Mathematics 2014-09-29 Matthew Tointon

Let $\displaystyle \{x_{k,n-1}\} _{k=1}^{n-1}$ and $\displaystyle \{x_{k,n}\} _{k=1}^{n},$ $n \in \mathbb{N}$, be two sets of real, distinct points satisfying the interlacing property $ x_{i,n}<x_{i,n-1}< x_{i+1,n}, \, \, \, i =…

Classical Analysis and ODEs · Mathematics 2019-05-13 Oksana Bihun , Kathy Driver

We extend the algorithms of Robinson, Smyth, and McKee--Smyth to enumerate all real-rooted integer polynomials of a fixed degree, where the first few (at least three) leading coefficients are specified. Additionally, we introduce new linear…

Combinatorics · Mathematics 2025-04-15 Gary R. W. Greaves , Jeven Syatriadi

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

In this paper, we consider the {\it generalized polynomial complementarity problem} (GPCP), which covers the recently introduced {\it polynomial complementarity problem} (PCP) and the well studied {\it tensor complementarity problem} (TCP)…

Optimization and Control · Mathematics 2019-05-03 Liyun Ling , Chen Ling , Hongjin He

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

Let $p(x)=a_0 + a_1 x + \ldots + a_n x^n$ be a polynomial with all roots real and satisfying $x \leq -\delta$ for some $0<\delta <1$. We show that for any $0 < \epsilon <1$, the value of $p(1)$ is determined within relative error $\epsilon$…

Combinatorics · Mathematics 2018-06-21 Alexander Barvinok
‹ Prev 1 8 9 10 Next ›