Skip to main content
Log in

Polynomials Defined by 5-Term Recurrence Relations, Banded Toeplitz Matrices, and Reality of Zeros

  • Published:
Analysis Mathematica Aims and scope Submit manuscript

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

$${P_n}(z) = z{P_{n - 1}}(z) + \alpha {P_{n - 2}}(z) + \beta {P_{n - 3}}(z) + \gamma {P_{n - 4}}(z)$$

with the standard initial conditions

$${P_0}(z) = 1,\,\,\,\,{P_{ - 1}}(z) = {P_{ - 2}}(z) = {P_{ - 3}}(z) = 0,$$

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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).

    MATH  Google Scholar 

  2. L. V. Ahlfors, Complex Analysis, 3rd ed., International Series in Pure and Applied Mathematics, McGraw-Hill, (New York, NY, 1979).

    MATH  Google Scholar 

  3. 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.

    MathSciNet  MATH  Google Scholar 

  4. D. A. Bini, L. Gemignani and B. Meini, Computations with infinite Toeplitz matrices and polynomials, Linear Algebra Appl., 343 (2002), 21–61.

    Article  MathSciNet  Google Scholar 

  5. J. Borcea, R. Bøgvad and B. Shapiro, On rational approximation of algebraic functions, Adv. Math., 204 (2006), 448–480.

    Article  MathSciNet  Google Scholar 

  6. 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.

  7. A. Böttcher and S. M. Grudsky, Spectral Properties of Banded Toeplitz Matrices, Society for Industrial and Applied Mathematics (SIAM) (Philadelphia, 2005).

    Book  Google Scholar 

  8. 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.

    Article  MathSciNet  Google Scholar 

  9. 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.

  10. A. Dickenstein, J. M. Rojas, K. Rusek and J. Shih, Extremal real algebraic geometry and A-discriminants, Moscow Math. J., 7 (2007), 425–452.

    Article  MathSciNet  Google Scholar 

  11. 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.

    Article  MathSciNet  Google Scholar 

  12. Ö. 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.

  13. 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.

    Article  MathSciNet  Google Scholar 

  14. I. M. Gelfand, M. M. Kapranov and A. V. Zelevinsky, Discriminants, Resultants, and Multidimensional Determinants, Birkhäuser (Boston, 1994).

    Book  Google Scholar 

  15. I. I. Hirschman,Jr., The spectra of certain Toeplitz matrices, Illinois J. Math. 11 (1967), 145–159.

    Article  MathSciNet  Google Scholar 

  16. 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.

    Google Scholar 

  17. I. Petrowsky, On the topology of real plane algebraic curves, Ann. of Math. (2), 39 (1938), 187–209.

    Article  MathSciNet  Google Scholar 

  18. E. L. Rees, Graphical Discussion of the Roots of a Quartic Equation, Amer. Math. Monthly, 29 (1922), 51–55.

    Article  MathSciNet  Google Scholar 

  19. P. Schmidt and F. Spitzer, The Toeplitz matrices of an arbitrary Laurent polynomial, Math. Scand., 8 (1960), 15–38.

    Article  MathSciNet  Google Scholar 

  20. B. Z. Shapiro and A. B. Kesin, Swallowtails and Whitney umbrellas are homeomorphic, J. Algebraic Geom., 1 (1992), 549–560.

    MathSciNet  MATH  Google Scholar 

  21. B. Shapiro and F. Stampach, Non-self-adjoint Toeplitz matrices whose principal submatrices have real spectrum, Constr. Approx., 49 (2019), 191–226.

    Article  MathSciNet  Google Scholar 

  22. T. Sheil-Small, Complex Polynomials, Cambridge University Press (Cambridge, 2002).

    Book  Google Scholar 

  23. F. Sottile, Real Solutions to Equations from Geometry, University Lecture Series, vol. 57, American Mathematical Society (Providence, RI, 2011).

    MATH  Google Scholar 

  24. L. N. Trefethen and M. Embree, Spectra and Pseudospectra. The Behavior of Nonnormal Matrices and Operators, Princeton University Press (Princeton, 2005).

    Book  Google Scholar 

  25. 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).

    Google Scholar 

  26. R. J. Walker, Algebraic Curves, Springer, (New York, 1978).

    Book  Google Scholar 

  27. H. Widom, Toeplitz matrices, in: Studies in Real and Complex Analysis, I. I. Hirschman, Jr., Ed., Math. Assoc. Amer. (1965).

Download references

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

Authors

Corresponding author

Correspondence to I. Ndikubwayo.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10476-022-0158-2

Key words and phrases

Mathematics Subject Classification

Navigation