The Setting
A finite tree of periodic dyadic tables assigns a terminal bit to each real point. The points assigned the bit one form the random routed set.✦ Fix natural numbers and , allowing zero. The ordered children are , with default child ; the paper’s parameter for the total number of children is therefore .✦ A decision node is a path of length , and a terminal path has length . Write and for these two sets, for the root, and for the path obtained by appending child .
For a real mesh parameter , the periodic mesh key is the floor function in (1).✦ At a natural level , the finite dyadic grid key takes values in : (1) The dyadic cells are half-open and include their left boundaries.
Fix selector resolutions for and , and terminal resolutions for . The selector and terminal address sets , and their queried addresses , are given in (2): (2) A Boolean selector table is a function , and a terminal Boolean table is a function .
For , let be the Bernoulli bit law assigning masses and to one and zero, respectively.✦ The fair bit law is .✦ The selector law and terminal law are the independent products over and ; their joint outcome law on is (3)✦
Under (3), the extended selector value reads the queried bit when is a decision node and is zero otherwise.✦ The pointwise first-success child is the first nondefault child with selector value one, or the default child when every nondefault selector fails: (4) At a fixed center , the choice in (4) is the center first-success child.✦
For any child selection , its iterated routing path makes successive choices starting from .✦ The recursion and the routed terminal path are (5)
For a selector space , an address space , an address map and , the address-selected set is the set of real points whose selected bit is one, as in (6).✦ For the routed path (5), the routed terminal address and the random routed set are (6)
A center exposure is the assignment of the selector bits queried at to all pairs with and .✦ The zero-filled completion of a center exposure at is a selector table that assigns to the address queried at for each pair with and , and zero to every other address.✦ The center exposure atom is the set of outcomes with exposure : (7) An exposure is good if the completed table in (7) routes through the default child at some stage .✦
For natural parameters , separated window data consist of a length function and natural-valued assignments on finite paths. An admissible edge is a nonempty path with ; its window is the integer interval .✦ Put . Write for the prefix relation and for a proper prefix. The separation and padding conditions are (8), for admissible paths wherever they occur and any finite continuation : (8)✦ The nondefault child edge at is .✦ Its selector window endpoint, and the terminal window endpoint at , give the resolutions (9)
A stable center for is a point satisfying (10) for the resolutions (9), every selector table , every and , and every natural exponent : (10)✦
For a set , an index set and a real sequence , the exceptional-center set consists of the centers of normalized dilates avoiding at every index in .✦ For a family , the dyadic failure event is the set of outcomes for which belongs to the exceptional-center set in (11); write and : (11)
The Claim
Theorem 1. Let and let be separated window data with . Suppose the window budget (12) holds. Let be stable for and let be a good exposure. For the routed set (6) with endpoint resolutions (9), (13)✦
For arbitrary natural numbers , take selector and terminal resolutions on a tree with nondefault children and depth , any family , any and any center . Suppose the routing tail and every good exposure atom satisfy (14) Then (15)✦
In the paper, the result reads: for every fixed stable center , the probability that there exists with for every positive index in the finite union of the edge windows is at most .
What Is Checked
The estimates (13) and (15) are stated over the finite independent table law (3), with selector stability and the window budget (12) for the concrete routed set, and the routing tail and hypotheses on good exposure atoms (14) for an arbitrary family of sets.