MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top
  • What are some of interesting results that arise from using difference equations in number theory , Combinatorics or any other field ?
share|cite|improve this question
You may want to clarify what qualifies as outside the theory of difference equations. Would you consider discrete integrable systems, q-Painleve equations, discrete complex analysis etc. as examples? – Gjergji Zaimi Dec 26 '11 at 10:54
Since you're after a range of answers, and not a single "correct" one, I suggest that you make this question "community wiki" - you should be able to edit the question and click an appropriate box to do so – Yemon Choi Dec 26 '11 at 10:55
In nonstandard analysis, what is classically called a differential equation becomes a difference equation. – Robert Kucharczyk Dec 26 '11 at 15:48
up vote 3 down vote accepted

Hrushovski used the model theory of difference fields to give another proof of the Manin-Mumford conjecture.

share|cite|improve this answer
Along the same lines the model theory of difference fields has been used to study arithmetic properties of algebraic dynamical systems, algebraic relations amongst special functions, difference Galois theory, the Tate-Voloch conjecture and other diophantine problems of Manin-Mumford/André-Oort-type. (See some of the notes at: ) – Thomas Scanlon Dec 27 '11 at 7:52

In analysis over fields of positive characteristic, the role of differential operators is played by special difference operators (the Carlitz derivative and its generalizations). In particular, the main special functions of that theory satisfy some difference equations. For the details see my book "Analysis in Positive Characteristic" (Cambridge University Press, 2009).

share|cite|improve this answer

The three-term recurrence relation satisfied by a family of orthogonal polynomials is a crucial fact which brings together classical analysis, spectral theory and other branches of mathematics. This recurrence relation is obviously an example of a difference equation.

share|cite|improve this answer
To expand on just one of the many directions implicit in Andrei's answer, Cherednik's proof of the Macdonald constant term conjecture relies fundamentally on double affine Hecke algebras (DAHAs). To quote Opdam's beautiful Math Review of Cherednik's 1995 Annals paper, "It is the great contribution of Cherednik that he perceived what the constant term conjecture has been trying to convey to us all the time, which is the existence of the double affine Hecke algebra." DAHAs are, <i>very</i> roughly, algebras of (twisted) difference operators (with an additional Weyl group built in). – Thomas Nevins Dec 28 '11 at 15:01

In signal processing, digital filtering, ARMA modelesation, use difference equations. In Linear prediction Coding, we seek a difference operator such that:


where $x(n)$ is for example a time serie (the uknown function in the difference equation). The goal of this coding is to find $a(n)$ by minimizing the error $e(n)$ so this is an example of an inverse problem for the difference operator given by the above equation. Like diffrential operators which are diagonalized by the Fourier transform, difference operators are diagonalized by the Z-Transform defined by:

$X(Z)= \sum_n{x(n)Z^{-n}}$

where $Z$ is a complex variable lying on the unit circle of the complex plane ($Z=\exp(-if)$). So a difference operator is transformed via the Z-transform to a multiplication operator by a polynom $P(Z)=\sum_p{a(p)Z^{-p}}$ and one method for the solution of the problem is the use of orthogonal polynoms over the unit circle.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.