VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Solving linear recurrence equations with polynomial coefficients
    Petkovšek, Marko, 1955-2023 ; Zakrajšek, Helena
    Seštevanje je tesno povezano z reševanjem linearnih rekurzivnih enačb, saj nedoločena vsota zadošča linearni rekurzivni enačbi prvega reda s konstantnimi koeficienti, prava hipergeometrična določena ... vsota pa linearni rekurzivni enačbi s polinomskimi koeficienti. Nasprotno lahko d'Alembertove rešitve linearnih rekurzivnih enačb izrazimo kot vgnezdene nedoločene vsote s hipergeometričnimi sumandi. Orisani so najpreprostejši algoritmi za iskanje polinomskih, racionalnih, hipergeometričnih, d'Alembertovih in Liouvillovih rešitev linearnih rekurzivnih enačb s polinomskimi koeficienti, za najsodobnejše algoritme za te naloge pa bralca napotimo na ustrezne vire. Orisan je algoritem za iskanje minimalnega anihilatorja danega P-rekurzivnega zaporedja. Dokazane so relevantne lastnosti operacij z d'Alembertovimi zaporedji in podan alternativen dokaz nedavnega Reutenauerjevega rezultata, po katerem so Liouvillova zaporedja natanko vsi prepleti d'Alembertovih zaporedij.
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16779353