Manuscript En06-B@1 · En06-B.tex · lemma · ee886ae8
Lemma: Causal midpoint replacement with uniform coarse error
The causal midpoint replacement · lines 369–433 · proof included or linked
En06-B@1#lem:midpoint, En06-B@1#eq:midpointHausdorff, En06-B@1#eq:acquisitionmidpoint
For every calibrated source,
Every directed edge of the replacement graph is future causal. For a report acquired at an event by a block with midpoint ,
A block footprint is at Hausdorff distance at most from its midpoint singleton.
The constants are independent of the number of vertices, registers, or ticks.
Proof. Suppose a logical register leaves one block at site and next enters another block at the same site . If their spatial midpoints are and , then
Consecutive distinct block uses are separated by at least one tick. Consequently
so their midpoint segment is future causal. The same argument for an initial or terminal half-tick gives displacement at most in time .
During the storage interval between the two block uses, the interpolated midpoint segment is a convex combination of and , both within of . It is therefore within spatial distance of the retained vertical segment at the same time. During the adjacent half-block intervals, comparison with an endpoint or with the block footprint costs at most in .
Conversely, each retained storage point has the corresponding midpoint-segment point at the same time, except within those half-block intervals, where the same bound applies. Every point of a block footprint lies within
of its midpoint. This also covers footprint points not selected by a particular logical wire. Taking unions uses a maximum, not a sum, proving (eq:midpointHausdorff).
A report output event has time displacement and spatial displacement at most from the block midpoint, proving (eq:acquisitionmidpoint). The block-footprint statement follows from the same estimate.
Displayed formulas in this passage
En06-B@1#eq:midpointHausdorff · line 372
En06-B@1#eq:acquisitionmidpoint · line 379
unlabeled · line 394
unlabeled · line 401
unlabeled · line 421