Manuscript VII-J@1 · VII-J.tex · theorem · d8c01b04

Theorem: Scheduled support bounds actual influence

The complete timed dependency network › Scheduled ancestors · lines 501–535 · proof included or linked

VII-J@1#thm:schedule, VII-J@1#eq:schedule-support

Back to manuscript

For the channel of a complete finite network,

Consequently,

and every intervention on inputs disjoint from has zero signalling to , including with an untouched reference.

Proof. Pull an output observable backwards through a topological order of the network. If it is the identity on all outputs of a gate, unitality of the adjoint makes it the identity on that gate's inputs. Otherwise, its possible support expands only to the declared predecessors of the observed gate outputs.

For the conservative all-to-all gate graph, these are exactly all gate inputs. Tensoring with untouched factors does not add other support. Fixed preparations introduce no unknown input. A discard pulls a scalar identity backwards; a reset is treated as its stated channel. Measurement records and controlled continuations are included as ordinary channel ports.

Repeating this process leaves support only on the scheduled ancestors. This proves (eq:schedule-support). Theorem thm:nosignal gives the remaining assertions.

Displayed formulas in this passage

  • VII-J@1#eq:schedule-support · line 504

  • unlabeled · line 510

Nearby in this section