Manuscript En05-A@1 · En05-A.tex · proposition · f076e703

Proposition: Closed dependencies conflict with E7(a)

Two retiming statements and a boost-closure limitation › The earlier strong closure hypothesis · lines 1607–1623 · proof included or linked

En05-A@1#prop:cyclecontradiction

Back to manuscript

A directed dependency cycle has no well-founded linearization. For lossless classical-bit legs, a NOT rule on one leg gives no pathwise consistent bit assignment; identity rules allow multiple assignments with the same external initial data.

Proof. A topological ordering of a directed cycle would require an event to precede itself. For the classical examples, the consistency equations are respectively and . The first has no bit-valued solution; the second has both constant bit solutions. These are statements about pathwise assignments, not about selecting a stationary marginal as a substitute for an acyclic instrument execution.

Nearby in this section