Optimization of Frame Representations for Compressed Sensing and Mercedes-Benz Frame

We prove that there is no single uniform tight frame in Euclidean (unitary) space such that a solution of the $\ell_1$-norm minimization problem for the frame representation is attained on the frame coefficients. Then we find an exact solution of the $\ell_1$-minimization problem for the Mercedes-Benz frame in $\mathbb R^N$. We also give some examples of connections between optimization problems of various types.