Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Polynomial Sequences Generated by Linear Recurrences: Location and Reality of Zeros
Stockholm University, Faculty of Science, Department of Mathematics.
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In this thesis, we study the problem of location of the zeros of individual polynomials in sequences of polynomials generated by linear recurrence relations.

In paper I, we establish the necessary and sufficient conditions that guarantee hyperbolicity of all the polynomials generated by a three-term recurrence of length 2, whose coefficients are arbitrary real polynomials. These zeros are dense on the real intervals of an explicitly defined real semialgebraic curve.

Paper II extends Paper I to three-term recurrences of length greater than 2. We prove that there always exist non-hyperbolic polynomial(s) in the generated sequence. We further show that with at most finitely many known exceptions, all the zeros of all the polynomials generated by the recurrence lie and are dense on an explicitly defined real semialgebraic curve which consists of real intervals and non-real segments. The boundary points of this curve form a subset of zero locus of the discriminant of the characteristic polynomial of the recurrence.

Paper III discusses the zero set for polynomials generated by three-term recurrences of lengths 3 and 4 with arbitrary polynomial coefficients. We prove that except the zeros of the polynomial coefficients, all the zeros of every generated polynomial lie on an explicitly defined real semialgebraic curve.

Paper IV extends the results in paper III and generalizes a conjecture by K. Tran [2]. We consider a three-term recurrence relation of any length whose coefficients are arbitrary complex polynomials and prove that with the exception of the zeros of the polynomial coefficients, all the zeros of every generated polynomial lie on a real algebraic curve. We derive the equation of this curve.

Paper V establishes the necessary and sufficient conditions guaranteeing the reality of all the zeros of every polynomial generated by a special five-term recurrence with real coefficients. We put the problem in the context of banded Toeplitz matrices whose associated Laurent polynomial is holomorphic in the punctured plane. We interpret the conditions in terms of the positivity/negativity of the discriminant of a certain polynomial whose coefficients are explicit functions of the parameters in the recurrence.

Place, publisher, year, edition, pages
Stockholm: Department of Mathematics, Stockholm University , 2021. , p. 35
Keywords [en]
real-rooted polynomials, generating functions, discriminants, Tran's conjecture, Toeplitz matrices
National Category
Mathematical Analysis
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-191522ISBN: 978-91-7911-462-6 (print)ISBN: 978-91-7911-463-3 (electronic)OAI: oai:DiVA.org:su-191522DiVA, id: diva2:1539644
Public defence
2021-05-14, sal 14 (Gradängsalen), hus 5, Kräftriket, Roslagsvägen 101 and online via Zoom, public link is available at the department website, Stockholm, 15:00 (English)
Opponent
Supervisors
Funder
Sida - Swedish International Development Cooperation Agency, 316Available from: 2021-04-21 Created: 2021-03-24 Last updated: 2022-02-25Bibliographically approved
List of papers
1. Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
Open this publication in new window or tab >>Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
2020 (English)In: Czechoslovak Mathematical Journal, ISSN 0011-4642, E-ISSN 1572-9141, Vol. 70, no 3, p. 793-804Article in journal (Refereed) Published
Abstract [en]

This paper establishes the necessary and sufficient conditions for the reality of all the zeros in a polynomial sequence {P-i}(i=1)(infinity) generated by a three-term recurrence relation P-i(x) + Q(1)(x)P-i (1)(x) + Q(2)(x)Pi-2(x) = 0 with the standard initial conditions P-0(x) = 1, P-1(x) = 0, where Q(1)(x) and Q(2)(x) are arbitrary real polynomials.

Keywords
recurrence relation, polynomial sequence, support, real zeros
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-181072 (URN)10.21136/CMJ.2020.0535-18 (DOI)000570740200012 ()
Available from: 2020-04-30 Created: 2020-04-30 Last updated: 2022-02-26Bibliographically approved
2. Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
Open this publication in new window or tab >>Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
(English)Manuscript (preprint) (Other academic)
Abstract [en]

This paper discusses the location of zeros of polynomials in a polynomial sequence {P_n(z)} generated by a three-term recurrence relation of the form P_n(z)+B(z)P_{n−1}(z)+A(z)P_{n−k}(z)=0 with k>2 and the standard initial conditions P_0(z)=1,P_{−1}(z)=…=P_{−k+1}(z)=0, where A(z) and B(z) are arbitrary coprime real polynomials. We show that there always exist polynomials in {Pn(z)} with non-real zeros.

Keywords
recurrence relation, polynomial sequence, generating function, lattice paths
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-191106 (URN)
Funder
Sida - Swedish International Development Cooperation Agency, 316
Available from: 2021-03-08 Created: 2021-03-08 Last updated: 2022-02-25Bibliographically approved
3. Around a Conjecture of K. Tran
Open this publication in new window or tab >>Around a Conjecture of K. Tran
(English)Manuscript (preprint) (Other academic)
Keywords
recurrence relation, q-discriminant, generating function
National Category
Mathematical Analysis
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-176123 (URN)
Funder
Sida - Swedish International Development Cooperation Agency, 316
Available from: 2019-11-22 Created: 2019-11-22 Last updated: 2021-03-24Bibliographically approved
4. Generalizing Tran's Conjecture
Open this publication in new window or tab >>Generalizing Tran's Conjecture
2020 (English)In: Electronic Journal of Mathematical Analysis and Applications, E-ISSN 2090-729X, Vol. 8, no 2, p. 346-351Article in journal (Refereed) Published
Abstract [en]

A conjecture of Khang Tran  claims that for an arbitrary pair of polynomials A(z) and B(z), every zero of every polynomial in the sequence {P_n(z)} satisfying the three-term recurrence relation of length k

P_n(z) + B(z)P_{n−1}(z) + A(z)P_{n−k}(z) = 0

with the standard initial conditions P_0(z) = 1, P_{−1}(z) = · · · = P_{−k+1}(z) = 0 which is not a zero of A(z) lies on the real (semi)-algebraic curve C  given by

Im(( B^k(z)/ A(z)) = 0 and 0 ≤ (−1)^k ≤ Re(( B^k(z)/ A(z)) ≤ k^k (k − 1)^{k−1}. In this short note, we show that for the recurrence relation (generalizing the latter recurrence of Tran) given by

P_n(z) + B(z)P_{n−l}(z) + A(z)P_{n−k}(z) = 0, with coprime k and l and the same standard initial conditions as above, every root of P_n(z) which is not a zero of A(z)B(z) belongs to the real algebraic curve C_{l,k} given by

Im(( B^k(z)/ A(z)) = 0.

Keywords
recurrence, polynomial sequence, generating function, lattice paths
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-191105 (URN)10.48550/arXiv.2001.09248 (DOI)
Funder
Sida - Swedish International Development Cooperation Agency, 316
Available from: 2021-03-08 Created: 2021-03-08 Last updated: 2022-04-07Bibliographically approved
5. Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
Open this publication in new window or tab >>Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Below we establish the conditions guaranteeing the reality of all the zeros of polynomials P_n(z) in the polynomial sequence {P_n(z)} satisfying a five-term recurrence relation

P_n(z) = zP_{n−1}(z) + αP_{n−2}(z) + βP_{n−3}(z) + γ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 interprete this sequence of polynomials as principal minors of an appropriate banded Teoplitz matrix whose associated Laurent polynomial b(z) is holomorphic in C \ {0}. We show that when either all the critical points in the complex plane of b(z) are real; or only two are real together with a pair of complex conjugate critical points and some extra conditions on the parameters, the set b^{−1}(R) contains a Jordan curve with 0 in its interior and in some cases a nonsimple curve enclosing 0. The presence of the said curves is necessary and sufficient for every polynomial in the sequence {P_n(z)} to be hyperbolic.

Keywords
recurrence relation, Banded Toeplitz matrix, hyperbolic.
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-191110 (URN)
Funder
Sida - Swedish International Development Cooperation Agency, 316
Available from: 2021-03-08 Created: 2021-03-08 Last updated: 2022-02-25Bibliographically approved

Open Access in DiVA

Polynomial Sequences Generated by Linear Recurrences: Location and Reality of Zeros(604 kB)2371 downloads
File information
File name FULLTEXT01.pdfFile size 604 kBChecksum SHA-512
04ee99bad39e6402adf46b1c796606cd8719700ed83918d106a8c24c01add4381f2bf51dc22da0aad82c5821017806b345b26cfcb349babc759eed00ff35faad
Type fulltextMimetype application/pdf

Authority records

Ndikubwayo, Innocent

Search in DiVA

By author/editor
Ndikubwayo, Innocent
By organisation
Department of Mathematics
Mathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar
Total: 2372 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 849 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf