Linear vector recursions of arbitrary order

Faye, Bernadette és Németh, László és Szalay, László (2024) Linear vector recursions of arbitrary order. DISCRETE MATHEMATICS LETTERS, 2024 (13). pp. 50-57. ISSN 2664-2557

Szöveg DML24_v13_pp50-57.pdf Download (3MB)

Absztrakt (kivonat)

Solution of various combinatorial problems often requires vector recurrences of higher order (i.e., the order is larger than 1). Assume that there are given matrices A(1), A(2), ..., A(s), all from C-kxk. These matrices allow us to define the vector recurrence (v) over bar (n) = A(1)(v) over bar (n-1) +A(2)(v) over bar (n-2) + center dot center dot center dot + A(s)(v) over bar (n-s) for the vectors (v) over bar (n) is an element of C-k, n >= s. The paramount result of this paper is that we could separate the component sequences of the vectors and find a common linear recurrence relation to describe them. The principal advantage of our approach is a uniform treatment and the possibility of automatism. We could apply the main result to answer a problem that arose concerning the rows of the modified hyperbolic Pascal triangle with parameters {4, 5}. We also verified two other statements from the literature in order to illustrate the power of the method.

Tudományterület / tudományág

természettudományok > matematika- és számítástudományok

Kar

Nem releváns

Intézmény

Soproni Egyetem

Mű tipusa:	Cikk
További információ:	Funding Agency and Grant Number: Hungarian National Foundation for Scientific Research Grant [128088, 130909]; Slovak Scientific Grant Agency [VEGA 1/0776/21] Funding text: L. Szalay was supported by the Hungarian National Foundation for Scientific Research Grant No. 128088, and No. 130909, and by the Slovak Scientific Grant Agency VEGA 1/0776/21. This paper was partially written when the third author visited the African Institute for Mathematical Sciences in Senegal. He is grateful for the great hospitality in Mbour.
SWORD Depositor:	Teszt Sword
Felhasználó:	Csaba Horváth
A mű MTMT azonosítója:	MTMT:34866301
Dátum:	24 Máj 2024 11:11
Utolsó módosítás:	24 Máj 2024 11:11
URI:	http://publicatio.uni-sopron.hu/id/eprint/3195

Actions (login required)

Tétel nézet