Chaos Lab

Discrete map · 1D · dim 1

Bernoulli (doubling) map

Mod-1 doubling. Acts as a left shift on the binary expansion of x. Chaotic everywhere, with constant Lyapunov exponent ln 2.

All values of x ∈ [0, 1) are visited: Bernoulli is everywhere chaotic with λ = ln 2.

Equations

x_{n+1} = 2 x_n mod 1

At a glance

Parameters(no free parameter)
Chaotic foralways
Lyapunov exponentλ = ln 2
HistoryStudied since Hadamard; canonical example of Bernoulli shift.

Try it

Open the interactive playground at /tools/cobweb.

See also

Test your knowledge

8-question flashcard quiz on bernoulli (doubling) map

Start quiz →

AI Summary

Summarize this page in your favorite LLM