Symplectic Geometry and Frame Theory

Clayton Shonkwiler

Colorado State University


Take Home Message

Symplectic geometry is a powerful set of tools which is useful for the study of frames

Frame Theory Basics

A frame in \(\mathbb{C}^d\) is a collection \(\{\phi_1,\dots ,\phi_N\}\subset \mathbb{C}^d\) so that

a\|v\|^2 \leq \sum_{i=1}^N \left| \langle v, \phi_i \rangle \right|^2 \leq b \|v\|^2
av2i=1Nv,ϕi2bv2a\|v\|^2 \leq \sum_{i=1}^N \left| \langle v, \phi_i \rangle \right|^2 \leq b \|v\|^2

for some \(b\geq a > 0\) and for all \(v\in\mathbb{C}^d\).

The frame is tight if \(a=b\); equivalently, if \(\Phi\) is the matrix with columns \(\phi_i\), then the frame operator \(\Phi\Phi^*=\frac{1}{a}I_d\).

If \(\|\phi_i\|=1\) for  all \(i\), the frame is unit norm. We abbreviate (Finite) Unit Norm Tight Frame as FUNTF.


\frac{1}{\sqrt{2}}\begin{bmatrix} \sqrt{2} & 0 & 1 & 1 & 1 \\ 0 & \sqrt{2} & 1 & e^{2\pi i/3} & e^{4\pi i/3} \end{bmatrix}
12[20111021e2πi/3e4πi/3]\frac{1}{\sqrt{2}}\begin{bmatrix} \sqrt{2} & 0 & 1 & 1 & 1 \\ 0 & \sqrt{2} & 1 & e^{2\pi i/3} & e^{4\pi i/3} \end{bmatrix}

Why Care About FUNTFs?

  • Tight frames are optimal for reconstructing signals in the presence of additive white noise.
  • Using FUNTFs ensures each measurement has equal statistical power.
  • FUNTFs are optimal for reconstructing signals in the presence of erasures.


\(\mathcal{F}^{N,d}_S\) is the collection of length-\(N\) frames in \(\mathbb{C}^d\) with frame operator \(S\); i.e., \(k \times N\) matrices \(\Phi\) with \(\Phi\Phi^*=S\).

Note that \(S\) is necessarily invertible and positive-definite.

\(\mathcal{F}^{N,d}_S(\vec{r})\) is the subset of \(\mathcal{F}^{N,d}_S\) of frames with \(\|\phi_i\| = r_i\).

In particular, the length-\(N\) FUNTFs in \(\mathbb{C}^d\) are precisely \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})\) since

\operatorname{tr}(\Phi\Phi^*) = \operatorname{tr}(\Phi^*\Phi) = \operatorname{tr}\begin{bmatrix}1 & * & \cdots & * \\ * & 1 & \cdots & * \\ \vdots & & \ddots & \vdots \\ * & * & \cdots & 1 \end{bmatrix} = N
tr(ΦΦ)=tr(ΦΦ)=tr[111]=N\operatorname{tr}(\Phi\Phi^*) = \operatorname{tr}(\Phi^*\Phi) = \operatorname{tr}\begin{bmatrix}1 & * & \cdots & * \\ * & 1 & \cdots & * \\ \vdots & & \ddots & \vdots \\ * & * & \cdots & 1 \end{bmatrix} = N


Definition. A symplectic manifold is a smooth manifold \(M\) together with a closed, non-degenerate 2-form \({\omega \in \Omega^2(M)}\).

Example: \((S^2,d\theta\wedge dz)\)

Example. \((\mathbb{R}^2,dx \wedge dy) = (\mathbb{C},\frac{i}{2}dz \wedge d\bar{z})\)

Example. \((T^*\mathbb{R}^n, \sum_{i=1}^n dq_i \wedge dp_i)\)

Example. \((S^2,\omega)\), where \(\omega_p(u,v) = (u \times v) \cdot p\)

