English
Related papers

Related papers: Perturbation theory of polynomials and linear oper…

200 papers

We explore the regularity of the roots of Garding hyperbolic polynomials and real stable polynomials. As an application we obtain new regularity results of Sobolev type for the eigenvalues of Hermitian matrices and for the singular values…

Classical Analysis and ODEs · Mathematics 2021-04-21 Armin Rainer

We clarify the question whether for a smooth curve of polynomials one can choose the roots smoothly and related questions. Applications to perturbation theory of operators are given.

Classical Analysis and ODEs · Mathematics 2007-05-23 Dmitri Alekseevsky , Andreas Kriegl , Mark Losik , Peter W. Michor

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

A fundamental problem in the theory of linearized and projective polynomials over finite fields is to characterize the number of roots in the coefficient field directly from the coefficients. We prove results of this type, of a recursive…

Number Theory · Mathematics 2019-04-11 Gary McGuire , John Sheekey

A real univariate polynomial of degree $n$ is called hyperbolic if all of its $n$ roots are on the real line. Such polynomials appear quite naturally in different applications, for example, in combinatorics and optimization. The focus of…

Algebraic Geometry · Mathematics 2023-03-09 Cordian Riener , Robin Schabert

We give a strongly polynomial time algorithm which determines whether or not a bivariate polynomial is real stable. As a corollary, this implies an algorithm for testing whether a given linear transformation on univariate polynomials…

Data Structures and Algorithms · Computer Science 2016-10-04 Prasad Raghavendra , Nick Ryder , Nikhil Srivastava

This paper presents a simple, self-contained account of Garding's theory of hyperbolic polynomials, including a recent convexity result of Bauschke-Guler-Lewis-Sendov and an inequality of Gurvits. This account also contains new results,…

Analysis of PDEs · Mathematics 2010-03-22 F. Reese Harvey , H. Blaine Lawson

Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important role in control theory, linear systems theory, and coding theory. It is a common practice to arrange the vectors of any minimal basis as…

Numerical Analysis · Mathematics 2016-12-13 Paul Van Dooren , Froilán M. Dopico

Let $\cP_n$ be the complex vector space of all polynomials of degree at most $n$. We give several characterizations of the linear operators $T\in\cL(\cP_n)$ for which there exists a constant $C > 0$ such that for all nonconstant $p\in\cP_n$…

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

An underlying fundamental assumption in relativistic perturbation theory is the existence of a parametric family of spacetimes that can be Taylor expanded around a background. Since the choice of the latter is crucial, sometimes it is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Carlos F. Sopuerta , Marco Bruni , Leonardo Gualtieri

When the co-recursion and co-dilation in the recurrence relation of certain sequences of orthogonal polynomials are not at the same level, the behaviour of the modified orthogonal polynomials is expected to have different properties…

Classical Analysis and ODEs · Mathematics 2024-05-14 Vinay Shukla , A. Swaminathan

We show that a monic univariate polynomial over a field of characteristic zero, with $k$ distinct non-zero known roots, is determined by its $k$ proper leading coefficients by providing an explicit algorithm for computing the multiplicities…

Combinatorics · Mathematics 2018-06-15 Gregory J. Clark , Joshua N. Cooper

The strong spectral order induces a natural partial ordering on the manifold $H_{n}$ of monic hyperbolic polynomials of degree $n$. We prove that twisted root maps associated with linear operators acting on $H_{n}$ are G\aa rding convex on…

Classical Analysis and ODEs · Mathematics 2008-07-28 Julius Borcea

We study linear transformations $T \colon \mathbb{R}[x] \to \mathbb{R}[x]$ of the form $T[x^n]=P_n(x)$ where $\{P_n(x)\}$ is a real orthogonal polynomial system. Such transformations that preserve or shrink the location of the complex zeros…

Complex Variables · Mathematics 2023-08-11 David A. Cardon , Evan L. Sorensen , Jason C. White

Theory of motivic superpolynomials is developed, including its extension to algebraic links colored by rows, relations to $L$-functions of plane curve singularities, the justification of the motivic versions of Weak Riemann Hypothesis, and…

Quantum Algebra · Mathematics 2025-08-26 Ivan Cherednik

We study the spectral polynomial of the Treibich-Verdier potential. Such spectral polynomial, which is a generalization of the classical Lame polynomial, plays fundamental roles in both the finite-gap theory and the ODE theory of Heun's…

Classical Analysis and ODEs · Mathematics 2018-01-26 Zhijie Chen , Ting-Jung Kuo , Chang-Shou Lin , Kouichi Takemura

Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of two young mathematicians, Julius Borcea and…

Complex Variables · Mathematics 2009-11-19 David G. Wagner

Nuij's theorem states that if a polynomial $p\in \mathbb{R}[z]$ is hyperbolic (i.e., has only real roots) then $p+sp'$ is also hyperbolic for any $s\in \mathbb{R}$. We study other perturbations of hyperbolic polynomials of the form…

Classical Analysis and ODEs · Mathematics 2019-08-15 Krzysztof Kurdyka , Laurentiu Paunescu

The Eulerian transformation is the linear operator on polynomials in one variable with real coefficients which maps the powers of this variable to the corresponding Eulerian polynomials. The derangement transformation is defined similarly.…

Combinatorics · Mathematics 2025-02-19 Christos A. Athanasiadis

This paper is devoted to several new results concerning (standard) octonion polynomials. The first is the determination of the roots of all right scalar multiples of octonion polynomials. The roots of left multiples are also discussed,…

Rings and Algebras · Mathematics 2023-06-22 Adam Chapman , Solomon Vishkautsan