Measure, Integration & Real Analysis · Problem 10A.12
Linear Maps on Hilbert Spaces — Sheldon Axler
Mathematics — Measure Theory · left-shift-spectrum-invertibility
Problem
Define by . Suppose . (a) Prove that is injective if and only if . (b) Prove that is invertible if and only if . (c) Prove that is surjective if and only if . (d) Prove that is left invertible if and only if .Intuitive explanation
The shift operator has a special structure: it "forgets" the first coordinate, making it non-injective when we can hide information in that first slot. The key insight is that behaves very differently depending on whether is less than, equal to, or greater than 1—this controls whether we can scale and compensate for the shift's destructive action. Injectivity asks if we can recover a sequence from its shifted version; surjectivity asks if every sequence can be written as applied to something; invertibility requires both. The threshold is critical because it determines whether the "decay" or "growth" from the term can balance the information loss from the shift.
Intuitive explanation
The shift operator has a special structure: it "forgets" the first coordinate, making it non-injective when we can hide information in that first slot. The key insight is that behaves very differently depending on whether is less than, equal to, or greater than 1—this controls whether we can scale and compensate for the shift's destructive action. Injectivity asks if we can recover a sequence from its shifted version; surjectivity asks if every sequence can be written as applied to something; invertibility requires both. The threshold is critical because it determines whether the "decay" or "growth" from the term can balance the information loss from the shift.