The Setting
For a natural index , a displacement , with , can cross a boundary of an earlier dyadic grid. Spatial stability concerns the centers at which these displacements retain the earlier cell indices. Write and , where denotes Lebesgue measure.
For real , the periodic mesh index is the integer in (1); for a natural level , the dyadic cell indices and are given there. (1) The corresponding cells, indexed by integers , are the half-open intervals modulo one, including their left boundaries.
For a natural grid parameter and real displacement , the boundary-crossing set is the union in (2). (2)✦ For natural level families , the stable-center set is the complement in (3). (3)✦
Windows and Selectors
The placed windows associated with a length sequence and a natural gap are the sets in (4), with starts and endpoints . (4)
A router with parameter has child set , with nondefault children and default child .✦ The paper’s parameter counting all children is in this notation. A decision node of depth is a finite word over with ; write for their set.✦ A valid window edge over at depth is a nonempty word over of length at most .✦ Concatenation is denoted by juxtaposition, and means that is a prefix of .
Separated window data on an alphabet of children, with depth , gap and threshold , consist of a natural sequence and natural endpoints for finite words. With , their defining conditions are (5), where every displayed edge is valid, are child labels, means a proper prefix, and is any finite tail. (5)✦
For levels , a selector address is a triple belonging to the set in (6), and a Boolean selector table on is a function . The queried address and the extended selector value are defined in the same display. (6) For separated window data on , put .
The Claim
Theorem 1. Let be natural level families. If is countable, then (7)✦ For arbitrary and every , (8)✦ If is finite, and for every , then (9)✦ If , , , and , where are natural, then (10)✦
Let be natural and let . There is a natural , depending only on and , for which each length sequence admits a set satisfying (11)✦ Let be natural and let . There is a natural , depending only on and , with the following property: given a natural threshold and a separated window system on with depth , gap and threshold , there is a set satisfying (12)✦
In the paper, the result reads: for the parameters and windows fixed above, is measurable and -periodic with , and if , , and the window precedes the window , then , including centers on grid boundaries.
What Is Checked
The assertions (7), (8) and (10) are stated over natural level families, (9) over finite families with a common gap, (11) over arbitrary placed length sequences, and (12) over separated tree window systems and all Boolean tables on their selector addresses.