Manuscript Psy03-C@1 · Psy03-C-v1.tex · proposition · d3380b90
Proposition: Repetition preserves static task information
Repeated inputs and task information · lines 1006–1026 · proof included or linked
Psy03-C@1#prop:repetition
For , let
Then
More generally, if is a Markov chain, then .
Proof. The repeated sequence is a function of , and its first coordinate recovers . Prediction rules can therefore be translated in either direction. For the Markov claim, simulate the conditional law of given and then apply any rule defined on .
Displayed formulas in this passage
unlabeled · line 1009
unlabeled · line 1013