ProofComplete

Discrete Dynamical Systems - Key Proof

ProofProof of Period-Doubling Bifurcation

We prove that when a multiplier of a fixed point passes through 1-1, a period-2 orbit bifurcates. This is the fundamental mechanism of the period-doubling route to chaos.

Setup: Consider a one-parameter family of maps fμ:RRf_\mu: \mathbb{R} \to \mathbb{R} with a fixed point x(μ)x^*(\mu) satisfying fμ(x(μ))=x(μ)f_\mu(x^*(\mu)) = x^*(\mu). Assume the multiplier λ(μ)=fμ(x(μ))\lambda(\mu) = f'_\mu(x^*(\mu)) passes through 1-1 transversely: λ(0)=1\lambda(0) = -1 and λ(0)0\lambda'(0) \neq 0.

Step 1: Period-2 orbits as fixed points of f2f^2

Period-2 points satisfy fμ2(x)=xf_\mu^2(x) = x but fμ(x)xf_\mu(x) \neq x. Near the bifurcation, we analyze gμ(x)=fμ2(x)g_\mu(x) = f_\mu^2(x) to find its fixed points. At μ=0\mu = 0, x=x(0)x^* = x^*(0) is a fixed point of g0g_0 with multiplier:

g0(x)=f0(f0(x))f0(x)=[f0(x)]2=(1)2=1g'_0(x^*) = f'_0(f_0(x^*)) \cdot f'_0(x^*) = [f'_0(x^*)]^2 = (-1)^2 = 1

This is a non-hyperbolic situation requiring higher-order analysis.

Step 2: Taylor expansion of gμg_\mu near (x,0)(x^*, 0)

Expand gμ(x)g_\mu(x) around x=xx = x^*, μ=0\mu = 0:

gμ(x)=x+g0(x)(xx)+12g0(x)(xx)2+aμ+bμ(xx)+O((xx)3,μ2)g_\mu(x) = x^* + g'_0(x^*)(x - x^*) + \frac{1}{2}g''_0(x^*)(x - x^*)^2 + a\mu + b\mu(x - x^*) + O((x-x^*)^3, \mu^2)

where g0(x)=1g'_0(x^*) = 1. Computing g0(x)g''_0(x^*) involves derivatives of the composition f2f^2. For generic maps, g0(x)0g''_0(x^*) \neq 0 (non-degeneracy).

Step 3: Change of variables

Let y=xxy = x - x^* and study hμ(y)=gμ(x+y)xh_\mu(y) = g_\mu(x^* + y) - x^*. Fixed points of gμg_\mu satisfy hμ(y)=yh_\mu(y) = y, or equivalently:

0=12g0(x)y2+aμ+bμy+O(y3,μ2)0 = \frac{1}{2}g''_0(x^*) y^2 + a\mu + b\mu y + O(y^3, \mu^2)

For small μ,y\mu, y, this simplifies to:

y=aμby+O(y2,μ2)y = -\frac{a\mu}{by} + O(y^2, \mu^2)

Rearranging: y2aμcy^2 \approx -\frac{a\mu}{c} where c=g0(x)/2+b/2c = g''_0(x^*)/2 + b/2 (combining coefficients).

Step 4: Bifurcation condition

For period-2 orbits to exist, we need y2>0y^2 > 0, requiring aμ/c>0-a\mu/c > 0. Assuming a,c0a, c \neq 0 (genericity), period-2 points emerge when μ\mu and a/c-a/c have the same sign. Specifically:

y=±aμcy = \pm\sqrt{-\frac{a\mu}{c}}

For μ>0\mu > 0 (if a/c>0-a/c > 0), two new fixed points of gμg_\mu appear, corresponding to a period-2 orbit {p,q}\{p, q\} with fμ(p)=qf_\mu(p) = q and fμ(q)=pf_\mu(q) = p.

Step 5: Stability of the period-2 orbit

The multiplier of the period-2 orbit is λ2=gμ(y)\lambda_2 = g'_\mu(y). Computing:

λ2=1+g0(x)y+O(y2,μ)=1+g0(x)aμc+O(μ)\lambda_2 = 1 + g''_0(x^*) y + O(y^2, \mu) = 1 + g''_0(x^*) \sqrt{-\frac{a\mu}{c}} + O(\mu)

For small μ>0\mu > 0, this is approximately 1+constμ1 + \text{const} \cdot \sqrt{\mu}. The sign determines stability. For supercritical bifurcations (common case), the period-2 orbit is stable immediately after bifurcation when the fixed point xx^* becomes unstable.

Conclusion: At μ=0\mu = 0 where the multiplier of xx^* crosses 1-1, a pair of period-2 points bifurcates. For μ>0\mu > 0 (or <0< 0 depending on parameters), a stable period-2 orbit exists, while the original fixed point becomes unstable. This is the period-doubling (flip) bifurcation.

The period-doubling bifurcation is the discrete analog of the Hopf bifurcation. Just as Hopf creates periodic orbits from fixed points, flip bifurcations double the period of existing cycles. Cascades of flip bifurcations (12481 \to 2 \to 4 \to 8 \to \cdots) lead to chaos, with universal scaling governed by Feigenbaum constants.

Remark

This proof technique—reducing to studying the iterated map fnf^n, expanding around the bifurcation point, and analyzing stability—generalizes to other discrete bifurcations. The key is identifying the critical degeneracy (multiplier at ±1\pm 1 or on unit circle) and computing normal forms to determine post-bifurcation behavior. This systematic approach makes bifurcation analysis tractable even for complex maps.

The period-doubling bifurcation exemplifies how small parameter changes can fundamentally alter dynamics. Understanding this mechanism explains the ubiquitous period-doubling cascades observed from fluid experiments to electronic oscillators, providing a universal language for describing transitions to chaos across diverse physical systems.