SAMPLING EXPANSION IN SHIFT INVARIANT SPACES

Author(s):  
J. M. KIM ◽  
K. H. KWON

For any ϕ(t) in L2(ℝ), let V(ϕ) be the closed shift invariant subspace of L2(ℝ) spanned by integer translates {ϕ(t - n) : n ∈ ℤ} of ϕ(t). Assuming that ϕ(t) is a frame or a Riesz generator of V(ϕ), we first find conditions under which V(ϕ) becomes a reproducing kernel Hilbert space. We then find necessary and sufficient conditions under which an irregular or a regular shifted sampling expansion formula holds on V(ϕ) and obtain truncation error estimates of the sampling series. We also find a sufficient condition for a function in L2(ℝ) that belongs to a sampling subspace of L2(ℝ). Several illustrating examples are also provided.

2015 ◽  
Vol 23 (1) ◽  
pp. 115-126
Author(s):  
J.M. Kim ◽  
K.H. Kwon

Abstract We develop two-channel sampling theory in the wavelet subspace V1 from the multi resolution analysis {Vj}j∈𝕫. Extending earlier results by G. G. Walter [11], W. Chen and S. Itoh [2] and Y. M. Hong et al [5] on the sampling theory in the wavelet or shift invariant spaces, we find a necessary and sufficient condition for two-channel sampling expansion formula to hold in V1.


Author(s):  
A. AHMADI ◽  
A. ASKARI HEMMAT ◽  
R. RAISI TOUSI

This paper is an investigation of shift invariant subspaces of L2(G), where G is a locally compact abelian group, or in general a local field, with a compact open subgroup. In this paper we state necessary and sufficient conditions for shifts of an element of L2(G) to be an orthonormal system or a Parseval frame. Also we show that each shift invariant subspace of L2(G) is a direct sum of principle shift invariant subspaces of L2(G) generated by Parseval frame generators.


Author(s):  
A. G. GARCIA ◽  
J. M. KIM ◽  
K. H. KWON ◽  
G. J. YOON

Let φ be a continuous function in L2(ℝ) such that the sequence {φ(t - n)}n∈ℤ is a frame sequence in L2(ℝ) and assume that the shift-invariant space V(φ) generated by φ has a multi-banded spectrum σ(V). The main aim in this paper is to derive a multi-channel sampling theory for the shift-invariant space V(φ). By using a type of Fourier duality between the spaces V(φ) and L2[0, 2π] we find necessary and sufficient conditions allowing us to obtain stable multi-channel sampling expansions in V(φ).


Author(s):  
Y. M. HONG ◽  
J. M. KIM ◽  
K. H. KWON ◽  
E. H. LEE

We develop sampling expansion formulas on the shift invariant closed subspace V(ϕ) of L2ℝ generated by a frame or a Riesz generator ϕ(t). We find necessary and sufficient conditions under which a regular shifted sampling expansion to hold on V(ϕ) and also introduce a single channel sampling on V(ϕ) together with some illustrating examples.


2020 ◽  
Vol 18 (1) ◽  
pp. 1540-1551
Author(s):  
Jung Wook Lim ◽  
Dong Yeol Oh

Abstract Let ({\mathrm{\Gamma}},\le ) be a strictly ordered monoid, and let {{\mathrm{\Gamma}}}^{\ast }\left={\mathrm{\Gamma}}\backslash \{0\} . Let D\subseteq E be an extension of commutative rings with identity, and let I be a nonzero proper ideal of D. Set \begin{array}{l}D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {E}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(0)\in D\right\}\hspace{.5em}\text{and}\\ \hspace{0.2em}D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {D}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(\alpha )\in I,\hspace{.5em}\text{for}\hspace{.25em}\text{all}\hspace{.5em}\alpha \in {{\mathrm{\Gamma}}}^{\ast }\right\}.\end{array} In this paper, we give necessary conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively ordered, and sufficient conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. Moreover, we give a necessary and sufficient condition for the ring D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. As corollaries, we give equivalent conditions for the rings D+({X}_{1},\ldots ,{X}_{n})E{[}{X}_{1},\ldots ,{X}_{n}] and D+({X}_{1},\ldots ,{X}_{n})I{[}{X}_{1},\ldots ,{X}_{n}] to be Noetherian.


