The Setting
A filter moves a matrix in discrete time: the step at time sends it to , multiplying it by a matrix and adding a vector to its column . Over a stretch of steps, a positive definite matrix attached to the start is carried forward by the product of the step matrices and then gains a new part, which gives the matrix attached to the end.
Each end has a cutoff matrix: a fixed cutoff function applied to the spectrum of the matrix at that end, lifted to a second set of coordinates. The question is how far apart the two cutoff matrices are in a weighted Hilbert-Schmidt norm, compared with the changes of a spectral potential along the stretch.
The library states the comparison for real matrices indexed by finite sets, with the weight on the second set of coordinates split into an old part and a new part.
Spectral Functions and Lifts
The cutoff is the continuous piecewise linear function on given by (1)✦
The weight with exponent is the real function given by (2)✦
The potential is the real function given by (3)✦ On positive definite matrices, and act by the functional calculus.
The lift of a real square matrix indexed by a finite set along a real matrix , for a second finite set , is the square matrix indexed by .✦ For finite sets and , a coisometry is a real matrix with .
The weighted square of a real matrix with columns indexed by against a real square matrix indexed by is the number (4)✦ which for positive semidefinite equals .
The Claim
Theorem 1 (Endpoint comparison). Let and be finite sets. Let , and be positive definite real matrices indexed by , and let be an invertible real matrix indexed by with and . Let and be coisometries, and let and be the cutoff matrices, the lifts of along and of along . Let and be positive semidefinite real matrices indexed by with and (5) Then the weighted square of against satisfies (6)✦
In the paper, the result reads: with and the matrices at the start and the end of the stretch, and , one has for a constant , where its cutoff matrices and at the two ends and its scaled weight , the weight divided by the scale , are , and here.
What Is Checked
The claim (6) is stated over the cutoff (1), the potential (3) built from the weight (2) with exponent , the lift and the weighted square (4), for positive definite , and with invertible and , coisometries and , and positive semidefinite and satisfying (5) and .