English
Related papers

Related papers: On Structural Decompositions of Finite Frames

200 papers

We study finite systems of subspaces of a complex Hilbert space such that each pair of subspaces satisfies a certain condition as described in the following. For each subspace excepting the first one an angle between this subspace and the…

Functional Analysis · Mathematics 2012-01-18 Ivan Feshchenko , Alexander Strelets

The objective of this paper is to improve the customary definition of redundancy by providing quantitative measures in its place, which we coin upper and lower redundancies, that match better with an intuitive understanding of redundancy…

Functional Analysis · Mathematics 2009-11-19 Bernhard G. Bodmann , Peter G. Casazza , Gitta Kutyniok

Parametric models in vector spaces are shown to possess an associated linear map. This linear operator leads directly to reproducing kernel Hilbert spaces and affine- / linear- representations in terms of tensor products. From the…

Numerical Analysis · Mathematics 2018-06-19 Hermann G. Matthies , Roger Ohayon

We consider bounded operators $A$ acting iteratively on a finite set of vectors $\{f_i : i\in I\}$ in a Hilbert space $\mathcal H$ and address the problem of providing necessary and sufficient conditions for the collection of iterates…

Functional Analysis · Mathematics 2017-11-15 C. Cabrelli , U. Molter , V. Paternostro , F. Philipp

Functions of one or more variables are usually approximated with a basis: a complete, linearly-independent system of functions that spans a suitable function space. The topic of this paper is the numerical approximation of functions using…

Numerical Analysis · Mathematics 2018-11-07 Ben Adcock , Daan Huybrechs

We reassess the problem of separability of the kinematic Hilbert space in loop quantum gravity under a new mathematical point of view. We use the formalism of frames, a tool used in signal analysis, in order to remove the redundancy of the…

General Relativity and Quantum Cosmology · Physics 2016-10-31 Bruno Carvalho , Daniel H. T. Franco

We consider matrix problems in Hilbert spaces (orthoscalar representations of quivers and posets). A criterion of tameness of the problem of classification of indecomposable orthoscalar representations of a quiver is given.

Representation Theory · Mathematics 2007-05-23 A. V. Roiter , S. A. Kruglyak , L. A. Nazarova

Over the past two decades the main focus of research into first-order (FO) model checking algorithms have been sparse relational structures-culminating in the FPT-algorithm by Grohe, Kreutzer and Siebertz for FO model checking of nowhere…

Logic in Computer Science · Computer Science 2015-06-01 Jakub Gajarský , Petr Hliněný , Daniel Lokshtanov , Jan Obdržálek , Sebastian Ordyniak , M. S. Ramanujan , Saket Saurabh

Let $I\subseteq \Bbb N$ be a finite or infinite set and let ${(x_n)_{n\in I}}$ be a frame for a separable Hilbert space $\mathcal{H}$. Consider transmission of a signal $h\in\mathcal{H}$ where a finite subset $(\langle h,x_n\rangle)_{n\in…

Functional Analysis · Mathematics 2024-04-09 Ljiljana Arambašić , Diana T. Stoeva

The goal of the present paper is a short introduction to a general module frame theory in C*-algebras and Hilbert C*-modules. The reported investigations rely on the idea of geometric dilation to standard Hilbert C*-modules over unital…

Operator Algebras · Mathematics 2025-05-08 Michael Frank , David R. Larson

Redundancy is the qualitative property which makes Hilbert space frames so useful in practice. However, developing a meaningful quantitative notion of redundancy for infinite frames has proven elusive. Though quantitative candidates for…

Functional Analysis · Mathematics 2009-12-30 Radu Balan , Pete Casazza , Zeph Landau

We describe an algorithm for compressing a partially ordered set, or \emph{poset}, so that it occupies space matching the information theory lower bound (to within lower order terms), in the worst case. Using this algorithm, we design a…

Data Structures and Algorithms · Computer Science 2012-04-24 J. Ian Munro , Patrick K. Nicholson

In 1920s R. L. Moore introduced \emph{upper semicontinuous} and \emph{lower semicontinuous} decompositions in studying decomposition spaces. Upper semicontinuous decompositions were studied very well by himself and later by R.H. Bing in…

Algebraic Topology · Mathematics 2020-06-23 Shoji Yokura

We study several variants of decomposing a symmetric matrix into a sum of a low-rank positive semidefinite matrix and a diagonal matrix. Such decompositions have applications in factor analysis and they have been studied for many decades.…

Optimization and Control · Mathematics 2023-10-02 Levent Tunçel , Stephen A. Vavasis , Jingye Xu

We introduce a method to reconstruct an element of a Hilbert space in terms of an arbitrary finite collection of linearly independent reconstruction vectors, given a finite number of its samples with respect to any Riesz basis. As we…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

It is well known that every stable matching instance $I$ has a rotation poset $R(I)$ that can be computed efficiently and the downsets of $R(I)$ are in one-to-one correspondence with the stable matchings of $I$. Furthermore, for every poset…

Discrete Mathematics · Computer Science 2021-01-29 Christine T. Cheng , Will Rosenbaum

We present a novel neural network architecture, termed Decomposer-Composer, for semantic structure-aware 3D shape modeling. Our method utilizes an auto-encoder-based pipeline, and produces a novel factorized shape embedding space, where the…

Computer Vision and Pattern Recognition · Computer Science 2019-10-31 Anastasia Dubrovina , Fei Xia , Panos Achlioptas , Mira Shalah , Raphael Groscot , Leonidas Guibas

This paper is concerned with the approximation of tensors using tree-based tensor formats, which are tensor networks whose graphs are dimension partition trees. We consider Hilbert tensor spaces of multivariate functions defined on a…

Numerical Analysis · Mathematics 2019-09-11 Anthony Nouy

Factor analysis refers to a statistical model in which observed variables are conditionally independent given fewer hidden variables, known as factors, and all the random variables follow a multivariate normal distribution. The parameter…

Statistics Theory · Mathematics 2010-03-04 Mathias Drton , Bernd Sturmfels , Seth Sullivant

The aim of this work is to study frame theory in quaternionic Hilbert spaces. We provide a characterization of frames in these spaces through the associated operators. Additionally, we examine frames of the form $\{Lu_i\}_{i \in I}$, where…

Functional Analysis · Mathematics 2024-11-07 Najib Khachiaa