The Setting
A hierarchy of lattice blocks lets later coordinates enter earlier blocks through linear shifts. Its coordinates are ordered block by block, with an additional integer lattice after the last block. Branching is a condition on finite point sets: it concerns the possible values of one coordinate when all later coordinates have been fixed.
A block consists of a dimension , a prime , a scale , a finite usable set , and a nonzero direction , where is its block group.✦ Its real vector space is .✦
For a natural modulus , a coordinate set , and an integer vector , the residue vector over the residue ring modulo and the scaled real vector are defined by (1). (1) The Construction A integer submodule associated with a linear code over the residue ring modulo a natural modulus on a coordinate set is the set in (2). (2) For a block with direction , the block lattice is the Construction A lattice of the line generated by , as in (3). (3)✦
For columns , the column shear is the linear map in (4). Here is the coordinatewise representative of with entries in . (4)✦
Products and Triangular Maps
Coordinate concatenation identifies with , in that order.✦ For integer submodules and , the direct product is the integer submodule consisting of the concatenations of vectors of and .✦ The linear image of an integer submodule under an invertible linear map of is the integer submodule given by .✦ The integer lattice is the integer span of the standard coordinate vectors.✦
Given linear automorphisms of and of , and a linear map , the block triangular map is the linear map from to itself given by (5). (5)✦
A branching block chain is a finite nonempty sequence of blocks, with a family of columns in whenever a block follows a block .✦ Write for appending to a chain ending in . The chain dimension , raw product lattice , and real determinant parameter are specified by (6); denotes the block determinant parameter. (6) The chain vector space of is .
For a chain ending in , the last block inclusion places a vector in the last block and sets all preceding coordinates to zero.✦ For blocks and with column data , write for the block linear automorphism on and for the column shear of (4) with block and columns . The chain triangular automorphism is defined recursively by (7). (7)✦
For a block , let be the least nonnegative integer with . For nonnegative integers and , the binary terminal columns are the vectors over the residue ring modulo , indexed by and , where is the th standard coordinate vector over that ring and is the least nonnegative integer with . For a block , with and , the terminal dimension , these columns , and the terminal binary shear are given in (8). The columns are indexed by pairs in lexicographic order. (8) For a chain ending in a block , the extended dimension is , and the extended vector space is .
The Claim
Definition 1 (Terminal extension and suffix branching). For a branching block chain ending in a block , the terminal product lattice is the direct product in (9). (9)✦ The extended triangular automorphism acts on a pair as in (10). (10)✦ The full vertical lattice is the linear image in (11). (11)✦
A finite set is suffix binary if, for each coordinate and each fixed strict suffix , its th coordinate fiber lies in a translate of .✦ Thus there are real numbers satisfying (12). (12)✦
Theorem 1 (Block and full covolumes). For every block , the covolume of its block lattice is given by (13). (13)✦ For every branching block chain , the full vertical lattice has the covolume in (14). (14)✦
What Is Checked
The lattice construction is stated over blocks with prime moduli, positive scales and nonzero directions, together with arbitrary branching chains of column data; the suffix condition is stated over finite subsets of real coordinate spaces. For the block triangular map with invertible diagonal maps and , the inverse is the linear map in (15). (15)