How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Doubling is ergodic for Lebesgue measure
Statement
Assume countable choice. Doubling is ergodic for Borel Lebesgue probability and its completion.
Facts & Assumptions
Doubling preserves each of the two measures. Doubling preserves Lebesgue measure.
It suffices that strictly invariant measurable sets have measure zero or one. Equivalent invariant-set and invariant-function criteria for ergodicity.
A positive Lebesgue measurable set has an interior density-one point. Lebesgue density theorem.
A nonzero affine branch scales measure by its slope, with translation handled by its separate supplier. For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it.
Translations preserve the measures of the branch sets. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation.
Proof
Given: Assume countable choice. Doubling is ergodic for Borel Lebesgue probability and its completion.
Let A be strictly invariant: . Then for every n. On the map is , so . Translation and dilation give .
If , choose a density-one point . Let I_n be its unique half-open depth-n cell and put h_n=2^{-n}. This cell lies in the centered interval apart from possibly an endpoint of measure zero. Thus . But step 1.1 makes the left side identically , so . Every strict invariant set is therefore null or conull, and the invariant-set criterion proves ergodicity. Countable choice is used in the measure, scaling and density suppliers.
Depends on
- Doubling preserves Lebesgue measure
- Equivalent invariant-set and invariant-function criteria for ergodicity
- Lebesgue density theorem
- For a nonzero real $c$, dilation by $c$ multiplies Lebesgue outer measure by $|c|^n$, and reflection in the origin preserves it
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- Doubling ergodicity depends on the invariant measure Counterexample
- False: an ergodic invariant sigma-algebra has only two sets False statement
- False: every orbit of an ergodic system is dense False statement
Dependency tree · two levels
45 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Sarig Proposition 1.5 p.9, conclusion; density argument is the MT-22 prescribed local replacement (standard reference, not scraped)