Abstract
This paper establishes conditions guaranteeing the reality of all the zeros of polynomials Pn(z) in the polynomial sequence \(\{P_n(z)\}_{n=1}^{\infty}\) satisfying a five-term recurrence relation
with the standard initial conditions
where α, β, γ are real coefficients, γ ≠ 0 and z is a complex variable. We interpret this sequence of polynomials as principal minors of an appropriate banded Toeplitz matrix whose associated Laurent polynomial b(z) is holomorphic in ℂ {0}. We derive a criterion for the preimage b−1 (ℝ) to contain a Jordan curve, which, by a recent result of Shapiro and Stampach, is necessary and sufficient for every polynomial in the sequence \(\{P_n(z)\}_{n=1}^{\infty}\) to be hyperbolic.
Similar content being viewed by others
References
M. Abramowitz and A. I. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards Applied Mathematics Series, vol. 55, for sale by the Superintendent of Documents, U.S. Government Printing Office (Washington D.C., 1964).
L. V. Ahlfors, Complex Analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill, (New York, NY, 1979).
P. Batra, On Fibonacci-type polynomial recurrences of order two and the accumulation points of their set of zeros, Ann. Math. Inform., 49 (2018), 33–41.
D. A. Bini, L. Gemignani and B. Meini, Computations with infinite Toeplitz matrices and polynomials, Linear Algebra Appl., 343 (2002), 21–61.
J. Borcea, R. Bøgvad and B. Shapiro, On rational approximation of algebraic functions, Adv. Math., 204 (2006), 448–480.
A. Böttcher, J. Gasca, S. M. Grudsky, and A. V. Kozak, Eigenvalue clusters of large tetradiagonal Toeplitz matrices, Integral Equations Operator Theory, 93 (2021), Paper no. 8, 27 pp.
A. Böttcher and S. M. Grudsky, Spectral Properties of Banded Toeplitz Matrices, Society for Industrial and Applied Mathematics (SIAM) (Philadelphia, 2005).
A. Böottcher and F. Kittaneh, The limit of the zero set of polynomials of the Fibonacci type, J. Number Theory, 163 (2016), 89–100.
Y. Bouzidi and F. Rouillier, Certified algorithms for proving the structural stability of two dimensional systems possibly with parameters, in: Proceedings of 22nd International Symposium on Mathematical Theory of Networks and Systems (MTNS), 2016, Minneapolis, United States, hal-01366202.
A. Dickenstein, J. M. Rojas, K. Rusek and J. Shih, Extremal real algebraic geometry and A-discriminants, Moscow Math. J., 7 (2007), 425–452.
M. Duits and A. B. J. Kuijlaars, An equilibrium problem for the limiting eigenvalue distribution of banded Toeplitz matrices, SIAM J. Matrix Anal. Appl., 30 (2008), 173–196.
Ö. Eğecioğlu, T. Redmond and C. Ryavec, From a polynomial Riemann hypothesis to alternating sign matrices, Electron. J. Combin., 8 (2001), Paper 36, 51 pp.
A. Eremenko and A. Gabrielov, Rational functions with real critical points and the B. and M. Shapiro conjecture in real enumerative geometry, Ann. Math., 155 (2002), 105–129.
I. M. Gelfand, M. M. Kapranov and A. V. Zelevinsky, Discriminants, Resultants, and Multidimensional Determinants, Birkhäuser (Boston, 1994).
I. I. Hirschman,Jr., The spectra of certain Toeplitz matrices, Illinois J. Math. 11 (1967), 145–159.
G. V. Milovanović, Orthogonal polynomial systems and some applications, in: Inner Product Spaces and Applications, Pitman Res. Notes Math. Ser., vol. 376, Longman (Harlow, 1997), pp. 115–182.
I. Petrowsky, On the topology of real plane algebraic curves, Ann. of Math. (2), 39 (1938), 187–209.
E. L. Rees, Graphical Discussion of the Roots of a Quartic Equation, Amer. Math. Monthly, 29 (1922), 51–55.
P. Schmidt and F. Spitzer, The Toeplitz matrices of an arbitrary Laurent polynomial, Math. Scand., 8 (1960), 15–38.
B. Z. Shapiro and A. B. Kesin, Swallowtails and Whitney umbrellas are homeomorphic, J. Algebraic Geom., 1 (1992), 549–560.
B. Shapiro and F. Stampach, Non-self-adjoint Toeplitz matrices whose principal submatrices have real spectrum, Constr. Approx., 49 (2019), 191–226.
T. Sheil-Small, Complex Polynomials, Cambridge University Press (Cambridge, 2002).
F. Sottile, Real Solutions to Equations from Geometry, University Lecture Series, vol. 57, American Mathematical Society (Providence, RI, 2011).
L. N. Trefethen and M. Embree, Spectra and Pseudospectra. The Behavior of Nonnormal Matrices and Operators, Princeton University Press (Princeton, 2005).
V. A. Vassiliev, Resolutions of discriminants and topology of their complements, in: Proc. Advanced Summer Institute on Singularity Theory, D. Siersma, C. T. C. Wall and V. M. Zakalyukin, Eds., Kluwer (Dordrecht, 2001).
R. J. Walker, Algebraic Curves, Springer, (New York, 1978).
H. Widom, Toeplitz matrices, in: Studies in Real and Complex Analysis, I. I. Hirschman, Jr., Ed., Math. Assoc. Amer. (1965).
Acknowledgements
I am sincerely grateful to my advisor Professor Boris Shapiro who introduced me to this interesting problem and for many fruitful discussions surrounding it. I also thank Dr. Alex Samuel Bamunoba for the discussions and guidance. Thanks to the anonymous referees for careful reading this work, and giving insightful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
I acknowledge and appreciate the financial support from Sida Phase-IV bilateral program with Makerere University 2015–2020 under project 316 ‘Capacity building in mathematics and its applications’.
Rights and permissions
About this article
Cite this article
Ndikubwayo, I. Polynomials Defined by 5-Term Recurrence Relations, Banded Toeplitz Matrices, and Reality of Zeros. Anal Math 48, 803–826 (2022). https://doi.org/10.1007/s10476-022-0158-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10476-022-0158-2