English
Related papers

Related papers: Piecewise interlacing zeros of polynomials

200 papers

The matching polynomial of a graph is the generating function of the numbers of its matchings with respect to their cardinality. A graph polynomial is polynomial reconstructible, if its value for a graph can be determined from its values…

Combinatorics · Mathematics 2014-04-15 Xueliang Li , Yongtang Shi , Martin Trinks

Let $K$ be an algebraically closed field with an absolute value. This note gives an elementary proof of the classical result that the roots of a polynomial with coefficients in $K$ are continuous functions of the coefficients of the…

Rings and Algebras · Mathematics 2024-09-26 Melvyn B. Nathanson , David A. Ross

The probability that a zero of a random real polynomial of increasing degree is real tends to zero. However, passing from polynomials to Laurent polynomials yields a surprising result: the probability that a root is real tends not to zero,…

Algebraic Geometry · Mathematics 2025-09-03 Boris Kazarnovskii

We discuss asymptotics of the zeros of orthogonal polynomials on the real line and on the unit circle when the recursion coefficients are periodic. The zeros on or near the absolutely continuous spectrum have a clock structure with spacings…

Spectral Theory · Mathematics 2007-05-23 Barry Simon

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

We establish the asymptotic zero distribution for polynomials generated by a four-term recurrence relation with varying recurrence coefficients having a particular limiting behavior. The proof is based on ratio asymptotics for these…

Classical Analysis and ODEs · Mathematics 2007-05-23 E. Coussement , J. Coussement , W. Van Assche

The pair correlation statistic is an important concept in real uniform distribution theory. Therefore, sequences in the unit interval with (weak) Poissonian pair correlations have attracted a lot of attention in recent time. The aim of this…

Number Theory · Mathematics 2023-08-30 Christian Weiss

We study multivariate polynomials over `structured' grids. We begin by proposing an interpretation as to what it means for a finite subset of a field to be structured; we do so by means of a numerical parameter, the nullity. We then extend…

Combinatorics · Mathematics 2023-11-17 Bogdan Nica

Wooley ({\em J. Number Theory}, 1996) gave an elementary proof of a Bezout like theorem allowing one to count the number of isolated integer roots of a system of polynomial equations modulo some prime power. In this article, we adapt the…

Number Theory · Mathematics 2021-02-02 Mitali Bafna , Madhu Sudan , Santhoshini Velusamy , David Xiang

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. The chain polynomials of the partition lattices and their standard type $B$ analogues are shown to have only real roots.…

Combinatorics · Mathematics 2023-01-03 Christos A. Athanasiadis , Katerina Kalampogia-Evangelinou

In this paper, a sequence of linear combination of $R_{I}$ type polynomials such that the terms in this sequence have a common zero is constructed. A biorthogonality relation arising from such a sequence is discussed. Besides a sequence of…

Classical Analysis and ODEs · Mathematics 2021-04-13 Kiran Kumar Behera , A. Swaminathan

The construction of initial conditions of an iterative method is one of the most important problems in solving nonlinear equations. In this paper, we obtain relationships between different types of initial conditions that guarantee the…

Numerical Analysis · Mathematics 2015-06-04 Petko D. Proinov

Let $p(z)=a_0+a_1z+a_2z^2+a_3z^3+\cdots+a_nz^n$ be a polynomial of degree $n,$ where the coefficients $a_j,$ $j \in \{0,1,2,\cdots n\},$ may be complex. We impose some restriction on the coefficients of the real part of the given polynomial…

Complex Variables · Mathematics 2016-09-27 Eze R. Nwaeze

We give a short proof of polynomial recurrence with large intersection for additive actions of finite-dimensional vector spaces over countable fields on probability spaces, improving upon the known size and structure of the set of strong…

Dynamical Systems · Mathematics 2014-09-25 Vitaly Bergelson , Donald Robertson

In this paper we deal with composite rational functions having zeros and poles forming consecutive elements of an arithmetic progression. We also correct a result published earlier related to composite rational functions having a fixed…

Number Theory · Mathematics 2017-03-16 Szabolcs Tengely

A complete intersection of n polynomials in n indeterminates has only a finite number of zeros. In this paper we address the following question: how do the zeros change when the coefficients of the polynomials are perturbed? In the first…

Commutative Algebra · Mathematics 2011-02-11 Lorenzo Robbiano , Maria Laura Torrente

We extend the use of piecewise orthogonal collocation to computing periodic solutions of renewal equations, which are particularly important in modeling population dynamics. We prove convergence through a rigorous error analysis. Finally,…

Numerical Analysis · Mathematics 2023-12-08 Alessia Ando' , Dimitri Breda

Numerous results on self-reciprocal polynomials over finite fields have been studied. In this paper we generalize some of these to a-self reciprocal polynomials defined in [4]. We consider some properties of the divisibility of a-reciprocal…

Number Theory · Mathematics 2014-07-02 Ryul Kim , Ok-Hyon Song , Hyon-Chol Ri

There is a profound connection between copositive matrices and graph theory. Copositive matrices provide a powerful tool for formulating and solving various challenging graph-related problems. Conversely, graph theory provides a rich set of…

Optimization and Control · Mathematics 2024-10-11 O. I. Kostyukova , T. V. Tchemisova

We study continuity of the roots of nonmonic polynomials as a function of their coefficients using only the most elementary results from an introductory course in real analysis and the theory of single variable polynomials. Our approach…

Classical Analysis and ODEs · Mathematics 2021-12-30 Anthony Stefan , Aaron Welters