非均匀Gabor框架的稳定性

研究了当窗函数变化时非均匀Gabor框架的稳定性.对紧支撑Gabor框架,将均匀情况下关于稳定性的结论推广到了非均匀的情况;对一般的Gabor框架,利用W（L^∞,e^1）范数给出了其稳定的一个充分条件.     

The existence of tight Gabor duals for Gabor frames and subspace Gabor frames

Let K and L be two full-rank lattices in Rd. We give a complete characterization for all the Gabor frames that admit tight dual of the same type. The characterization is given in terms of the center-valued trace of the von Neumann algebra generated by the left regular projective unitary representations associated with the time-frequency lattice K×L. Two applications of this characterization were obtained: (i) We are able to prove that every Gabor frame has a tight dual if and only if the volume of K×L is less than or equal to . (ii) We are able to obtain sufficient or necessary conditions for the existence of tight Gabor pseudo-duals for subspace Gabor frames in various cases. In particular, we prove that every subspace Gabor frame has a tight Gabor pseudo-dual if either the volume or v(K×L)?2. Moreover, if K=αZd, L=βZd with αβ=1, then a subspace Gabor frame G(g,L,K) has a tight Gabor pseudo-dual only when G(g,L,K) itself is already tight.     

Frame representations and Parseval duals with applications to Gabor frames

Let be a frame for a Hilbert space . We investigate the conditions under which there exists a dual frame for which is also a Parseval (or tight) frame. We show that the existence of a Parseval dual is equivalent to the problem whether can be dilated to an orthonormal basis (under an oblique projection). A necessary and sufficient condition for the existence of Parseval duals is obtained in terms of the frame excess. For a frame induced by a projective unitary representation of a group , it is possible that can have a Parseval dual, but does not have a Parseval dual of the same type. The primary aim of this paper is to present a complete characterization for all the projective unitary representations such that every frame (with a necessary lower frame bound condition) has a Parseval dual of the same type. As an application of this characterization together with a result about lattice tiling, we prove that every Gabor frame (again with the same necessary lower frame bound condition) has a Parseval dual of the same type if and only if the volume of the fundamental domain of is less than or equal to .

     

On general frame decompositions

We provide a characterization and construction of general frame decompositions. We show that generating all duals for a given frame amounts to finding left inverses of an one-to-one mapping. A general parametric and algebraic formula for all duals is derived. An application of the theory to Weyl-Heisenberg (WH) frames is discussed. Besides the (usual) dual frame that preserves the translation and modulation structure, we construct a class of duals that attain such a structure. We also show constructively that there are duals to WH frames which are not the translation and modulation of a single function.     

Vector-valued nonstationary Gabor frames

As an extension of Gabor frames, nonstationary Gabor (NSG) frames were recently introduced in adaptive signal analysis. They allow for efficient reconstruction with flexible sampling and varying window functions. In this paper we generalize the notion of NSG frames from $L^2(\mathbb{R})$ to the vector-valued Hilbert space $L^2(\mathbb{R},{\mathbb{C}}^L)$, and investigate the resulting vector-valued NSG frames. We derive a Walnut's representation of the mixed frame operator, and provide some necessary/sufficient conditions for a vector-valued NSG system to be a frame for $L^2(\mathbb{R},{\mathbb{C}}^L)$. Furthermore, we show the existence of painless vector-valued NSG frames, and of vector-valued NSG frames with fast decaying window functions.     

Symmetrically localized frames and the removal of subsets of positive density

The theorems of Balan, Casazza, Heil, and Landau concerning the removal of sets of positive density from frames with positive excess are extended using a more general, symmetric concept of localization of frames.     

Characterization of rationally sampled quaternionic dual Gabor frames

This paper addresses quaternionic dual Gabor frames under the condition that the products of time-frequency shift parameters are rational numbers. For a general overcomplete quaternionic Gabor frame with the product of time-frequency shift parameters not equal to $\frac{1}{2}$, we show that its corresponding frame and translation operators do not commute, which leads to its canonical dual frame not having the Gabor structure, but it may have other dual frames with Gabor structure. We characterize when two quaternionic Gabor Bessel sequences form a pair of dual frames, and present a class of quaternionic dual Gabor frames. We also characterize quaternionic Gabor Riesz bases and prove that their canonical dual frames have Gabor structure.     

Simultaneous estimates for vector-valued Gabor frames of Hermite functions

We derive frame bound estimates for vector-valued Gabor systems with window functions belonging to Schwartz space. The main result provides estimates for windows composed of Hermite functions. The proof is based on a recently established sampling theorem for the simply connected Heisenberg group, which is translated to a family of frame bound estimates via a direct integral decomposition.      

Nomadic decompositions of bidirected complete graphs

We use to denote the bidirected complete graph on n vertices. A nomadic Hamiltonian decomposition of is a Hamiltonian decomposition, with the additional property that “nomads” walk along the Hamiltonian cycles (moving one vertex per time step) without colliding. A nomadic near-Hamiltonian decomposition is defined similarly, except that the cycles in the decomposition have length n-1, rather than length n. Bondy asked whether these decompositions of exist for all n. We show that admits a nomadic near-Hamiltonian decomposition when .     

Some properties of frames of subspaces obtained by operator theory methods

