State spaces and update rules
Objective: Teach State spaces and update rules to someone unfamiliar with dynamics. Begin with a dynamical system first specifies where states live and which rule sends one admissible state to the next. Then type X is the state space; T:X→X is the declared map; T^n means n-fold composition; x is a point; μ is a probability measure; f is an observable; D01.01 is this chapter’s audit tag. reconstruct D01.01, state the bounded theorem, and identify the first failure under the mutation.
Unit 1, chapter 1 begins with one learner question rather than a slogan: what does “State spaces and update rules” mean, which objects does it compare, and what can actually be concluded? In plain language, a dynamical system first specifies where states live and which rule sends one admissible state to the next. This first sentence is the anchor; notation is introduced only after the learner can name the state, the update rule, and the observation.
Read every symbol aloud before calculating. X is the state space; T:X→X is the declared map; T^n means n-fold composition; x is a point; μ is a probability measure; f is an observable; D01.01 is this chapter’s audit tag. A state point, a measurable set, a tangent vector, a function, a probability measure, and a number belong to different types. T^n is composition, not multiplication by n and not an ordinary numerical power of T.
The local definition is built from the chapter focus: a dynamical system first specifies where states live and which rule sends one admissible state to the next. It is interpreted inside the unit setting a typed state space with an update rule, its iterates or flow times, and observations along one orbit A definition identifies data and relations; it does not automatically assert invariance, ergodicity, mixing, differentiability, hyperbolicity, statistical identifiability, or causal relevance.
The bounded theorem route for this unit is: continuous maps have well-defined forward iterates; a complete flow satisfies the group law; conjugacy transports orbit statements while factors may lose information. The route keeps compactness, measurability, invertibility, smoothness class, preservation of μ, integrability of f, uniform constants, and almost-everywhere qualifiers visible. If a chapter does not use one hypothesis, it says so instead of silently borrowing a stronger theorem.
Four ledgers prevent category errors. The orbit ledger lists x,T(x),T²(x), and the time direction. The measure ledger checks preimages and null sets. The derivative ledger types D_xT:T_xX→T_{T(x)}X and records the norm and chart. The limit ledger states pointwise, almost-everywhere, Lp, weak, distributional, or uniform convergence. A claim may cross ledgers only through a named proved bridge.
The finite ledger is intentionally small and exact: On the sixteen-point circle, iterate D(j)=2j mod 16 from j=2. The first five states are 2, 4, 8, 0, 0; every state is typed as a residue, not a real lift. It cannot prove the infinite theorem. It can expose an incorrect iterate, a forward-image/preimage swap, a normalization error, a false independence claim, or a derivative placed in the wrong tangent space before abstraction hides the defect.
Reconstruct D01.01 by two routes. Route A follows the orbit, partition, matrix, or weighted sum directly. Route B uses an invariant-count identity, adjacency multiplication, eigenvalue calculation, or change-of-variables ledger. Agreement checks the finite record; disagreement stops the chapter at the first divergent line.
Separate topological, measure-theoretic, and smooth claims. Topological transitivity concerns open sets or dense orbits. Ergodicity concerns invariant measurable sets modulo μ. Hyperbolicity concerns derivative growth in typed subbundles. One property can coexist with failure of another; the chapter never replaces the needed definition with the informal word “chaos.”
The required failure mutation is replace a common state space by changing domains between steps, confuse T^n with nT, use a noncomplete vector field as a global flow, or infer metric rates from a merely topological conjugacy. Apply it to “State spaces and update rules,” identify the first hypothesis or equality that fails, and retain the strongest smaller conclusion. Counterexamples are part of the definition because they show which tempting converse, endpoint, or finite-data inference is invalid.
A single plotted orbit is an illustration, not evidence of an invariant measure, a limiting exponent, mixing, entropy, or structural stability. A finite precision computer eventually repeats states. The course therefore reports arithmetic, precision, truncation, burn-in, observation window, and alternative initial conditions whenever computation appears.
When μ is present, say whether it is given, constructed, proved invariant, unique, ergodic, physical, or merely sampled. These are different claims. Time averages describe μ-almost every starting point only under the relevant theorem; they do not automatically describe every point, every invariant measure, or a real experiment.
When derivatives appear, specify the norm, regularity class, invariant splitting, and time direction. Positive finite-time growth is not automatically a Lyapunov exponent. A Lyapunov exponent is a declared asymptotic limit or theorem-provided value; zero exponents and nonintegrable logarithms are not silently discarded.
Close by reconstruction. Without looking back, explain “State spaces and update rules” in ordinary language, type the symbols, reproduce D01.01 twice, state the unit theorem with hypotheses, activate the mutation, and name the surviving conclusion. Recognition of the terms “ergodic,” “mixing,” “entropy,” or “hyperbolic” is not yet understanding.
Maintain a local dictionary with columns symbol, type, domain, units, dependence, observed-or-latent status, and equality meaning. Replace the displayed formula once by a complete sentence. This last translation catches the common mistake of treating an orbit point, its law, a time average, and a space average as interchangeable.
Use an equality ladder before writing an equals sign. First ask whether the objects are literally identical. If not, ask whether they are conjugate, isomorphic, equal almost everywhere, equal in distribution, equal after integration, asymptotic, bounded by comparable constants, or merely close in a stated metric. For D01.01, write one rung beside every equality or approximation. Then read the entire line as a sentence that names the quantifier and time horizon. This prevents a finite orbit average from being silently promoted to a space integral, a symbolic factor from being promoted to a conjugacy, or a measured slope from being promoted to an asymptotic exponent.
Bounded theorem D01.01: continuous maps have well-defined forward iterates; a complete flow satisfies the group law; conjugacy transports orbit statements while factors may lose information. In this chapter the conclusion is applied only to State spaces and update rules under the hypotheses explicitly verified above.
Type the objects in D01.01: state space X, σ-algebra when used, map or flow, iterate direction, measure μ, observable f, tangent spaces, and the exact statement represented by “State spaces and update rules.”
Verify that every composition and preimage is defined. For a flow check Φ^{s+t}=Φ^s∘Φ^t; for a map check the domain and codomain of each T^n; for a cocycle check the base point in every matrix product.
Build the exact finite record On the sixteen-point circle, iterate D(j)=2j mod 16 from j=2. The first five states are 2, 4, 8, 0, 0; every state is typed as a residue, not a real lift. Keep counts, fractions, matrix entries, logarithm bases, and time indices exact. Do not infer an infinite limit from a short row.
Check the invariant or derivative identity required by continuous maps have well-defined forward iterates; a complete flow satisfies the group law; conjugacy transports orbit statements while factors may lose information. Use preimages for measure preservation, the chain rule for derivative products, and measurable partitions for entropy. Record precisely where compactness, integrability, or uniform estimates enter.
Pass from the finite identity to the theorem only through its declared bridge: recurrence, maximal inequality, subadditivity, compactness, graph transform, shadowing, symbolic coding, spectral radius, or a measurable-selection argument.
Audit quantifiers. Distinguish one point, every point, a dense set, μ-almost every point, one invariant measure, every invariant measure, and generic maps in a named topology. None of these quantifiers may be exchanged without proof.
Recompute D01.01 by the independent route and compare exact outputs. If a decimal is shown, enclose it in a rounding interval and preserve the exact expression beside it.
Activate replace a common state space by changing domains between steps, confuse T^n with nT, use a noncomplete vector field as a global flow, or infer metric rates from a merely topological conjugacy. Locate the first invalid hypothesis, stop there, and state what remains true about State spaces and update rules. The argument does not prove complete KAM theory, arbitrary partially hyperbolic systems, infinite-measure ergodic theory, causal inference, or universal data diagnostics.
Reconstruct the finite D01.01 ledger twice: On the sixteen-point circle, iterate D(j)=2j mod 16 from j=2. The first five states are 2, 4, 8, 0, 0; every state is typed as a residue, not a real lift. Explain what each number measures and which infinite claim it does not prove.
- Copy the declared state space, map, measure, observable, and finite ledger for D01.01; do not calculate until every symbol has a type.
- Generate the orbit, word, matrix product, partition count, or weighted sum one step at a time and preserve the time index.
- Check the decisive identity by direct substitution, including preimages, determinant, adjacency, normalization, or logarithm base as appropriate.
- Recompute using the independent invariant-count, matrix, eigenvalue, or change-of-variables route.
- Compare the two exact records and attach the audit tag D01.01; disagreement means repair, not averaging the answers.
- Apply the unit mutation, identify the first lost hypothesis, and weaken the conclusion before making any visual, statistical, or application claim.
Result: Audited result D01.01: both exact routes reproduce the declared finite ledger. This certifies only that ledger; the unit theorem still requires all listed hypotheses.