The Setting
The even moments of a partial Fourier lift measure its size when whole exact supports are retained. Let be a finite coordinate set and let be a family of nonzero natural moduli. The product residue space is the product of the residue rings of these moduli, equipped with uniform probability averaging as in (1). (1)
For a nonzero natural modulus and a support , the centered residue delta on and the centered residue product on are the real functions defined by (2). (2)
For a positive integer , a real function on the natural numbers and a support , the residue lift component is the real function on given by the normalized counting sum in (3); for a family of complete supports, the partial Fourier lift is the real function on given by the sum of those components in (3). (3) The natural range corresponds to the public integer interval by sending the index to .
The conductor of a support is the product of its moduli. For a natural cutoff , the conductor-bounded support family consists of all supports whose conductor is at most , as in (4). (4)
The lift size conditions on natural lengths and cutoffs are those in (5). (5)✦
A permutation word of height on a block set is a function assigning each block of a permutation of .✦ The set of permutation tuple vertices is the set of permutation words on the block set for the block cutoff , height and block count , specified in (6). (6)✦
The Claim
Theorem 1. Let the moduli be pairwise coprime, let satisfy (5), and let . Suppose that , that for , and that every support in has size at most a natural number . For every integer , the partial Fourier lift satisfies (7). (7)✦ If the modulus family is injective, then for each integer and each there is a constant , independent of , such that the subpower moment estimate (8) holds for all the preceding choices: (8)✦ For pairwise coprime moduli , satisfying (5), , , for , and every support in of size at most a natural number , the partial Fourier lift satisfies (9) for every integer . (9)✦ Let be an injective prime family on a finite coordinate set , let satisfy (5), and let be a natural number with . Suppose that , that for , and that , and take either or . For each , the partial Fourier lift satisfies (10) with a constant uniform over all these choices. (10)✦
In the paper, the result reads: for a finite prime family , , an interval of length and , every and every integer satisfy (11), where the norm uses uniform probability on , (11) and consequently, for fixed , this is at most as , uniformly in all the data.
What Is Checked
The component estimates (7) concern real residue lift components on pairwise coprime modulus families under (5), with injectivity added for (8), while (10) ranges over all finite injective prime families and the two moment orders specified by the permutation tuple vertices.