Mathematica Eterna
Acesso livre

Abstrato

Iterando relações de recorrência causal linear

Mircea Ion Cˆırnu

É fornecida a fórmula de iteração das relações lineares de recorrência causal com coeficientes variáveis ​​num anel. Usando esta fórmula, resolve-se o problema do valor inicial para tais relações. São apresentados casos particulares e aplicações à combinatória, especialmente a sequências de números e polinómios, e à teoria do quicksort. O artigo dá continuidade às preocupações do autor relacionadas com o estudo das relações de recorrência lineares e não lineares, publicadas numa série de artigos citados nas Referências.