Mini-Workshop: Algebraic, Geometric, and Combinatorial Methods in Frame Theory

Abstract

Frames are collections of vectors in a Hilbert space which have reconstruction properties similar to orthonormal bases and applications in areas such as signal and image processing, quantum information theory, quantization, compressed sensing, and phase retrieval. Further desirable properties of frames for robustness in these applications coincide with structures that have appeared independently in other areas of mathematics, such as special matroids, Gel’fand–Zetlin polytopes, and combinatorial designs. Within the past few years, the desire to understand these structures has led to many new fruitful interactions between frame theory and fields in pure mathematics, such as algebraic and symplectic geometry, discrete geometry, algebraic combinatorics, combinatorial design theory, and algebraic number theory. These connections have led to the solutions of several open problems and are ripe for further exploration. The central goal of our mini-workshop was to attack open problems that were amenable to an interdisciplinary approach combining certain subfields of frame theory, geometry, and combinatorics.