The Setting
Nested complementary binary words give the two inputs for one amplification block in trace reconstruction. A Prouhet motif selects old atoms within each new word, while a rounded window schedule assigns an integer width to each nesting level.
Let and be natural numbers, denoting the block size and depth. The block gain is the contribution assigned to a block of dimension : (1)✦ The warmup count determines the dimensions used in the score sum: (2)✦ Here the block index starts at zero, so its dimension is . The total score exponent sums the gains in (1) using the dimensions in (2): (3)✦ The source slack associated with is (4)✦
For a natural dimension , a natural scale index , and a real slack , the scale exponent and window exponent are (5) The scale index in (5) starts at zero; the window indexed by belongs to level .
For a pair of finite binary words, the complementary-word concatenation is the pair of binary words obtained from using slots, motif placement , and a Boolean motif of length . For a natural number , write for the Boolean Prouhet motif of length . Slot and nesting indices start at zero. For real , write and .
The Definition
Definition 1. Let be a pair of finite binary atoms, let be a natural number, and let be a sequence of natural trial counts. The recursive source block words are defined by (6): (6)✦ For natural block size and depth , the source degree cutoff is defined by (7), and the source cancellation order is defined by (8), with and as above: (7)✦ (8)✦ For a real scale , natural dimension , real slack , and zero-based window index , the window width at level is the integer defined by (9), using (5): (9)✦
In the paper, the result reads: put , , and , and take the signed motif with polynomial ; starting with and , for each sign the word concatenates old atoms, uses the plus atom outside the motif and type at labels , and has length ; the local exponents are and , with windows ; interior paired trial counts are even, while the root count may be odd.
What Is Checked
These definitions are stated over pairs of finite binary words, natural trial counts and nesting parameters, natural block size and depth, and real scale and slack parameters.