The Setting
Let be a discrete group, a finite set of labels, and a finite coordinate set. A masked operator on combines right translations with rank-one operators on the fibres, allowing a different scalar coefficient at each group element. Its row and column supports record which labels contribute at an output coordinate and at an input coordinate.
The fibre is the complex Euclidean space of functions on , of dimension . The Hilbert sum of complex Hilbert spaces is the space of families with summable squared norms.✦ For the constant fibre , this gives the space and norm in (1): (1)
For a bijection , the coordinate permutation on is the operator that sends to the family .✦ Right translation by on is the bounded complex-linear operator , as in (2): (2)✦
The direct sum of bounded complex-linear operators with a common nonnegative norm bound is the operator on the Hilbert sum given in (3): (3)✦
Fix vectors , group elements and a scalar mask satisfying . Labels in are retained even when their group elements coincide. For each , the rank-one operator on is given by . The weighted rank-one shift and the masked operator on are the bounded complex-linear operators in (4); the direct sum uses (3): (4)
For , the row support and column support are the sets of active labels in defined in (5): (5)
For a subset , the synthesis operator is the bounded complex-linear map forming linear combinations of the corresponding vectors, as in (6): (6)✦
A subfamily synthesis bound for the family is a pair with and satisfying (7), including for the empty subfamily: (7)✦
The Claim
Theorem 1. Let , with , and as in (4) and (5).
If for every and for every , then (8)✦
If the family has the subfamily synthesis bound (7) and , for every , then (9)✦
In the paper, the result reads: for , and , if for every with , the mask satisfies , and both and have size at most for every , then .
What Is Checked
The estimates (8) and (9) are stated over a discrete group, finite label and fibre coordinate sets, a scalar mask of modulus at most one, and respectively the synthesis bounds on the supports or the subfamily synthesis bound with the support cardinality bounds.
The coordinate permutation in (2) is a complex-linear isometry: . The direct sum in (3) has operator norm at most the common bound .