[Aec-friends] Talk announcement: Marko Petkovsek

Carsten Schneider cschneid at risc.jku.at
Thu Jan 9 16:59:02 CET 2020

Dear Colleagues,

next Wednesday Marko Petkovsek will talk in our Algorithmic 
Combinatorics Seminar at RISC - details can be found below.

You are cordially invited to join!

Best wishes,


Title: Explicit solutions of linear recurrence equations with polynomial coefficients

Speaker: Prof. Dr. Marko Petkovsek
         (Faculty of Mathematics and Physics, University of Ljubljana, Slovenia)

Time and Location: Wednesday, January 15, 2020, 1 p.m.
                    RISC Seminarroom, Hagenberg castle.

Abstract: When solving functional equations, one tends to look first for
an explicit representation of the solution, i.e., for an expression built
from the independent variable and the constants by means of various
admissible basic operations. Here we consider the problem of finding
explicit solutions of homogeneous linear recurrence equations with
polynomial coefficients (LRE).

Historically, the design of algorithms for finding explicit solutions
proceeded by admitting more and more basic operations. Algorithms are
known for finding, e.g., polynomial, rational, hypergeometric,
d'Alembertian, and Liouvillian solutions. Alas, often no such non-zero
solutions exist, so it is natural to think of classes of explicitly
representable sequences which properly contain the Liouvillian sequences.
One operation under which  Liouvillian sequences are not closed is
the Cauchy product or convolution of sequences. A convolution has the
form of a definite sum, so we can ask more generally:
How to find solutions of LRE represented as (nested) definite sums
of simpler sequences?
We will make a (tiny) step towards answering this question.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserver.risc.jku.at/pipermail/aec-friends/attachments/20200109/254c5f6a/attachment.htm>

More information about the Aec-friends mailing list