Example. \((\mathbb{R}^2,\omega)\) where \(\omega(u,v) = \langle i u, v \rangle \)

Example. \((\mathbb{C}^n, \frac{i}{2} \sum dz_k \wedge d\overline{z}_k)\)

dx \wedge dy \left( a \frac{\partial}{\partial x} + b \frac{\partial}{\partial y}, c \frac{\partial }{\partial x} + d \frac{\partial}{\partial y} \right) = ad - bc
dxdy(ax+by,cx+dy)=adbcdx \wedge dy \left( a \frac{\partial}{\partial x} + b \frac{\partial}{\partial y}, c \frac{\partial }{\partial x} + d \frac{\partial}{\partial y} \right) = ad - bc

Complex Geometry

If \((M,\omega)\) is symplectic and \(g\) is a Riemannian metric on \(M\), then \(g(\cdot, \cdot) = \omega(\cdot , J \cdot)\) defines a compatible almost complex structure \(J\) on \(M\).

If this compatible almost complex structure is integrable, then \((M,J,g,\omega)\) is Kähler.

Since the Fubini–Study form \(\omega_{\text{FS}}\) on \(\mathbb{CP}^n\) is Kähler, all smooth projective varieties are Kähler, and in particular symplectic.

The name ‘complex group’ formerly proposed by me..has become more and more embarrassing through collision with the word ‘complex’ in the connotation of complex number. I therefore propose to replace it by the corresponding Greek adjective ‘symplectic’.

— Hermann Weyl


A symplectic manifold must be even-dimensional (over \(\mathbb{R}\)).

\(\omega^{\wedge n} = \omega \wedge \dots \wedge \omega\) is a volume form on \(M\), and induces a measure

m(U) := \int_U \omega^{\wedge n}
m(U):=Uωnm(U) := \int_U \omega^{\wedge n}

called Liouville measure on \(M\).

If \(H: M \to \mathbb{R}\) is smooth, then there exists a unique vector field \(X_H\) (the Hamiltonian vector field for \(H\)) so that \({dH = \iota_{X_H}\omega}\), i.e.,

dH(\cdot) = \omega(X_H, \cdot)
dH()=ω(XH,)dH(\cdot) = \omega(X_H, \cdot)

(\(X_H\) is sometimes called the symplectic gradient of \(H\))


\(H: (S^2, d\theta\wedge dz) \to \mathbb{R}\) given by \(H(\theta,z) = z\).

\(dH = dz = \iota_{\frac{\partial}{\partial \theta}}\omega\), so \(X_H = \frac{\partial}{\partial \theta}\).

Integrating \(X_H\) produces the one-parameter family of diffeomorphisms \(\psi_t(\theta, z) = (\theta+t,z)\).

Lie Group Actions

Let \(G\) be a Lie group, and let \(\mathfrak{g}\) be its Lie algebra. If \(G\) acts on \((M,\omega)\), then each \(V \in \mathfrak{g}\) determines a vector field \(X_V\) on \(M\) by

X_V(p) = \left.\frac{d}{dt}\right|_{t=0}\exp(t V) \cdot p
XV(p)=ddtt=0exp(tV)pX_V(p) = \left.\frac{d}{dt}\right|_{t=0}\exp(t V) \cdot p

\(S^1=U(1)\) acts on \((S^2,d\theta \wedge dz)\) by

e^{it} \cdot(\theta, z) = (\theta + t, z)
eit(θ,z)=(θ+t,z)e^{it} \cdot(\theta, z) = (\theta + t, z)

For \(r \in \mathbb{R} \simeq \mathfrak{u}(1)\), \(X_r = r \frac{\partial}{\partial \theta}\).

Lie Group Actions

Let \(G\) be a Lie group, and let \(\mathfrak{g}\) be its Lie algebra. If \(G\) acts on \((M,\omega)\), then each \(V \in \mathfrak{g}\) determines a vector field \(X_V\) on \(M\) by

