arXiv ScienceSearch

arXiv · 2405.18235

Selector form of Weaver's conjecture, Feichtinger's conjecture, and frame sparsification

Abstract

We show an extension of a probabilistic result of Marcus, Spielman, and Srivastava, which resolved the Kadison-Singer problem, for block diagonal positive semidefinite random matrices. We use this result to show several selector results, which generalize their partition counterparts. This includes a selector form of Weaver's KS$_r$ conjecture for block diagonal trace class operators, which extends a selector result for Bessel sequences, or equivalently rank one matrices, due to Londner and the author. We also show a selector variant of Feichtinger's conjecture for a (possibly infinite) collection of Bessel sequences, extending earlier results for a single Bessel sequence. We prove a generalization of the $R_\epsilon$ conjecture of Casazza, Tremain, and Vershynin for infinite collection of equal norm Bessel sequences. In particular, our selector result yields a conjectured asymptotically optimal bound for a single Bessel sequence in terms of Riesz sequence tightness parameter. We establish an iterated selector form of Weaver's KS$_2$ conjecture and show its applications. This includes a solution of an open problem on nearly unit norm Parseval frames of exponentials, which was posed by Londner and the author. We generalize a discretization result for continuous frames by Freeman and Speegle in two ways. First, we extend their result from the setting of rank one operators to positive trace operator valued measures. Second, we establish a nearly tight discretization of bounded continuous Parseval frames. In particular, our selector result yields an improvement of the result of Nitzan, Olevskii, and Ulanovskii and implies the existence of nearly tight exponential frames for unbounded sets with an explicit control on their frame redundancy.

Explore related subjects

Keep this discovery

BibTeXRIS

Marcin Bownik. 2024-05-28. Selector form of Weaver's conjecture, Feichtinger's conjecture, and frame sparsification. https://arxiv.org/abs/2405.18235

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the log-concavity of the composite Bessel function $x^{\alpha}J_{\nu }\left( \beta x^{\gamma}\right) $

For a twice differentiable function $f:\left( a,b\right) \rightarrow \mathbb{R}$ define $v\left( f\right) =f^{\prime}f^{\prime}-f^{\prime\prime }f.$ It is well known that the positivity of $v\left( f\right) $ implies that the function $\left\vert f\right\vert $ is strictly log-concave on each subinterval which does not contain zeros of $f.$ In this paper we provide criteria for the positivity of $v\left( F\right) $ for the composite Bessel function $F\left( x\right) =J_{\alpha,\beta,\gamma,\nu}\left( x\right) :=x^{\alpha}J_{\nu}\left( \beta x^{\gamma}\right) $ for positive numbers $\beta$ and $\gamma$ and real numbers $\alpha$ and $\nu.$

math.CA

Riesz capacity ratios with negative exponents

We investigate sharp inequalities for ratios of Riesz capacities with negative exponents by combining computational experiments with rigorous analysis. For finite subsets of the line, we prove positivity of equilibrium masses when $-1<p<0$, enabling numerical tests of conjectured extremal ratios. In the plane, comparisons of the disk with regular polygon vertex sets reveal a cascade of transitions among the tested competitors and suggest a precise conjecture for the equilibrium measure of odd polygons, for which we give a partial proof. Numerical intersections of equality curves show that the regions where these sets outperform the disk are not simply nested. Similar numerical intersections occur in three dimensions between the regular-simplex equality curve and those of explicit five-point and six-point configurations. Motivated by the dimensional dependence of these comparisons, we prove that for each fixed $p<-2<q<0$, the regular simplex has a larger capacity ratio than the ball in all sufficiently large dimensions. Accompanying Python and Mathematica code supports reproduction and further testing of the conjectures.

math.CA

Shorter proof of dimension-free $L^p$ estimates for maximal Riesz transforms

We provide a shorter and more direct proof of $L^p$ estimates for maximal Riesz transforms (of an arbitrary order) in terms of the corresponding Riesz transforms, with a constant independent of the dimension of the Euclidean space $\mathbb R^d$. This result was originally proved by Mateu, Orobitg, P\'erez and Verdera with a constant depending on the dimension, and improved to a dimension-free inequality by Kucharski, Wr\'obel and Zienkiewicz.

math.CA