The Setting
Consider nonnegative integers and together with families of vectors in a real inner-product space with inner product and norm , and take -dimensional Euclidean space equipped with the Euclidean norm as the coordinate target; in the uniform sparsest-cut construction, and for a large positive integer . When is paired with via frame chart operators and continuous linear maps from to , the questions are what linearity and residual or norm bounds govern the resulting chart extension, and how an estimate on the kernel pairing differential across a scale interval bounds the change in the Hilbert kernel along a line segment.
Chart Operators and Extensions
For a nonnegative integer with finite index set of size , a real inner-product space , and a family of vectors in , the frame chart operator into -dimensional Euclidean space is the continuous linear map defined by (1): (1)✦
For continuous linear maps and between real normed spaces and , and the identity operator on , the residual operator is the continuous linear operator on given by (2): (2)✦
The chart extension associated with nonnegative integers and with index sets and , families of vectors in a real inner-product space , continuous linear maps from to , and real scalars is the real-valued function of a chart index , a vector , and an index pair given by (3): (3)✦
The Hilbert Kernel and Its Differential
Given a finite index set , a vector family in a real inner-product space , real scalars , points , and coefficient functions , the kernel pairing is the real scalar defined by (4): (4)✦
At scale endpoints , the Hilbert kernel associated with a finite index set , a vector family in a real inner-product space , real weights , points , and coefficient functions is the real scalar defined by (5): (5)✦
The kernel pairing differential associated with a finite index set , a vector family in a real inner-product space , real scalars , points , and coefficient functions is the real scalar given by (6): (6)
The Claim
Theorem 1. Let and be nonnegative integers with index sets and , let be families of vectors in a real inner-product space , let be continuous linear maps from -dimensional Euclidean space with standard basis to , let , and fix and . For all and , the chart extension satisfies (7): (7)✦ Writing for the family , if , , and satisfies for some , then the norm bound (8) holds: (8)✦ If , , , satisfies for some , and and for every , then the component bound (9) holds: (9)✦
Let be a finite index set, let be vectors in a real inner-product space , let satisfy and , let , and let . If for all and , then the segment bound (10) holds: (10)✦
In the paper, the result reads: for a map into a Hilbert space , a constant , the operator norm , and the frame chart operator of the normalized directions with , , and , every admits a smooth map into the bounded linear operators satisfying , such that whenever and , while uniformly in and the norms , , , , and are at most .
What Is Checked
The chart-extension claims are stated over the chart extension , the frame chart operator , and the residual operator for families of vectors in a real inner-product space , continuous linear maps from to , real scalars , chart index , and pair , with and in (7), under , , and for in (8), and under , , , for , , and in (9); the kernel-segment claim (10) is stated over the Hilbert kernel , the kernel pairing , and the kernel pairing differential for a finite index set , a vector family in , real scalars , vectors , and coefficient functions under , , and for all and .