# Tagged Questions

39 views

### Recurrence relations with multiple roots of auxiliary equation

Suppose we have a homogeneous linear recurrence relation of the form $$u_{n+r}+a_1u_{n+r-1}+\dots +a_ru_n=0$$ The auxiliary equation is then $$f(x)=x^r+a_1x^{r-1}+\dots +a_r=0$$ It is well known that ...
16 views

### third order recurrence relation with non-constant coefficients

Does anyone know of a paper that may have been written on $3^{rd}$ order recurrence relations with polynomial coefficients, that is, one of the form $$A(n)a_{n+3}+B(n)a_{n+2}+C(n)a_{n+1}=D(n)a_n$$ ...
33 views

### General solution of the recurrence equation with real shifts

How to find a general solution of the following functional (recurrence) equation: $$f(x) = c_1 f(x - a_1) + \dots + c_n f(x - a_n), \tag{1}$$ where $c_i, a_i$, $i = 1, ... n$ are arbitrary real ...
60 views

### Reference Request: Difference Equations

I am taking a second course in calculus and came across sequences defined inductively, as in recursively. My teacher told the class that a general formula for the $n$th term can be obtained using a ...
156 views

### General overview about Recursion (free online texts)

I'm looking for free online texts about recursion. What I'm looking for formal definitions* of "all" (most of) the different types of recursion and from different points of views like Category ...
124 views

### Numerical Solution of difference equation

I am trying to solve a nonlinear difference equation of the form: $x_{i+1} = f(x_i, x_{i-1})$ for $i = 0,\ldots,N-1$ with given boundary conditions $x_0 = a$ and $x_N = g(x_{N-1})$ where $f$ and $g$ ...
142 views

### Heighway dragon and twindragon relation

The Heighway dragon F is defined as the limit set for the iterated function system $\begin{cases}f_1(z)=\frac{1+i}2 z\\f_2(z)=1-\frac{1-i}2z\end{cases}\quad$ starting from the two points 0 and 1. The ...
53 views

304 views

### How to solve recurrence relations with emphasis on algorithmic complexity

I am having trouble solving recurrence relations, probably because I am missing the basics. Is there any web reference/book I can read to help me cover the basics? I watched some lectures and read ...
500 views

### How to solve recurrence relations by the generalized hypergeometric series

I am reading methods of solving recurrence relation on Wikipedia. There is one method: Many linear homogeneous recurrence relations may be solved by means of the generalized hypergeometric ...
925 views

### How to solve this recurrence relation

What are some ways to solve this recurrence relation: $a(n+1)=2 a(n) - a(n-1) -1, \text{ with }a(0)=0, a(10)=0?$ I tried to first convert this inhomogeneous equation into a homogeneous one following ...
1k views

### Second order homogeneous linear difference equation with variable coefficients

I was wondering if you would point me to a book where the theory of second order homogeneous linear difference equation with variable coefficients is discussed. I am having difficulties in getting ...