Multivariate linear recurrences and power series division

Herwig Hauser; Christoph Koutschan

doi:10.1016/j.disc.2012.08.009

Multivariate linear recurrences and power series division

Herwig Hauser
, Christoph Koutschan

Institut für Symbolisches Rechnen

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

Abstract

Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.

Originalsprache	Englisch
Seiten (von - bis)	3553-3560
Seitenumfang	8
Fachzeitschrift	Discrete Mathematics
Volume	312
Ausgabenummer	24
DOIs	https://doi.org/10.1016/j.disc.2012.08.009
Publikationsstatus	Veröffentlicht - 28 Dez. 2012

Wissenschaftszweige

101001 Algebra
101002 Analysis
101 Mathematik
102 Informatik
102011 Formale Sprachen
101009 Geometrie
101013 Mathematische Logik
101020 Technische Mathematik
101025 Zahlentheorie
101012 Kombinatorik
101005 Computeralgebra
101006 Differentialgeometrie
101003 Angewandte Geometrie
102025 Verteilte Systeme

JKU-Schwerpunkte

Computation in Informatics and Mathematics

Zugriff auf Dokument

10.1016/j.disc.2012.08.009

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

@article{b76f859c1da94c51951fddf407875a3f,

title = "Multivariate linear recurrences and power series division",

abstract = "Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.",

author = "Herwig Hauser and Christoph Koutschan",

year = "2012",

month = dec,

day = "28",

doi = "10.1016/j.disc.2012.08.009",

language = "English",

volume = "312",

pages = "3553--3560",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "24",

}

TY - JOUR

T1 - Multivariate linear recurrences and power series division

AU - Hauser, Herwig

AU - Koutschan, Christoph

PY - 2012/12/28

Y1 - 2012/12/28

N2 - Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.

AB - Bousquet-Melou and Petkovsek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the case of recurrences with polynomial coefficients can be treated in an analogous way.

UR - https://www.scopus.com/pages/publications/84867101607

U2 - 10.1016/j.disc.2012.08.009

DO - 10.1016/j.disc.2012.08.009

M3 - Article

C2 - 23482936

SN - 0012-365X

VL - 312

SP - 3553

EP - 3560

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 24

ER -