Related papers: On the structure of the Gram matrix for Gabor syst…

For a class of compactly supported windows we characterize the frame property for a Gabor system $\mts,$ for translation parameters $a$ belonging to a certain range depending on the support size. We show that the obstructions to the frame…

We collect some new results relative to the study of the spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness.

In this paper, we re-investigate the resolution of Toeplitz systems $T u =g$, from a new point of view, by correlating the solution of such problems with syzygies of polynomials or moving lines. We show an explicit connection between the…

Let $A$ be a finite subset of $L^2(\mathbb{R})$ and $p,q\in\mathbb{N}$. We characterize the Schauder basis properties in $L^2(\mathbb{R})$ of the Gabor system $$G(1,p/q,A)=\{e^{2\pi i m x}g(x-np/q) : m,n\in \mathbb{Z}, g\in A\},$$ with a…

A Gabor system in $L^2(\mathbb{R})$, generated by a window $g\in L^2(\mathbb{R})$ and associated with a sequence of times and frequencies $\Gamma\subset\mathbb{R}^2$, is a set formed by translations in time and modulations of $g$. In this…

The incompressible Navier-Stokes equations are solved in a channel, using a Discontinuous Galerkin method over staggered grids. The resulting linear systems are studied both in terms of the structure and in terms of the spectral features of…

In the present paper, we are concerned with the study of the spectral distribution of matrix-sequences showing a non-Hermitian block structure with Toeplitz blocks. We use the notion of geometric mean of matrices and the theory of…

A Gabor system generated by a window function $\phi$ and a rectangular lattice $a \Z\times \Z/b$ is given by $${\mathcal G}(\phi, a \Z\times \Z/b):=\{e^{-2\pi i n t/b} \phi(t- m a):\ (m, n)\in \Z\times \Z\}.$$ One of fundamental problems in…

The topic of this paper are (multi-window) Gabor frames for signals over finite Abelian groups, generated by an arbitrary lattice within the finite time-frequency plane. Our generic approach covers simultaneously multi-dimensional signals…

For a window $g\in L^2(\mathbb{R})$, the subset of all lattice parameters $(a, b)\in \mathbb{R}^2_+$ such that $\mathcal{G}(g,a,b)=\{e^{2\pi ib m\cdot}g(\cdot-a k) : k, m\in\mathbb{Z}\}$ forms a frame for $L^2(\mathbb{R})$ is known as the…

We prove stability results for a class of Gabor frames in $ L^2(\R)$. We consider window functions in the Sobolev spaces $H^1_0(\R)$ and B-splines of order $p\ge 1$. Our results can be used to describe the effect of the timing jitters in…

A Gabor system generated by a window function $g\in L^2(\mathbb{R}^d)$ and a separable set $\Lambda\times \Gamma \subset \mathbb{R}^{2d}$ is the collection of time-frequency shifts of $g$ given by $\mathcal G(g, \Lambda\times \Gamma) =…

We study finite systems of vectors whose frame operator matrices are unitarily equivalent, via explicit and computationally efficient unitary transformations, to block-diagonal matrices. We call such systems block-equivalent. We show that a…

In this paper, we introduce Gram matrices for the signed partition algebras, the algebra of $\mathbb{Z}_2$-relations and the partition algebras. We prove that the Gram matrix is similar to a matrix which is a direct sum of block…

We present a new superfast algorithm for solving Toeplitz systems. This algorithm is based on a relation between the solution of such problems and syzygies of polynomials or moving lines. We show an explicit connection between the…

Although frames, which are a generalization of bases, are important tools used in signal processing, their potential in other fields of engineering and applied mathematics (e.g. acoustics) has not been fully explored yet. Gabor frames, that…

Starting from the spectral analysis of g-circulant matrices, we consider a new multigrid method for circulant and Toeplitz matrices with given generating function. We assume that the size n of the coefficient matrix is divisible by g \geq 2…

We show that the construction of Gabor frames in $L^{2}(\mathbb{R})$ with generators in $\mathbf{S}_{0}(\mathbb{R})$ and with respect to time-frequency shifts from a rectangular lattice $\alpha\mathbb{Z}\times\beta\mathbb{Z}$ is equivalent…

Let $G$ be a finite abelian group $G$ with $N$ elements. In this paper we give a O(N) time algorithm for computing a basis of $G$. Furthermore, we obtain an algorithm for computing a basis from a generating system of $G$ with $M$ elements…

Let $L(G)$ be the set of all subgroups of a group $G$. The subgroup generating bipartite graph $\mathcal{B}(G)$ defined on $G$ is a bipartite graph whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b)…