ICIS Research Publications


2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1960 1959 1958 1957 1956 1955 1953 1952 1951 1950 1949 1948 1947 1946 1945 1941 1938 1923 1911

Reports

Olha Shkaravska, and Marko van Eekelen. Polynomial solutions of algebraic difference equations and homogeneous symmetric polynomials. Technical report: ICIS-R18001, October, Radboud University Nijmegen, 2018.

This article addresses the problem of computing an upper bound of the degree d of a polynomial solution P of an algebraic difference equation of the form $G(x)(P(x-tau1),..., P(x-taus))+G0(x)=0$ when such P in K[x] exists and where a field K is of characteristic zero, G in K[x][x_1,\ldots,x_s] and G0 in K[x]. It is known that, contrary to linear difference equations, there is no general theory for algebraic ones where G has total degree greater than 1. It will be shown that if G is a quadratic polynomial with constant coefficients then one can construct a countable family of polynomials f{l}(u0) with the following property: if a nonnegative integer number l0 is the minimal index such that f{l0}(u0) is a non-zero polynomial, then either the degree d is among its roots, or d <=l0, or d < deg(G0). Moreover, the existence of such l0 is guaranteed if K is the field of real numbers, and an explicit upper bound for this case will be given. It will be shown that these results do not hold for polynomials G of degree three or greater due to a module-rank reason. A sufficient condition for the existence of an indicial polynomial for difference equations with G of arbitrary total degree and with variate coefficients will be proven. Moreover we will give an example of the connection between Diophantine equations and algebraic difference equations with variate coefficients.

[ PDF ] [ Bibtex ]