The Setting
Let be a finite set of coordinates and a convex body. A walk starts at the origin and makes moves: at step it goes from its current point to , where is the direction of the move, the shift is imposed and has absolute value at most , and the sign is ours. The question is for which bodies the signs can be chosen, whatever the shifts, so that the walk ends in .
The library answers it for good domains, a class of symmetric convex bodies defined through the heat semigroup, and states the answer also for walks started at any point of the backward domain of , the set obtained from by pulling it back along the directions of the moves.
Good Domains
The space of the walk is , the Euclidean space of real vectors indexed by the finite set , with coordinate vectors for ; on it, is the Fourier transform of the space of complex square-integrable functions.
For a measure and a measurable function with almost everywhere, the multiplication operator is the bounded linear operator on that sends to .✦ For a measurable set , we write also for multiplication by the indicator of .✦
The Fourier multiplier with a measurable symbol , , is the operator on .✦ The heat operator of a measurable function on is the Fourier multiplier with symbol ✦, and its compression to a measurable set is the operator ✦.
For a weight , the Gaussian symbol is the function on given by (1)✦
A measurable set satisfies the diagonal heat bound with constant if, for every weight , the compressed heat operator has operator norm on (2)✦
A good domain is a subset of that is nonempty, open, bounded, convex and centrally symmetric ( for every ), and satisfies the diagonal heat bound (2) with constant , where .✦
The Signed Walk
The signed walk from a point with directions , shifts and real coefficients is the sequence of points and (3)✦ its endpoint is .
The backward domains of a set along directions are the sets and (4)✦ where, for a vector and a set , is the section domain of in the direction , the set of points of defined from and by the section construction, taken with parameters and . The set is the backward domain of along .
The Claim
Theorem 1. Let be a good domain, let be directions, and let be shifts with for every and every . Then there are signs such that the signed walk (3) from the origin satisfies (5)✦ For every point of the backward domain of along , as in (4), there are likewise signs such that (6)✦
In the paper, the result reads: if is nonempty, bounded, open, convex and centrally symmetric with for every positive definite diagonal matrix , where is the diagonal Dirichlet energy, if are distinct elements of and are arbitrary functions for a given bound , then there are signs such that the walk , has .
The box has the heat bound (2) with in place of the energy condition and , and it lets the directions repeat and each shift depend on the whole current point.
What Is Checked
The claim, (5) and (6), is stated over the signed walk (3), over good domains with their diagonal heat bound (2), built from the Gaussian symbol (1), the Fourier multiplier and multiplication by indicators, and over the backward domains (4).
About these constructions the library proves that the Gaussian symbol is nonnegative✦, and that multiplication by a measurable function bounded by maps into itself✦ with norm at most ✦.