The Setting
A folded Gaussian assigns weights to the vertices of the unit cube after a point has been chosen in that cube. The question is whether a large collection of grid anchors retains a lower sampling bound on a finite abelian group, while taking a maximum along a line keeps the resulting density close to mean one.
The standard Gaussian density on and the folded density at height are the functions and in (1): (1) The product folded density on is the product in (2); the notation specifies its height: (2) For positive , the height uses the natural logarithm. The folded mass and the mean log density are the integral and weighted average in (3): (3)
For a prime , let , with all finite averages uniform. The grid anchor of and its Gaussian anchor weight are (4), where represents : (4) The eligible set is the subset of grid residues selected with height , reference mean , deviation parameter and threshold . The eligible block residues and the prime window are given by (5): (5)
The conditional probability of a Boolean digit and the conditional probability of a Boolean word are the probabilities defined by (6): (6) For shifts in an abelian group , the Boolean subset sum is (7); sums over words count these subset sums with multiplicity: (7)✦
For a weight and a subset , the usable mean mass and restricted normalized weight are defined by (8): (8) A direction in is a nonzero vector; the line spanned by is . The line maximum of a function and the Gaussian block function are the functions in (9): (9) Here denotes the anchor weight in (4).
Regular Blocks
A folded Gaussian block consists of a natural dimension, a prime modulus, a positive height, a set , and a nonzero direction .✦ For a folded Gaussian block and a real parameter , the block density and loss are the function and number defined by (10), with taken at modulus : (10) An -regular Gaussian block is a folded Gaussian block satisfying (11), where uses the modulus : (11) The block group of is the additive group of vectors over the residue field modulo .
The Claim
Theorem 1. There is an absolute constant with the following property for all sufficiently large integers . Let be prime with , let be a finite abelian group with , and let . Suppose satisfies and , where . There are shifts , a subset , and a nonzero with the bounds (12): (12)✦
For any integer with , prime with , and with , there is a nonzero direction satisfying (13): (13)✦
There also exist and an integer with the conclusions (14) for every integer ; the compatibility assertion in its last line holds for every -regular block satisfying : (14)✦
In the paper, the result reads: there are absolute such that, for every integer with the preceding block data, every finite abelian group with , and every function with and for some , one can choose shifts , , and a one-dimensional linear subspace so that for every and , and, with and , one has , , and , while in the base version, without , or , one may take and choose with these same conclusions for .
What Is Checked
The usable-anchor assertion is stated over nonnegative functions on finite abelian groups with the specified size, mean and height bounds, the line-choice assertion over eligible subsets of prime-field grids with usable mass at most two, and block preparation over regular folded Gaussian blocks with the stated dimension relation.