Questions tagged [difference-equations]

Difference equations, including linear and nonlinear equations, discrete version of topics in analysis, partial difference equations, oscillation theory, periodic solutions, almost periodic solutions, bifurcation theory, stability theory.

28 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
1k views

Are these two functions equal?

The question here is sparked by the discussion inside this question about indefinite sum(antidifference) of tan(x). A proposed solution was a function $$f_1(x)=ix-\psi _{e^{2 i}}^{(0)}\left(x+\frac{\...
Anixx's user avatar
  • 9,306
6 votes
0 answers
372 views

Hrushovski's proof of the Manin-Mumford Conjecture

For my master's thesis, I am studying Hrushovski's model-theoretic proof of the Manin-Mumford Conjecture. Among the references I have used are the following: Lecture notes 'Model Theory of Difference ...
Lhavinia's user avatar
5 votes
0 answers
344 views

When does a triangle of numbers have a zero row sum?

Suppose we have a triangle of numbers defined by the recurrence relation $$\left| n \atop k \right| = f(n,k) \left| n-1 \atop k \right| +g(n,k) \left| n-1 \atop k-1 \right| + [n=k=0],$$ for some ...
Mike Spivey's user avatar
  • 3,253
3 votes
0 answers
586 views

Differential Equations vs Difference Equations

My question is: Is there a duality between a solution of an ODE,PDE,SDE or integral equations with their analog counterpart in the discrete domain? I mean if I know a solution to the difference ...
Alan's user avatar
  • 1,514
3 votes
0 answers
146 views

Are there existing resources on modular-esque recurrence relations?

Does anyone know where I would be able to get information on analyzing a class of polynomial recurrence relations of a form like this? $\begin{align*} f_{n,k}(x) & =a(x)f_{n-1,k}(x)+b(x)f_{n-2,k}(...
Idran's user avatar
  • 131
2 votes
0 answers
47 views

Coefficient growth upper bound of a recurrence relation

Consider the recurrence relation one can obtain from the radial Schrödinger equation for the hydrogen atom, where $\psi(r)=\sum_{n=0}^{\infty} a_nr^n$: $$(n+3)(n+2)a_{n+2}+2a_{n+1}=2|E|a_n, n\geq0$$ ...
Godzilla's user avatar
  • 121
2 votes
0 answers
39 views

What are the limits of what the theory of time-scale calculus can capture?

Time-scale calculus [0], also called calculus on measure chains (introduced in this widely cited article 1 and also here [2]) unified the concept of derivative of a functions $\mathbb{R}\rightarrow\...
alhal's user avatar
  • 419
2 votes
0 answers
87 views

Rational zeta series and differential-difference equations

In an earlier question, I mentioned I was looking for generalizations of $$\sum_{n=k+2}^{\infty} \binom{n-1}{k} (\zeta(n) -1) =1. \qquad \qquad (1) $$ A variation of the above identity arises by ...
Max Muller's user avatar
  • 4,485
2 votes
0 answers
102 views

discrete Fourier transform for composition of differential operators on a grid

This question pertains to stability analysis of finite difference methods using the discrete Fourier transform. Suppose I have a convection diffusion equation of the form: (1) $\hspace{.5in}u_t + \...
GeauxMath's user avatar
  • 121
2 votes
0 answers
383 views

A two variable recurrence relation with conditionals

I have arrived at the combinatorial problem of enumerating certain types of ballot paths. This has led to analyzing the sequence defined by the following recurrence $$ f(n,m) = \begin{cases} f(n, \...
user94267's user avatar
  • 305
2 votes
0 answers
112 views

Geometric unfolding of a difference equation

Does anyone know a link to the (superb) slides of a talk given by Zeeman in 1996, I think (with same title as this question)? It used to be at www.math.utsa.edu/ecz/gu.html .
sam's user avatar
  • 21
2 votes
0 answers
91 views

Discrete "difference" equations that involve changes in both shift and scale

A standard use of the Z-transform ($F(z) = \sum_n (f[n] \cdot z^{-n} )$) is to understand the effect of a difference equation on a signal. For instance: $y[n] = x[n] + y[n-1]$ $Y(z) = X(z) + Y(z) \...
Mike Battaglia's user avatar
2 votes
0 answers
456 views

Can any antidifference (indefinite sum) of a function be expressed in elementary functions and generalized polygamma function if its integral can be expressed in elementary functions?

If the integral or multiplicative integral of a function can be expressed with elementary functions, does it mean its indefinite sum (antidifference) or indefinite product respectively can be ...
Anixx's user avatar
  • 9,306
1 vote
0 answers
127 views

Time-scale calculus (an similar approaches - measure chains) on more general "time" sets

Time-scale calculus [0], also called calculus on measure chains (introduced in this widely cited article [1] and also here [2]) unified the concept of derivative of a functions $\mathbb{R}\rightarrow\...
alhal's user avatar
  • 419
1 vote
0 answers
42 views

Help with a surface of delay differential equations

This question is difficult for me to phrase, as it's very much outside of my mathematical purview. This is a question which intersects directly with my research, but as I work predominantly in ...
Richard Diagram's user avatar
1 vote
0 answers
292 views

Eigenvalues of an (almost) pentadiagonal symmetric Toeplitz matrix

I am looking for analytic expressions for the eigenvalues of matrices of the form $$A = \begin{bmatrix} 6 & -4 & 1 & 0 & 0 & 0 & 0 \\ -4 & 6 & -4 & 1 & 0 &...
E_Wijler's user avatar
1 vote
0 answers
182 views

Uniform lower bound for the distance between terms of a linear recurrence sequence

Let $(u_k)_{k=0}^\infty$ be a non-degenerate linear recurrence sequence of algebraic numbers. Denote by $\alpha_1,\dots,\alpha_m$ its characteristic roots, and suppose that $\alpha := \underset{i}{\...
Rot's user avatar
  • 11
1 vote
0 answers
31 views

Prove monotonicity of a system of difference equations

I have the following system of difference equations. Fix any $(\alpha,K,p)\in\mathbb R_+\times\mathbb R_+\times (0,1)$. Let $u_0=1, \nu_0=0$. The sequence $(a_t,w_t,\nu_t,u_t)_{t\geq 1}$ is defined as ...
Jackie Lu's user avatar
  • 339
1 vote
0 answers
99 views

General solution for first-order difference equation

I have the following first-order difference equation $$y_{t} = \frac{x_{t}}{1-\rho L} + \epsilon_{t}$$ where $L$ denotes the backshift operator, i.e., $L(x_{t}) = x_{t-1}$. I can obtain a solution ...
mark leeds's user avatar
1 vote
0 answers
33 views

How to change difference equation time steps when rearranging?

I am using difference equations to solve SDOF systems. I have the system $$m\ddot{y_i}+c\dot{y_i} + ky_i = x_i$$ Using the difference equation results for the derivatives, I am meant to end up with ...
Joshua Jones's user avatar
1 vote
0 answers
224 views

Bounds for Discrete Poisson Kernel of a Square

I am having difficulty in proving the lower bound of the discrete Poisson kernel of a square denoted as $H$ described below. It is stated in Gregory F. Lawler's Randomm Walk and the Heat Equation as ...
Hans's user avatar
  • 2,169
1 vote
0 answers
35 views

Bifurcations in flows on 2-dimensional torus

I am doing research on bifurcations which appear in flows on the 2-dimensional torus, in particular on such which do not appear in flows on $\mathbb{R}^2$. Can anyone provide some references on ...
Hesam's user avatar
  • 615
0 votes
0 answers
78 views

Renormalization group in condensed physics and field theory

Renormalization group in field theory is differenct from the one in condensed physics in that the former satisfies a differential equation, but the latter does not. Does Renormalization group in ...
XL _At_Here_There's user avatar
0 votes
0 answers
49 views

How to solve with FEM a semilinear elliptic equation?

I searched in many books regarding FEM how to solve semilinear elliptic equation, but I did not find too many things. They mostly treat linear and simple problems. For example in P.Ciarlet-The finite ...
Bogdan's user avatar
  • 1,330
0 votes
0 answers
68 views

Urn model and recursion

We have an urn with $n$ white balls. In each iteration we pick a ball at random. If it's white, we paint it red and return it to the urn. If it's already red, we discard it. We lose the game if (after ...
leonbloy's user avatar
  • 298
0 votes
0 answers
241 views

Help solving a recurrence relation

For solving a related probability problem, I need to solve the following recurrence relation:- $q(r,b,L)=\frac{b}{r+b}q(r,b-1,L)+\sum_{k=1}^{L}\frac{r}{r+b}\times\cdots \times \frac{r-(k-1)}{r+b-(k-1)...
Train Heartnet's user avatar
0 votes
0 answers
124 views

Rational dynamical system with nonnegative paramaters

let $A$ be a rational system of the form :$\begin{cases} x_{n+1}=\frac{\alpha_{1}}{y_{n}} \\ y_{n+1}=\frac{\alpha_{2}}{z_{n}} \\ z_{n+1}=\frac{\alpha_{3+}+\beta_{3}x_{n}+\sigma_{3}y_{n}+\lambda_{3}z_{...
salimmath15's user avatar
0 votes
0 answers
263 views

A second order non-linear difference equations

I am trying to explicitly solve [ if possible and if the solution exists ] a second order non-linear difference equation of the form : $ a _ {n+2} ^2 + a_{n} ^2 + K = \lambda a_{n+1} $, where K ...
Analysis Now's user avatar
  • 1,451