ISSN: 1314-3344
Mircea Ion Cărnu
Die Iterationsformel der linearen kausalen Rekurrenzrelationen mit variablen Koeffizienten in einem Ring wird angegeben. Mit dieser Formel wird das Anfangswertproblem für solche Relationen gelöst. Besondere Fälle und Anwendungen in der Kombinatorik, insbesondere in Zahlenfolgen und Polynomen, sowie in der Quicksort-Theorie werden angegeben. Der Aufsatz setzt die Anliegen des Autors im Zusammenhang mit der Untersuchung linearer und nichtlinearer Rekurrenzrelationen fort, die in einer Reihe von Artikeln veröffentlicht wurden, die in Referenzen zitiert werden.