On two-variable recurrence sequences with a tiling application

Németh, László (2026) On two-variable recurrence sequences with a tiling application. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 60. ISSN 0988-3754

Szöveg ita20260071.pdf Download (7MB)

Absztrakt (kivonat)

In discrete mathematics, recursive systems of equations occur frequently. For this reason, in this article we focus specifically on a special case of these: a type of nested two-variable recursive systems. We develop a method by which these systems can be transformed into equivalent recursive relations containing a single sequence. As an application, we analyze a tiling problem arising on a 2 × n grid and derive the corresponding recursive relation. The example illustrates the efficiency and simplicity of the proposed 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
SWORD Depositor:	Teszt Sword
Felhasználó:	Csaba Horváth
A mű MTMT azonosítója:	MTMT:37411045
Dátum:	19 Aug 2026 13:28
Utolsó módosítás:	19 Aug 2026 13:28
URI:	http://publicatio.uni-sopron.hu/id/eprint/4123

Actions (login required)

Tétel nézet