Over the complex numbers, if , then
Here the generalized binomial coefficient is , with . This is an exact finite identity, even when an infinite binomial series would not converge.
One can construct the required polynomial without any infinite series. At polynomial degree , the coefficient of is plus terms involving only earlier coefficients. Recursively choose it to agree with through polynomial degree ; the first coefficients are . The stated generalized binomial coefficients solve this recursion: near , the binomial series for cubes to , and truncating it changes no coefficient below polynomial degree . Thus is divisible by as a polynomial identity. Substituting the nilpotent matrix kills the remaining terms, all divisible by . For a Jordan block with , replace by and multiply by a scalar cube root of .
For with equal spatial mesh sizes, the centered leapfrog recurrence has amplification polynomial of a multilevel finite difference scheme . Uniform stability for arbitrary two-level starting perturbations holds exactly for . At the phase pair gives , and its companion matrix has a nontrivial Jordan block, producing growth proportional to the number of steps. For larger one polynomial root has modulus greater than one. Bounds on eigenvalue moduli alone therefore give a misleading non-strict endpoint.
Uniform power bound from separated amplification roots Created 2026-10-06 Updated 2026-10-07
For a uniformly bounded two-level Fourier companion matrix with distinct roots of modulus at most one, its powers satisfy
A positive frequency-uniform gap therefore gives a uniform bound on every power. The Parseval identity then supplies spatial L2 norm stability. When the gap closes at a repeated unit root, a Jordan block can produce growth proportional to the number of steps despite both roots having modulus one.
For , write an amplification root as . Its equation is . The roots have modulus one and a positive frequency-uniform separation exactly for , giving L2 norm stability through a uniformly bounded diagonalization. At either endpoint the Nyquist symbol has a repeated unit root and a Jordan block, producing linear growth. The normalized local truncation error is generally second order; at and exactly sampled characteristics solve the recurrence, although the latter parameter is unstable for arbitrary perturbations.
For a discrete dynamical system, eigenvalues of the linearization strictly inside the unit circle imply local asymptotic stability; an eigenvalue outside implies instability. Eigenvalues on the unit circle require more information. A nontrivial Jordan block there can already make the linearized iterates unbounded.
Even a bounded linearization leaves nonlinear stability undecided. The two displayed maps of the complex plane have the same derivative, a rotation matrix. Their radial updates are and . For small positive radius, the first decreases to zero and the second moves out of every sufficiently small fixed neighborhood. Thus identical unit-modulus linear multipliers can accompany attraction or instability.