English
Related papers

Related papers: Tight frame completions with prescribed norms

200 papers

Given a first-order theory $T$ formulated in the usual language of first-order arithmetic, we say that $T$ is of *restricted complexity* if there is some natural number $n$ and some set $\mathcal A$ of $\Sigma_n$-sentences such that $T$ can…

Logic · Mathematics 2025-10-01 Ali Enayat , Mateusz Łełyk , Albert Visser

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Combinatorics · Mathematics 2017-11-30 Tim Haga , Christoph Pegel

A tight cycle in an $r$-uniform hypergraph $\mathcal{H}$ is a sequence of $\ell\geq r+1$ vertices $x_1,\dots,x_{\ell}$ such that all $r$-tuples $\{x_{i},x_{i+1},\dots,x_{i+r-1}\}$ (with subscripts modulo $\ell$) are edges of $\mathcal{H}$.…

Combinatorics · Mathematics 2020-09-02 Benny Sudakov , István Tomon

Finite tight frames for polynomial subspaces are constructed using monic Hahn polynomials and Krawtchouk polynomials of several variables. Based on these polynomial frames, two methods for constructing tight frames for the Euclidean spaces…

Classical Analysis and ODEs · Mathematics 2014-03-04 Yuan Xu

Let $H$ be an infinite-dimensional Hilbert space. We prove that every unconditional Schauder frame for $H$ contains a subsequence that can be normalized to form a frame for $H$. As a consequence, every semi-normalized unconditional Schauder…

Classical Analysis and ODEs · Mathematics 2026-03-16 Pu-Ting Yu

The construction of frames for a Hilbert space H can be equated to the decomposition of the frame operator as a sum of positive operators having rank one. This realization provides a different approach to questions regarding frames with…

Functional Analysis · Mathematics 2010-07-07 Keri Kornelson , David Larson

For a given finitely generated shift invariant (FSI) subspace $\cW\subset L^2(\R^k)$ we obtain a simple criterion for the existence of shift generated (SG) Bessel sequences $E(\cF)$ induced by finite sequences of vectors $\cF\in \cW^n$ that…

Functional Analysis · Mathematics 2016-07-26 Maria Jose Benac , Pedro Massey , Demetrio Stojanoff

Let $\mathcal H$ be a Hilbert space. Given a bounded positive definite operator $S$ on $\mathcal H$, and a bounded sequence $\mathbf{c} = \{c_k \}_{k \in \mathbb N}$ of non negative real numbers, the pair $(S, \mathbf{c})$ is frame…

Functional Analysis · Mathematics 2007-05-23 J. Antezana , P. Massey , M. Ruiz , D. Stojanoff

The purpose of this paper is to study frames for a Hilbert space ${\cal H},$ having the form $\{T^n \varphi\}_{n=0}^\infty$ for some $\varphi \in {\cal H}$ and an operator $T: {\cal H} \to {\cal H}.$ We characterize the frames that have…

Functional Analysis · Mathematics 2018-03-23 Ole Christensen , Marzieh Hasannasab , Ehsan Rashidi

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

Functional Analysis · Mathematics 2023-09-14 Tom Needham , Clayton Shonkwiler

Given a finite sequence of vectors $\mathcal F_0$ in $\C^d$ we characterize in a complete and explicit way the optimal completions of $\mathcal F_0$ obtained by adding a finite sequence of vectors with prescribed norms, where optimality is…

Functional Analysis · Mathematics 2013-02-18 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

A Hilbert space frame on $R^n$ is {\it scalable} if we can scale the vectors to make them a tight frame. There are known classifications of scalable frames. There are two basic questions here which have never been answered in any $R^n$:…

Functional Analysis · Mathematics 2020-02-18 Peter Casazza , Shang Xu

Let $H_1,H_2$ be complex Hilbert spaces and $T$ be a densely defined closed linear operator (not necessarily bounded). It is proved that for each $\epsilon>0$, there exists a bounded operator $S$ with $\|S\|\leq \epsilon$ such that $T+S$ is…

Functional Analysis · Mathematics 2016-09-23 S. H. Kulkarni , G. Ramesh

We derive two forms of conditional a posteriori error estimates for a finite volume scheme approximating the parabolic-elliptic Keller-Segel system. The estimates control the error in the $L^\infty(0,T, L^2(\Omega))$- and…

Numerical Analysis · Mathematics 2025-09-23 Marc Hoffmann , Jan Giesselmann

A strictly increasing sequence (n_k) of positive integers is said to be a Hilbertian Jamison sequence if for any bounded operator T on a separable Hilbert space such that the supremum over k of the norms ||T^{n_k}|| is finite, the set of…

Functional Analysis · Mathematics 2011-06-14 Tanja Eisner , Sophie Grivaux

While any infimum in a poset can also be computed as a supremum, and vice versa, categorical limits and colimits do not always approximate each other. If I approach a point from below, and you approach it from above, then we will surely…

Category Theory · Mathematics 2022-04-21 Dusko Pavlovic , Dominic J. D. Hughes

We consider frames in a finite-dimensional Hilbert space Hn where frames are exactly the spanning sets of the vector space. We present a method to determine the maximum robustness of a frame. We present results on tight subframes and…

We study non-stationary averaging processes, where each term of a sequence is a weighted average of previous terms, namely $a_{n+1} = \sum_{j=1}^n p_n(j) a_j$. Our results extend classical theory in two distinct regimes. First, we prove a…

Probability · Mathematics 2026-03-18 Saba Lepsveridze , Elchanan Mossel

This article introduces and studies the tight approximation property, a property of algebraic varieties defined over the function field of a complex or real curve that refines the weak approximation property (and the known cohomological…

Algebraic Geometry · Mathematics 2024-06-18 Olivier Benoist , Olivier Wittenberg

Efficient global optimization is a widely used method for optimizing expensive black-box functions such as tuning hyperparameter, and designing new material, etc. Despite its popularity, less attention has been paid to analyzing the…

Optimization and Control · Mathematics 2022-09-21 Wenjie Xu , Yuning Jiang , Emilio T. Maddalena , Colin N. Jones