On compact representations for the solutions of linear difference equations with variable coefficients

作者:

Highlights:

摘要

A comprehensive treatment on compact representations for the solutions of linear difference equations with variable coefficients, of both nth and unbounded order, is presented. The equivalence between their celebrated combinatorial and determinantal representations is considered. A corresponding representation is proposed using determined nested sums of their variable coefficients. It makes explicit all the sum of products involved in the previous representations of such solutions. Some basic applications are also illustrated.

论文关键词:15A99,39A10,Enumerative combinatorics,Hessenbergian,Linear difference equation,Nested sum

论文评审过程:Received 30 September 2015, Revised 12 January 2016, Available online 8 March 2016, Version of Record 27 January 2017.

论文官网地址:https://doi.org/10.1016/j.cam.2016.02.049