The Setting
Given vectors in , balancing with signed prefix sums asks for signs that keep every prefix , for , inside a fixed convex body. The construction of the signed walk is set in a coefficient space , the Euclidean space with one coordinate for each element of a finite index set , around a convex body there that Gaussian steps leave only slowly.
How slowly is measured by heat flow with a diagonal covariance. For a weight with every , smooth a function supported in by the centered Gaussian whose coordinates are independent with variances , then cut the result back to . The question is how large a share of its norm a function can keep through these two steps as the total variance grows.
Heat Operators on
Let be a measure space and the space of complex square-integrable functions on . For a measurable function with almost everywhere, the multiplication operator is the bounded operator on .✦ The mask of a measurable set is the multiplication operator by the indicator of : (1)✦
A function is supported on a set when it vanishes almost everywhere outside , and is the set of these functions: (2)✦
Now let be a Euclidean space with Lebesgue measure, and the Fourier transform, an isometry of onto itself. For a measurable function with , the Fourier multiplier with symbol is the operator (3)✦ The heat operator of a measurable function with is the Fourier multiplier with symbol , (4)✦ and its compression to a measurable set is the operator (5)✦
For a function , the heat energy of is (6)✦ the analogue, for the heat operator , of a Dirichlet form.
On the coefficient space , a weight is a family of reals , and the Gaussian symbol of is the function (7)✦
The Definition
Definition 1. Let be a measurable set and a real number. The set satisfies the diagonal energy bound with constant when, for every weight , the compression to of the heat operator of the Gaussian symbol has operator norm on (8)✦ A good convex body is a set that is nonempty, open, bounded, convex and centrally symmetric, and that satisfies the diagonal energy bound with constant : (9)✦
In the paper, the result reads: for a bounded open convex set and a positive definite diagonal matrix , the diagonal Dirichlet energy is , the constants are and , and the body is required to satisfy for every such . Writing , so that , the bound (8) takes the place of the condition , with for a good convex body.
What Is Checked
The diagonal energy bound and good convex bodies are stated over the coefficient space with Lebesgue measure and the space with its Fourier transform, through the mask (1), the heat operator (4) with its compression (5), and the Gaussian symbol (7).
About these constructions the library proves that the Gaussian symbol is nonnegative✦, and that for a measurable with almost everywhere and any the product lies in ✦ with ✦.