The Setting
In the construction of the signed walk, a filter carries a state along a point , reading one coordinate at a time: a step, given by a matrix and a vector with , replaces by , where the coordinate has not been read before. The filtered path body is the subset of consisting of the points along which every state of the filter has norm below a fixed multiple of . The question is how fast the heat semigroup on , run for a separate time in each coordinate direction and compressed to this body, can lose norm.
Filter Steps and State Matrices
A filter step is a triple of a real matrix , a vector and a coordinate of ; with the -th standard basis vector of , it acts on matrices by (1) A filter step is good when is invertible and .✦ For a matrix and filter steps , the run of the steps from is the matrix obtained from by applying (1) with the first step, then with the second, and so on up to the last.✦ Filter steps are fresh for a matrix when the columns of vanish.✦
The state matrix of a matrix at weights is the matrix .✦ The lift through of a matrix is the matrix .✦ With the exponent , the trapezoid cutoff and the size weight are the real functions (2) and both act on symmetric matrices through the spectral calculus.
The Gaussian Chain
Fix rates and , let have the standard Gaussian law on , and write for probability under it. The autoregressive chain with rates is the sequence of random points of given, coordinate by coordinate, by (3) and each is a linear function of .
Heat Bounds and Good Bodies
Write for the Fourier transform on and for the operator of multiplication by a bounded measurable function .✦ For a measurable function with , the Fourier multiplier with symbol is the operator on .✦ For a weight , the heat operator is the Fourier multiplier with symbol ✦, where is the Gaussian symbol (4)✦
For a measurable set , write for multiplication by its indicator✦; the compressed heat operator of is .✦ A measurable set satisfies the diagonal heat bound with constant when (5)✦ A set is a good body when it is nonempty, bounded, open, convex and symmetric about the origin and satisfies the diagonal heat bound with constant .✦
The Application Body
The absolute constants are the gain constant, the epoch factor, the state rate, the body rate and the body scale, (6) and the increment constant, the moment constant, the survival radius, the state radius and the slab radius, (7)
For matrices , , and rows , , the application body is the intersection of open norm constraints on the states , an open ball and open slabs: (8)✦
The Claim
Theorem 1.
Let be a matrix with , let be good filter steps with distinct coordinates, fresh for , and for in an index set let be a natural number and the run from of the first of them. For weights and rates with for every , there is a real number such that, for every , the chain (3) with rates satisfies (9)✦
Let , let be a measurable set of finite volume, and let be a real number. Suppose that for every there is a real number such that, for every , the chain (3) with rates satisfies . Then the dilate satisfies the diagonal heat bound with constant : (10)✦
Let , the steps and the be as in (i), and let , , be finitely many rows with for every and for every coordinate . Then the dilate of the application body (8) is a good body, so that (11)✦
Let be a matrix with , let and , and let be a finite set such that every eigenvalue of lies in for some . Every with for all satisfies (12)✦
For every finite family of positive definite matrices there is a finite set with (13)✦
In the paper, the result reads: there are absolute constants such that for , and , invertible and vectors with for , and the maps and , the body satisfies for every positive definite diagonal , where is the diagonal Dirichlet energy.
In the library, the diagonal heat bound (5) with constant stands for over all positive definite diagonal , and (11) is drawn for the application body, which has a Euclidean ball and slabs in place of the coordinate box.
What Is Checked
The claim is stated over matrices with ; good filter steps, fresh for , and their runs; the autoregressive chain (3) under the standard Gaussian measure; the compressed heat operators , the diagonal heat bound (5) and good bodies; the application body (8) with the constants (6) and (7); and the state matrices, their lifts through , the cutoff and the size weight .
The library also proves that the state matrix is positive definite whenever and ✦, and that the Gaussian symbol is nonnegative.✦ On , it proves that multiplication by a measurable function that is bounded almost everywhere is an operator whose norm is at most that bound.✦