The road to equal-norm Parseval frames

The construction of equal-norm Parseval frames is fundamental for many applications of frame theory. We present a construction method based on a system of ordinary differential equations, which generates a flow on the set of Parseval frames that converges to equal-norm Parseval frames.We developed thismethod to address a question posed by Vern Paulsen: How close is a nearly equal-norm, nearly Parseval frame to an equal-norm Parseval frame? The distance estimate derived here can be used to substantiate numerically found, approximate constructions of equal-norm Parseval frames. The estimate is valid for a fairly general class of frames — requiring that the dimension of the Hilbert space and the number of frame vectors is relatively prime. In addition, we re-phrase our distance estimate to show that certain projection matrices which are nearly constant on the diagonal are close in Hilbert–Schmidt norm to ones which have a constant diagonal. © 2009 Elsevier Inc. All rights reserved