X_V(p) = \left.\frac{d}{dt}\right|_{t=0}\exp(t V) \cdot p
XV(p)=ddtt=0exp(tV)pX_V(p) = \left.\frac{d}{dt}\right|_{t=0}\exp(t V) \cdot p

\(SO(3)\) acts on \(S^2\) by rotations. 

\(X_{V_{(a,b,c)}}((x,y,z)) = (bz-cy)\frac{\partial}{\partial x} + (cx - az) \frac{\partial}{\partial y} + (ay - bx) \frac{\partial}{\partial z}\)

For \(V_{(a,b,c)} = \begin{bmatrix} 0 & -c & b \\ c & 0 & -a \\ -b & a & 0 \end{bmatrix} \in \mathfrak{so}(3)\),

\(= (a,b,c) \times (x,y,z)\)

Moment(um) Maps

Definition. An action of \(U(1)\) on \((M,\omega)\) is Hamiltonian if there exists a map

\mu: M \to \mathfrak{u}(1)^* \simeq \mathbb{R}
μ:Mu(1)R\mu: M \to \mathfrak{u}(1)^* \simeq \mathbb{R}

so that \(d\mu = \iota_{X}\omega\), where \(X\) is the vector field generated by the circle action.

\(X = \frac{\partial}{\partial \theta}\)

\(\iota_X\omega = \iota_{\frac{\partial}{\partial \theta}} d\theta \wedge dz = dz \)

\(\mu(\theta,z) = z\)

Moment(um) Maps

Definition. An action of \(G\) on \((M,\omega)\) is Hamiltonian if each one-parameter subgroup action is Hamiltonian. Equivalently, there exists a map

\mu: M \to \mathfrak{g}^*
μ:Mg\mu: M \to \mathfrak{g}^*

so that \(\omega_p(X_V, X) = D_p \mu(X)(V)\) for each \(p \in M\), \(X \in T_pM\), and \(V \in \mathfrak{g}\).

\(X_{V_{(a,b,c)}}(x,y,z) = (a,b,c) \times (x,y,z)\)

\((\iota_{X_{V_{(a,b,c)}}}\omega)_{(x,y,z)} = a dx + b dy + c dz \)

\(\mu(x,y,z)(V_{(a,b,c)}) = (x,y,z)\cdot(a,b,c)\)

A Circle Action on \(\mathbb{C}^d\)

Let \(U(1)\) act on \((\mathbb{C}^d,\omega_{\text{std}})\) by \(e^{it}\cdot \vec{v} = \vec{v} e^{-it}\).

The vector field generated by the circle action is

X(\vec{v}) = \left. \frac{d}{dt}\right|_{t=0} \vec{v}e^{-it} = -i\vec{v},
X(v)=ddtt=0veit=iv,X(\vec{v}) = \left. \frac{d}{dt}\right|_{t=0} \vec{v}e^{-it} = -i\vec{v},

so \((\iota_X\omega_{\text{std}})_{\vec{v}}(Y) = (\omega_{\text{std}})_{\vec{v}}(X,Y) = \langle iX,Y\rangle_{\vec{v}} = \langle \vec{v},Y\rangle\).

The moment map is

\mu: \mathbb{C}^d \to \mathfrak{u}(1)^* \simeq \mathbb{R}
μ:Cdu(1)R\mu: \mathbb{C}^d \to \mathfrak{u}(1)^* \simeq \mathbb{R}
\vec{v} \mapsto \frac{1}{2} \left| \vec{v}\right|^2
v12v2\vec{v} \mapsto \frac{1}{2} \left| \vec{v}\right|^2

since \(d\mu_{\vec{v}}(Y) = \left.\frac{d}{dt}\right|_{t=0} \left(\frac{1}{2} \langle \vec{v} + tY, \vec{v} + tY\rangle\right) = \langle \vec{v},Y\rangle\).

Key Tool

Theorem (Atiyah, Guillemin–Sternberg). 

Let \((M^{2n},\omega)\) be a compact connected symplectic manifold with a Hamiltonian \(k\)-torus action with momentum map \(\mu: M \to \mathbb{R}^k\). Then

  • the nonempty level sets of \(\mu\) are connected;
  • the image of \(\mu\) is convex (called the moment polytope);
  • the image of \(\mu\) is the convex hull of the images of fixed points of the action.

Symplectic Quotients

Theorem (Mayer, Marsden–Weinstein)

Let \(\mu: M \to \mathfrak{g}^*\) be the moment map for a Hamiltonian action of \(G\) on \((M,\omega)\). If \(\xi \in \mathfrak{g}^*\) is a regular value of \(\mu\) and \(\mathcal{O}_\xi\) is its coadjoint orbit, then

M /\!/\!_\xi\, G := \mu^{-1}(\mathcal{O}_\xi)/G
M/​/​ξ G:=μ1(Oξ)/GM /\!/\!_\xi\, G := \mu^{-1}(\mathcal{O}_\xi)/G

is a symplectic manifold with symplectic form \(\omega_{\text{red}}\) such that

\pi^*\omega_{\text{red}} = \iota^* \omega
πωred=ιω\pi^*\omega_{\text{red}} = \iota^* \omega


\(M /\!/\!_\xi\, G = \mu^{-1}(\mathcal{O}_\xi)/G\)




A Frame-Adjacent Example

\(U(1)^N\) acts on \(\mathbb{C}^{d \times N}\) by right-multiplication by diagonal unitary matrices.

Columnwise, this is the \(U(1)\) action on \(\mathbb{C}^d\) with moment map \(\vec{v} \mapsto \frac{1}{2}|\vec{v}|^2\).

The moment map for the big torus action is

\mu_{U(1)^N}: [\phi_1 | \phi_2 | \dots | \phi_N] \mapsto \left(\frac{1}{2}|\phi_1|^2, \frac{1}{2}|\phi_2|^2, \dots , \frac{1}{2}|\phi_N|^2\right)
μU(1)N:[ϕ1ϕ2ϕN](12ϕ12,12ϕ22,,12ϕN2)\mu_{U(1)^N}: [\phi_1 | \phi_2 | \dots | \phi_N] \mapsto \left(\frac{1}{2}|\phi_1|^2, \frac{1}{2}|\phi_2|^2, \dots , \frac{1}{2}|\phi_N|^2\right)

If \(\vec{\frac{1}{2}} = \left(\frac{1}{2},\dots , \frac{1}{2}\right)\), then \(\mu_{U(1)^N}^{-1}\!\left(\vec{\frac{1}{2}}\right)\simeq \left(S^{2k-1}\right)^N\) consists of all matrices with unit-norm columns and

\mathbb{C}^{k \times N}/\!/\!_{ \vec{\frac{1}{2}}} U(1)^N= \mu_{U(1)^N}^{-1}\!\left(\vec{\frac{1}{2}}\right)\!\!/U(1)^N = \left(S^{2k-1}/U(1)\right)^N = \left(\mathbb{CP}^{k-1}\right)^N
Ck×N/​/​12U(1)N=μU(1)N1​(12)​​/U(1)N=(S2k1/U(1))N=(CPk1)N\mathbb{C}^{k \times N}/\!/\!_{ \vec{\frac{1}{2}}} U(1)^N= \mu_{U(1)^N}^{-1}\!\left(\vec{\frac{1}{2}}\right)\!\!/U(1)^N = \left(S^{2k-1}/U(1)\right)^N = \left(\mathbb{CP}^{k-1}\right)^N

If \(\vec{w} \in \operatorname{image}(\mu_{U(1)^N})\), then \(\mu_{U(1)^N}^{-1}\!\left(\vec{w}\right)\simeq \prod_{i=1}^NS^{2k-1}(\sqrt{2w_i})\) consists of matrices with column norms given by the \(\sqrt{2w_i}\) and

\mathbb{C}^{k \times N}/\!/\!_{ \vec{w}} U(1)^N= \mu_{U(1)^N}^{-1}\!\left(\vec{w}\right)\!\!/U(1)^N = \left(S^{2k-1}/U(1)\right)^N = \left(\mathbb{CP}^{k-1}\right)^N
Ck×N/​/​wU(1)N=μU(1)N1​(w)​​/U(1)N=(S2k1/U(1))N=(CPk1)N\mathbb{C}^{k \times N}/\!/\!_{ \vec{w}} U(1)^N= \mu_{U(1)^N}^{-1}\!\left(\vec{w}\right)\!\!/U(1)^N = \left(S^{2k-1}/U(1)\right)^N = \left(\mathbb{CP}^{k-1}\right)^N

A Frame-Related Example

\(U(d)\) acts on \(\mathbb{C}^{d \times N}\) by left multiplication with moment map

\mu_{U(d)}: \mathbb{C}^{d \times N} \to \mathfrak{u}(d)^* \simeq \mathcal{H}(d)
μU(d):Cd×Nu(d)H(d)\mu_{U(d)}: \mathbb{C}^{d \times N} \to \mathfrak{u}(d)^* \simeq \mathcal{H}(d)

given by

\mu_{U(d)}(\Phi) = \Phi\Phi^*
μU(d)(Φ)=ΦΦ\mu_{U(d)}(\Phi) = \Phi\Phi^*

Hermitian \(d \times d\) matrices

\mathcal{H}(d) \to \mathfrak{u}(d)^*
H(d)u(d)\mathcal{H}(d) \to \mathfrak{u}(d)^*
A \mapsto \left( B \mapsto \frac{i}{2} \operatorname{tr}(AB)\right)
A(Bi2tr(AB))A \mapsto \left( B \mapsto \frac{i}{2} \operatorname{tr}(AB)\right)

For invertible, positive-definite \(S \in \mathcal{H}(d)\), \(\mu_{U(d)}^{-1}(S) = \mathcal{F}^{N,d}_S\), the set of frames with frame operator \(S\).

E.g., \(\mathcal{F}^{N,d}_{I_d}= \mu_{U(d)}^{-1}(I_d)\) is (some of) the tight frames.

E.g., \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d} = \mu_{U(d)}^{-1}\left(\frac{N}{d}I_d\right)\) is (some of) the tight frames.

Grassmannians Enter the Story

Recall \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d} =  \left\{\Phi : \Phi\Phi^* = \frac{N}{d}I_d\right\}\) is the space of tight frames which contains the FUNTFs.

U(k)\backslash\mathcal{F}^{N,d}_{\frac{N}{d}I_d} = U(d)\backslash\mu_{U(d)}^{-1}(\frac{N}{d}I_d) = U(d)_{\frac{N}{d}I_d}\!\backslash\!\backslash\mathbb{C}^{d \times N} = \operatorname{Gr}_d(\mathbb{C}^N)
U(k)\FNdIdN,d=U(d)\μU(d)1(NdId)=U(d)NdId​\​\Cd×N=Grd(CN)U(k)\backslash\mathcal{F}^{N,d}_{\frac{N}{d}I_d} = U(d)\backslash\mu_{U(d)}^{-1}(\frac{N}{d}I_d) = U(d)_{\frac{N}{d}I_d}\!\backslash\!\backslash\mathbb{C}^{d \times N} = \operatorname{Gr}_d(\mathbb{C}^N)

is symplectic.


...and Flag Manifolds

If \(S \in \mathcal{H}(d) \simeq \mathfrak{u}(d)^*\) is invertible and positive-definite, with eigenvalues \(\lambda_1 > \lambda_2 > \dots > \lambda_\ell > 0\) of multiplicities \(k_1, \dots , k_\ell\), then

\mathcal{O}_S \simeq \operatorname{Fl}_d(d_1, \dots , d_\ell)
OSFld(d1,,d)\mathcal{O}_S \simeq \operatorname{Fl}_d(d_1, \dots , d_\ell)

where \(d_i = \sum_{j=1}^i k_j\).

U(d)\backslash \mu_{U(d)}^{-1}(\mathcal{O}_S) = U(d)_S\!\backslash\!\backslash \mathbb{C}^{d \times N} \simeq \operatorname{Fl}_N(d_1, \dots , d_\ell, N)
U(d)\μU(d)1(OS)=U(d)S​\​\Cd×NFlN(d1,,d,N)U(d)\backslash \mu_{U(d)}^{-1}(\mathcal{O}_S) = U(d)_S\!\backslash\!\backslash \mathbb{C}^{d \times N} \simeq \operatorname{Fl}_N(d_1, \dots , d_\ell, N)

is symplectic. \(\mu_{U(d)}^{-1}(\mathcal{O}_S)\) is the space of all frames whose frame operator is conjugate to \(S\); call it \(\widetilde{\mathcal{F}^{N,d}_S}\).


Notice that FUNTF space \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})\) is exactly

\mu_{U(d)}^{-1}\left(\frac{N}{d}I_d\right) \cap \mu_{U(1)^N}^{-1}\!\left(\vec{\frac{1}{2}}\right) \subset \mathbb{C}^{d \times N}
μU(d)1(NdId)μU(1)N1​(12)Cd×N\mu_{U(d)}^{-1}\left(\frac{N}{d}I_d\right) \cap \mu_{U(1)^N}^{-1}\!\left(\vec{\frac{1}{2}}\right) \subset \mathbb{C}^{d \times N}

Since \(\mu:=\mu_{U(d)} \times \mu_{U(1)^N}\) is the moment map of the \(U(d) \times U(1)^N\) action on \(\mathbb{C}^{d \times N}\),

\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1}) = \mu^{-1}\left(\frac{N}{d}I_d, \vec{\frac{1}{2}}\right).
FNdIdN,d(1)=μ1(NdId,12).\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1}) = \mu^{-1}\left(\frac{N}{d}I_d, \vec{\frac{1}{2}}\right).

Since \(U(d) \times U(1)^N\) is connected, \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})\) is connected if and only if

\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})/\! \left(U(d) \times U(1)^N\right) = \mu^{-1}\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)\!/\!\left(U(d) \times U(1)^N\right) \\= \mathbb{C}^{d \times N}/\!/\!_{\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)}\left(U(d) \times U(1)^N\right)
FNdIdN,d(1)/​(U(d)×U(1)N)=μ1(NdId,12)​/​(U(d)×U(1)N)=Cd×N/​/​(NdId,12)(U(d)×U(1)N)\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})/\! \left(U(d) \times U(1)^N\right) = \mu^{-1}\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)\!/\!\left(U(d) \times U(1)^N\right) \\= \mathbb{C}^{d \times N}/\!/\!_{\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)}\left(U(d) \times U(1)^N\right)

is connected.

Reduction in Stages

\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})/\! \left(U(d) \times U(1)^N\right) = \mathbb{C}^{d \times N}/\!/\!_{\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)}\left(U(d) \times U(1)^N\right)
FNdIdN,d(1)/​(U(d)×U(1)N)=Cd×N/​/​(NdId,12)(U(d)×U(1)N)\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})/\! \left(U(d) \times U(1)^N\right) = \mathbb{C}^{d \times N}/\!/\!_{\left(\frac{N}{d}I_d,\vec{\frac{1}{2}}\right)}\left(U(d) \times U(1)^N\right)
=\left(\mathbb{C}^{d \times N} /\!/\!_{\frac{N}{d}I_d} U(d)\right)\!/\!/\!_{\vec{\frac{1}{2}}} U(1)^N
=(Cd×N/​/​NdIdU(d))​/​/​12U(1)N=\left(\mathbb{C}^{d \times N} /\!/\!_{\frac{N}{d}I_d} U(d)\right)\!/\!/\!_{\vec{\frac{1}{2}}} U(1)^N
=\operatorname{Gr}_d(\mathbb{C}^N)/\!/\!_{\vec{\frac{1}{2}}} U(1)^N
=Grd(CN)/​/​12U(1)N=\operatorname{Gr}_d(\mathbb{C}^N)/\!/\!_{\vec{\frac{1}{2}}} U(1)^N

By Atiyah’s connectedness theorem, this is connected!

= \left(\overline{\mu_{U(1)^N}}\right)^{-1}\!\!\left(\vec{\frac{1}{2}}\right)\!/U(1)^N
=(μU(1)N)1​​(12)​/U(1)N= \left(\overline{\mu_{U(1)^N}}\right)^{-1}\!\!\left(\vec{\frac{1}{2}}\right)\!/U(1)^N

The Frame Homotopy Conjecture

Theorem (Cahill–Mixon–Strawn ’17)

The space \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})\) of length-\(N\) FUNTFs in \(\mathbb{C}^d\) is path-connected for all \(N \geq d\geq 1\).

Proof. By the foregoing, \(\mathcal{F}^{N,d}_{\frac{N}{d}I_d}(\vec{1})\) is connected.

Since this is a real algebraic set in \(\mathbb{C}^{d \times N} \simeq \mathbb{R}^{2dN}\), it is locally path-connected and therefore path-connected.

A Generalization

Theorem (with Needham ’18)

For any frame operator \(S\) and any admissible vector \(\vec{r}\) of frame norms, the space \(\mathcal{F}^{N,d}_S (\vec{r})\) is path-connected.

Proof idea.

is connected by the same argument, so \(\widetilde{\mathcal{F}^{N,d}_S}(\vec{r})\) is connected and path-connected.

If \(V_t\) is a path in \(\widetilde{\mathcal{F}^{N,d}_S}(\vec{r})\) connecting two points \({V_0,V_1 \in \mathcal{F}^{N,d}_S(\vec{r})}\), then \(V_tV_t^* = U_t^*SU_t\) and \(U_tV_t\) also connects \(V_0\) to \(V_1\) and stays in \(\mathcal{F}^{N,d}_S(\vec{r})\).

\widetilde{\mathcal{F}^{N,d}_{S}}(\vec{r})/\! \left(U(d) \times U(1)^N\right) = \mathbb{C}^{d \times N}/\!/\!_{\left(S,\vec{r}\right)}\left(U(d) \times U(1)^N\right)
FSN,d~(r)/​(U(d)×U(1)N)=Cd×N/​/​(S,r)(U(d)×U(1)N)\widetilde{\mathcal{F}^{N,d}_{S}}(\vec{r})/\! \left(U(d) \times U(1)^N\right) = \mathbb{C}^{d \times N}/\!/\!_{\left(S,\vec{r}\right)}\left(U(d) \times U(1)^N\right)

Some Interesting Problems

Paulsen Problem: Given a frame \(\Phi \in \mathbb{C}^{d \times N}\) which is \(\epsilon\)-close to being a FUNTF, find a nearby FUNTF.

Current state of the art [Hamilton–Moitra]: can construct one within \(40\epsilon d^2\).

Sampling Problem: Find an efficient algorithm for sampling random FUNTFs according to the uniform distribution.

RIP Problem: What is the probability that a random FUNTF satisfies a Restricted Isometry Property?

Thank you!


Funding: Simons Foundation

The geometry of constrained random walks and an application to frame theory

Clayton Shonkwiler

2018 IEEE Statistical Signal Processing Workshop (SSP), 343–347

Symplectic Geometry and Frame Theory

By Clayton Shonkwiler

Symplectic Geometry and Frame Theory

  • 1,368