Author(s):  
CAIXIA DENG ◽  
YULING QU ◽  
LIJUAN GU

In this paper, Journe wavelet function is introduced as a wavelet generating function. The expression of reproducing kernel function for the image space of this wavelet transform is obtained based on the fact that the image space of the wavelet transform is a reproducing kernel Hilbert space. Then the isometric identity of Journe wavelet transform is obtained. The connections between the image space of the wavelet transform and the image space of the known reproducing kernel space are established by the theories of reproducing kernel. The properties and the structures of the image space of the wavelet transform can be characterized by the properties and the structures of the image space of the known reproducing kernel space. Using the ideas of reproducing kernel, we consider there are relations between the wavelet transform and the sampling theorem. Meanwhile, the approximations in sampling theorems is shown and the truncation error is given. This provides a theoretical basis for us to study the image space of the general wavelet transform and broadens the scope of application of theories of the reproducing kernel space.


2000 ◽  
Vol 11 (03) ◽  
pp. 515-524
Author(s):  
TAKESI OKADOME

The paper deals with learning in the limit from positive data. After an introduction and overview of earlier results, we strengthen a result of Sato and Umayahara (1991) by establishing a necessary and sufficient condition for the satisfaction of Angluin's (1980) finite tell-tale condition. Our other two results show that two notions introduced here, the finite net property and the weak finite net property, lead to sufficient conditions for learning in the limit from positive data. Examples not solvable by earlier methods are also given.


2007 ◽  
Vol 7 (7) ◽  
pp. 624-638
Author(s):  
J. de Vicente

We study the separability of bipartite quantum systems in arbitrary dimensions using the Bloch representation of their density matrix. This approach enables us to find an alternative characterization of the separability problem, from which we derive a necessary condition and sufficient conditions for separability. For a certain class of states the necessary condition and a sufficient condition turn out to be equivalent, therefore yielding a necessary and sufficient condition. The proofs of the sufficient conditions are constructive, thus providing decompositions in pure product states for the states that satisfy them. We provide examples that show the ability of these conditions to detect entanglement. In particular, the necessary condition is proved to be strong enough to detect bound entangled states.


Pythagoras ◽  
2010 ◽  
Vol 0 (71) ◽  
Author(s):  
Shunmugam Pillay ◽  
Poobhalan Pillay

The centre of mass G of a triangle has the property that the rays to the vertices from G sweep out triangles having equal areas. We show that such points, termed equipartitioning points in this paper, need not exist in other polygons. A necessary and sufficient condition for a quadrilateral to have an equipartitioning point is that one of its diagonals bisects the other. The general theorem, namely, necessary and sufficient conditions for equipartitioning points for arbitrary polygons to exist, is also stated and proved. When this happens, they are in general, distinct from the centre of mass. In parallelograms, and only in them, do the two points coincide.


2004 ◽  
Vol 134 (6) ◽  
pp. 1177-1197 ◽  
Author(s):  
Martin Krupa ◽  
Ian Melbourne

Systems possessing symmetries often admit robust heteroclinic cycles that persist under perturbations that respect the symmetry. In previous work, we began a systematic investigation into the asymptotic stability of such cycles. In particular, we found a sufficient condition for asymptotic stability, and we gave algebraic criteria for deciding when this condition is also necessary. These criteria are satisfied for cycles in R3.Field and Swift, and Hofbauer, considered examples in R4 for which our sufficient condition for stability is not optimal. They obtained necessary and sufficient conditions for asymptotic stability using a transition-matrix technique.In this paper, we combine our previous methods with the transition-matrix technique and obtain necessary and sufficient conditions for asymptotic stability for a larger class of heteroclinic cycles. In particular, we obtain a complete theory for ‘simple’ heteroclinic cycles in R4 (thereby proving and extending results for homoclinic cycles that were stated without proof by Chossat, Krupa, Melbourne and Scheel). A partial classification of simple heteroclinic cycles in R4 is also given. Finally, our stability results generalize naturally to higher dimensions and many of the higher-dimensional examples in the literature are covered by this theory.


Sign in / Sign up

Export Citation Format

Share Document