We study the relationship among operators, orthonormal basis of subspaces and frames of subspaces (also called fusion frames) for a separable Hilbert space H. We get sufficient conditions on an orthonormal basis of subspaces E={Ei}_i∈I of a Hilbert space K and a surjective T∈L(K,H) in order that {T(Ei)}_i∈I is a frame of subspaces with respect to a computable sequence of weights. We also obtain generalizations of results in [J.A. Antezana, G. Corach, M. Ruiz, D. Stojanoff, Oblique projections and frames, Proc. Amer. Math. Soc. 134 (2006) 1031-1037], which relate frames of subspaces (including the computation of their weights) and oblique projections. The notion of refinement of a fusion frame is defined and used to obtain results about the excess of such frames. We study the set of admissible weights for a generating sequence of subspaces. Several examples are given.     

Gabor frames and directional time–frequency analysis

We introduce a directionally sensitive time–frequency decomposition and representation of functions. The coefficients of this representation allow us to measure the “amount” of frequency a function (signal, image) contains in a certain time interval, and also in a certain direction. This has been previously achieved using a version of wavelets called ridgelets [E.J. Candès, Harmonic analysis of neural networks, Appl. Comput. Harmon. Anal. 6 (1999) 197–218. [2]; E.J. Candès, D.L. Donoho, New tight frames of curvelets and optimal representations of objects with piesewise-C² singularities, Comm. Pure Appl. Math. 57 (2004) 219–266. [3]] but in this work we discuss an approach based on time–frequency or Gabor elements. For such elements, a Parseval formula and a continuous frame-type representation together with boundedness properties of a semi-discrete frame operator are obtained. Spaces of functions tailored to measure quantitative properties of the time–frequency–direction analysis coefficients are introduced and some of their basic properties are discussed. Applications to image processing and medical imaging are presented.     

Stability of wavelet frames and Riesz bases, with respect to dilations and translations

We consider the perturbation problem of wavelet frame (Riesz basis) about dilation and translation parameters and . For wavelet functions whose Fourier transforms have small supports, we give a method to determine whether the perturbation system is a frame (Riesz basis) and prove the stability about dilation parameter on Paley-Wiener space. For a great deal of wavelet functions, we give a definite answer to the stability about translation . Moreover, if the Fourier transform has small support, we can estimate the frame bounds about the perturbation of translation parameter . Our methods can be used to handle nonhomogeneous frames (Riesz basis).

     

Path decompositions of triangle-free graphs

Let G be a graph with n vertices. A path decomposition of G is a set of edge-disjoint paths containing all the edges of G. Let $p(G)$ denote the minimum number of paths needed in a path decomposition of G. Gallai Conjecture asserts that if G is connected, then $p(G)\le ?n/2?$. If G is allowed to be disconnected, then the upper bound $?\frac{3}{4}n?$ for $p(G)$ was obtained by Donald [7], which was improved to $?\frac{2}{3}n?$ independently by Dean and Kouider [6] and Yan [14]. For graphs consisting of vertex-disjoint triangles, $?\frac{2}{3}n?$ is reached and so this bound is tight. If triangles are forbidden in G, then $p(G)\le ?\frac{g+1}{2g}n?$ can be derived from the result of Harding and McGuinness [11], where g denotes the girth of G. In this paper, we also focus on triangle-free graphs and prove that $p(G)\le ?3n/5?$, which improves the above result with $g=4$.     

Expansion of frames to tight frames

We show that every Bessel sequence （and therefore every frame） in a separable Hilbert space can be expanded to a tight frame by adding some elements. The proof is based on a recent generalization of the frame concept, the g-frame, which illustrates that g-frames could be useful in the study of frame theory. As an application, we prove that any Gabor frame can be expanded to a tight frame by adding one window function.     

Perturbation of wavelet and Gabor frames

In this work two aspects of theory of frames are presented: a side necessary condition on irregular wavelet frames is obtained, another perturbation of wavelet and Gabor frames is considered. Specifically,we present the results obtained on frame stability when one disturbs the mother of wavelet frame, or the parameter of dilatation, and in Gabor frames when the generating function or the parameter of translation are perturbed. In all cases we work without demanding compactness of the support, neither on the generating function, nor on its Fourier transform.     

On decompositions of complete hypergraphs

We study the minimum number of complete r-partite r-uniform hypergraphs needed to partition the edges of the complete r-uniform hypergraph on n vertices and we improve previous results of Alon.     

α带小波紧框架的显式构造方法

文中研究了对应于α-带尺度函数的小波紧框架,这个小波紧框架是由V₁中的n个函数ψ¹,ψ²,...,ψⁿ构成. 首先给出了这n个函数构成小波紧框架的充分条件, 并借助尺度函数给出了构造小波紧框架的显式公式. 如果尺度函数的符号是有理函数,则可以构造出符号为有理函数的小波紧框架. 其次给出类似于正交小波的小波紧框架的分解与重构算法,并构造了小波紧框架的数值算例.     

Sampling and recovery of multidimensional bandlimited functions via frames

In this paper, we investigate frames for L₂d[−π,π] consisting of exponential functions in connection to oversampling and nonuniform sampling of bandlimited functions. We derive a multidimensional nonuniform oversampling formula for bandlimited functions with a fairly general frequency domain. The stability of said formula under various perturbations in the sampled data is investigated, and a computationally manageable simplification of the main oversampling theorem is given. Also, a generalization of Kadec's 1/4 theorem to higher dimensions is considered. Finally, the developed techniques are used to approximate biorthogonal functions of particular exponential Riesz bases for L₂[−π,π], and a well-known theorem of Levinson is recovered as a corollary.     

A pair of orthogonal frames

We start with a characterization of a pair of frames to be orthogonal in a shift-invariant space and then give a simple construction of a pair of orthogonal shift-invariant frames. This is applied to obtain a construction of a pair of Gabor orthogonal frames as an example. This is also developed further to obtain constructions of a pair of orthogonal wavelet frames.