Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Stockholm: Department of Mathematics, Stockholm University , 2021. , s. 35
Emneord [en]
real-rooted polynomials, generating functions, discriminants, Tran's conjecture, Toeplitz matrices
HSV kategori
Forskningsprogram
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
Disputas
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 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Sida - Swedish International Development Cooperation Agency, 316Tilgjengelig fra: 2021-04-21 Laget: 2021-03-24 Sist oppdatert: 2022-02-25bibliografisk kontrollert
Delarbeid
1. Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
Åpne denne publikasjonen i ny fane eller vindu >>Criterion of the Reality of Zeros in a Polynomial Sequence Satisfying a Three-Term Recurrence Relation
2020 (engelsk)Inngår i: Czechoslovak Mathematical Journal, ISSN 0011-4642, E-ISSN 1572-9141, Vol. 70, nr 3, s. 793-804Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
recurrence relation, polynomial sequence, support, real zeros
HSV kategori
Identifikatorer
urn:nbn:se:su:diva-181072 (URN)10.21136/CMJ.2020.0535-18 (DOI)000570740200012 ()
Tilgjengelig fra: 2020-04-30 Laget: 2020-04-30 Sist oppdatert: 2022-02-26bibliografisk kontrollert
2. Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
Åpne denne publikasjonen i ny fane eller vindu >>Non-real zeros of polynomials in a polynomial sequence satisfying a three-term recurrence relation
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
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.

Emneord
recurrence relation, polynomial sequence, generating function, lattice paths
HSV kategori
Forskningsprogram
matematik
Identifikatorer
urn:nbn:se:su:diva-191106 (URN)
Forskningsfinansiär
Sida - Swedish International Development Cooperation Agency, 316
Tilgjengelig fra: 2021-03-08 Laget: 2021-03-08 Sist oppdatert: 2022-02-25bibliografisk kontrollert
3. Around a Conjecture of K. Tran
Åpne denne publikasjonen i ny fane eller vindu >>Around a Conjecture of K. Tran
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
Emneord
recurrence relation, q-discriminant, generating function
HSV kategori
Forskningsprogram
matematik
Identifikatorer
urn:nbn:se:su:diva-176123 (URN)
Forskningsfinansiär
Sida - Swedish International Development Cooperation Agency, 316
Tilgjengelig fra: 2019-11-22 Laget: 2019-11-22 Sist oppdatert: 2021-03-24bibliografisk kontrollert
4. Generalizing Tran's Conjecture
Åpne denne publikasjonen i ny fane eller vindu >>Generalizing Tran's Conjecture
2020 (engelsk)Inngår i: Electronic Journal of Mathematical Analysis and Applications, E-ISSN 2090-729X, Vol. 8, nr 2, s. 346-351Artikkel i tidsskrift (Fagfellevurdert) 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.

Emneord
recurrence, polynomial sequence, generating function, lattice paths
HSV kategori
Forskningsprogram
matematik
Identifikatorer
urn:nbn:se:su:diva-191105 (URN)10.48550/arXiv.2001.09248 (DOI)
Forskningsfinansiär
Sida - Swedish International Development Cooperation Agency, 316
Tilgjengelig fra: 2021-03-08 Laget: 2021-03-08 Sist oppdatert: 2022-04-07bibliografisk kontrollert
5. Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
Åpne denne publikasjonen i ny fane eller vindu >>Special 5-term recurrence relations, Banded Toeplitz matrices, and Reality of Zeros
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
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.

Emneord
recurrence relation, Banded Toeplitz matrix, hyperbolic.
HSV kategori
Forskningsprogram
matematik
Identifikatorer
urn:nbn:se:su:diva-191110 (URN)
Forskningsfinansiär
Sida - Swedish International Development Cooperation Agency, 316
Tilgjengelig fra: 2021-03-08 Laget: 2021-03-08 Sist oppdatert: 2022-02-25bibliografisk kontrollert

Open Access i DiVA

Polynomial Sequences Generated by Linear Recurrences: Location and Reality of Zeros(604 kB)2903 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 604 kBChecksum SHA-512
04ee99bad39e6402adf46b1c796606cd8719700ed83918d106a8c24c01add4381f2bf51dc22da0aad82c5821017806b345b26cfcb349babc759eed00ff35faad
Type fulltextMimetype application/pdf

Person

Ndikubwayo, Innocent

Søk i DiVA

Av forfatter/redaktør
Ndikubwayo, Innocent
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 2905 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 1018 treff
RefereraExporteraLink to record
Permanent link

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