Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Polynomial Sequences Generated by Linear Recurrences: Location and Reality of Zeros
Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen.
2021 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Stockholm: Department of Mathematics, Stockholm University , 2021. , s. 35
Nyckelord [en]
real-rooted polynomials, generating functions, discriminants, Tran's conjecture, Toeplitz matrices
Nationell ämneskategori
Matematisk analys
Forskningsämne
matematik
Identifikatorer
URN: urn:nbn:se:su:diva-191522ISBN: 978-91-7911-462-6 (tryckt)ISBN: 978-91-7911-463-3 (digital)OAI: oai:DiVA.org:su-191522DiVA, id: diva2:1539644
Disputation
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 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Sida - Styrelsen för internationellt utvecklingssamarbete, 316Tillgänglig från: 2021-04-21 Skapad: 2021-03-24 Senast uppdaterad: 2022-02-25Bibliografiskt granskad
Delarbeten
1. Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
Öppna denna publikation i ny flik eller fönster >>Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
2020 (Engelska)Ingår i: Czechoslovak Mathematical Journal, ISSN 0011-4642, E-ISSN 1572-9141, Vol. 70, nr 3, s. 793-804Artikel i tidskrift (Refereegranskat) 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.

Nyckelord
recurrence relation, polynomial sequence, support, real zeros
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:su:diva-181072 (URN)10.21136/CMJ.2020.0535-18 (DOI)000570740200012 ()
Tillgänglig från: 2020-04-30 Skapad: 2020-04-30 Senast uppdaterad: 2022-02-26Bibliografiskt granskad
2. Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
Öppna denna publikation i ny flik eller fönster >>Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
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.

Nyckelord
recurrence relation, polynomial sequence, generating function, lattice paths
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-191106 (URN)
Forskningsfinansiär
Sida - Styrelsen för internationellt utvecklingssamarbete, 316
Tillgänglig från: 2021-03-08 Skapad: 2021-03-08 Senast uppdaterad: 2022-02-25Bibliografiskt granskad
3. Around a Conjecture of K. Tran
Öppna denna publikation i ny flik eller fönster >>Around a Conjecture of K. Tran
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Nyckelord
recurrence relation, q-discriminant, generating function
Nationell ämneskategori
Matematisk analys
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-176123 (URN)
Forskningsfinansiär
Sida - Styrelsen för internationellt utvecklingssamarbete, 316
Tillgänglig från: 2019-11-22 Skapad: 2019-11-22 Senast uppdaterad: 2021-03-24Bibliografiskt granskad
4. Generalizing Tran's Conjecture
Öppna denna publikation i ny flik eller fönster >>Generalizing Tran's Conjecture
2020 (Engelska)Ingår i: Electronic Journal of Mathematical Analysis and Applications, E-ISSN 2090-729X, Vol. 8, nr 2, s. 346-351Artikel i tidskrift (Refereegranskat) 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.

Nyckelord
recurrence, polynomial sequence, generating function, lattice paths
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-191105 (URN)10.48550/arXiv.2001.09248 (DOI)
Forskningsfinansiär
Sida - Styrelsen för internationellt utvecklingssamarbete, 316
Tillgänglig från: 2021-03-08 Skapad: 2021-03-08 Senast uppdaterad: 2022-04-07Bibliografiskt granskad
5. Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
Öppna denna publikation i ny flik eller fönster >>Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
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.

Nyckelord
recurrence relation, Banded Toeplitz matrix, hyperbolic.
Nationell ämneskategori
Matematik
Forskningsämne
matematik
Identifikatorer
urn:nbn:se:su:diva-191110 (URN)
Forskningsfinansiär
Sida - Styrelsen för internationellt utvecklingssamarbete, 316
Tillgänglig från: 2021-03-08 Skapad: 2021-03-08 Senast uppdaterad: 2022-02-25Bibliografiskt granskad

Open Access i DiVA

Polynomial Sequences Generated by Linear Recurrences: Location and Reality of Zeros(604 kB)2903 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 604 kBChecksumma SHA-512
04ee99bad39e6402adf46b1c796606cd8719700ed83918d106a8c24c01add4381f2bf51dc22da0aad82c5821017806b345b26cfcb349babc759eed00ff35faad
Typ fulltextMimetyp application/pdf

Person

Ndikubwayo, Innocent

Sök vidare i DiVA

Av författaren/redaktören
Ndikubwayo, Innocent
Av organisationen
Matematiska institutionen
Matematisk analys

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 2905 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1022 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf