4,782 research outputs found
Connectivity and Irreducibility of Algebraic Varieties of Finite Unit Norm Tight Frames
In this paper, we settle a long-standing problem on the connectivity of
spaces of finite unit norm tight frames (FUNTFs), essentially affirming a
conjecture first appearing in [Dykema and Strawn, 2003]. Our central technique
involves continuous liftings of paths from the polytope of eigensteps to spaces
of FUNTFs. After demonstrating this connectivity result, we refine our analysis
to show that the set of nonsingular points on these spaces is also connected,
and we use this result to show that spaces of FUNTFs are irreducible in the
algebro-geometric sense, and also that generic FUNTFs are full spark.Comment: 33 pages, 4 figure
Constructions of biangular tight frames and their relationships with equiangular tight frames
We study several interesting examples of Biangular Tight Frames (BTFs) -
basis-like sets of unit vectors admitting exactly two distinct frame angles
(ie, pairwise absolute inner products) - and examine their relationships with
Equiangular Tight Frames (ETFs) - basis-like systems which admit exactly one
frame angle.
We demonstrate a smooth parametrization BTFs, where the corresponding frame
angles transform smoothly with the parameter, which "passes through" an ETF
answers two questions regarding the rigidity of BTFs. We also develop a general
framework of so-called harmonic BTFs and Steiner BTFs - which includes the
equiangular cases, surprisingly, the development of this framework leads to a
connection with the famous open problem(s) regarding the existence of Mersenne
and Fermat primes. Finally, we construct a (chordally) biangular tight set of
subspaces (ie, a tight fusion frame) which "Pl\"ucker embeds" into an ETF.Comment: 19 page
Saving phase: Injectivity and stability for phase retrieval
Recent advances in convex optimization have led to new strides in the phase
retrieval problem over finite-dimensional vector spaces. However, certain
fundamental questions remain: What sorts of measurement vectors uniquely
determine every signal up to a global phase factor, and how many are needed to
do so? Furthermore, which measurement ensembles lend stability? This paper
presents several results that address each of these questions. We begin by
characterizing injectivity, and we identify that the complement property is
indeed a necessary condition in the complex case. We then pose a conjecture
that 4M-4 generic measurement vectors are both necessary and sufficient for
injectivity in M dimensions, and we prove this conjecture in the special cases
where M=2,3. Next, we shift our attention to stability, both in the worst and
average cases. Here, we characterize worst-case stability in the real case by
introducing a numerical version of the complement property. This new property
bears some resemblance to the restricted isometry property of compressed
sensing and can be used to derive a sharp lower Lipschitz bound on the
intensity measurement mapping. Localized frames are shown to lack this property
(suggesting instability), whereas Gaussian random measurements are shown to
satisfy this property with high probability. We conclude by presenting results
that use a stochastic noise model in both the real and complex cases, and we
leverage Cramer-Rao lower bounds to identify stability with stronger versions
of the injectivity characterizations.Comment: 22 page
- …