The Setting
A triangular lattice construction distinguishes raw lattice coordinates from physical coordinates, related by a linear automorphism . A vertical pattern at a point is a finite set of raw lattice points whose physical residuals lie in prescribed coordinate boxes. Its Gaussian weights use the standard density in (1): (1) The branching condition concerns suffixes of the raw coordinates. The one-dimensional standard Gaussian density is the function in (1); the density is its product over the coordinates.
Blocks and Their Triangular Maps
A folded Gaussian block consists of a dimension , a prime , a positive height , a usable set , and a nonzero direction .✦ Its block group is the additive group , and its real vector space is . Denote its block lattice, block automorphism and block determinant by , and .
For columns , the column shear is the linear map in (2), where denotes the representative in .✦ Let be the least nonnegative integer with ; the terminal dimension is .✦ Writing for the standard coordinate vectors of , the binary terminal columns are for and , and the terminal binary shear uses these columns: (2)
Coordinate concatenation places before in .✦ The direct product of additive subgroups and , denoted by , is the image of their Cartesian product under coordinate concatenation.✦ For linear automorphisms and a linear map , the block triangular map is in (3): (3)✦
A branching block chain is a single block or an extension of a chain ending at by a block , with one column in for each coordinate of .✦ Its initial block is .✦ Write for the prescribed ceiling next size. A branching block chain has ceiling block sizes when every extension satisfies .✦ A blockwise property of a chain is a property holding for every constituent block.✦
The chain vector space is , where .✦ The last-block inclusion puts a vector in the last block and zero elsewhere; last-block subtraction is . The chain product lattice , chain determinant , and extended product lattice are given in (4). Here , , and the integer lattice is the integer span of the standard coordinate basis.✦ For a function on blocks, the sum over blocks is .✦ The squared chain radius is , and the extended chain vector space is : (4) The chain dimension is the sum of the dimensions of its constituent blocks. The extended chain dimension is the chain dimension plus the terminal dimension .
The chain triangular automorphism starts with on a single block and uses the last-block shear at each extension. The extended triangular automorphism adds the terminal binary shear, as in (5): (5)
Residual Boxes and Coordinate Alphabets
For vectors and in the chain vector space, the chain residual condition is the recursive box condition in (6); at an extension write and .✦ For vectors and in the extended chain vector space, the extended residual condition is the box condition in (6), with the terminal coordinates denoted by the subscript : (6) The coordinate heights are on block ; their extension equals one on the terminal coordinates.✦ The chain coordinate denominators are on block , and their extension equals one on the terminal coordinates.
For nonnegative integers and , the rational alphabet is the finite image of the integer interval under .✦ The alphabet radius of the extended chain is , and its coordinate alphabets are : (7)
A finite set has binary suffix fibers, denoted by , when for each coordinate and each fixed suffix there is an satisfying (8): (8)✦
The Claim
Theorem 1. There are an integer threshold and absolute constants , independent of , such that for each integer above a chain with ceiling block sizes and initial block dimension can be chosen to satisfy (9): (9)✦ The constants and chains can be chosen with all these properties and the uniform alphabet estimate (10): (10)✦
For any chain and vectors satisfying , the physical residual satisfies (11): (11)✦ For and satisfying , the coordinate membership assertion is (12): (12)✦ For and a chain whose every block satisfies , the logarithmic alphabet bound is (13): (13)✦ For finite sets with and , deletion preserves the branching condition as stated in (14): (14)✦ A finite set with binary suffix fibers satisfies (15): (15)✦
In the paper, the result reads: there are absolute such that, for every integer , the preceding construction has and , with the terminal block included in this sum, and for every there is a finite nonempty with , total normalized Gaussian weight and each weight at most , whose terminal block is constant and whose values in block , after fixing later blocks, lie in a translate with depending on that suffix, so that , while fixing any scalar suffix leaves at most two next values separated by one and deletion preserves this rule, and for the ordinary coordinates may be restricted to and terminal coordinates to , with and logarithmic alphabet sizes , omitting the second term in the terminal block.
What Is Checked
The statements range over folded Gaussian blocks and their finite chains, with the associated product lattices, triangular maps and residual conditions, and over finite sets of real coordinate vectors. Coordinate concatenation is a real linear equivalence; the block triangular map in (3) has the inverse in (16): (16)