Abstract
In this paper we characterize all subspaces of analytic functions in finitely generated shift-invariant spaces with compactly supported generators and provide explicit descriptions of their elements. We illustrate the differences between our characterizations and Strang-Fix or zero conditions on several examples. Consequently, we depict the analytic functions generated by scalar or vector subdivision with masks of bounded and unbounded support. In particular, we prove that exponential polynomials are indeed the only analytic limits of level dependent scalar subdivision schemes with finitely supported masks.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Shift-invariant spaces
generated by a finite family \(\Phi =\{\phi _1, \ldots , \phi _n\}\) of compactly supported distributions \(\phi _1, \ldots , \phi _n\), \(n \in {{\mathbb {N}}}\), have been well studied in the literature in various contexts. On the one hand, such spaces arise naturally in the signal processing, where they model signals represented by integer shifts of some basic signals [1, 2, 54, 56]. On the other hand, approximation properties of shift-invariant spaces have been put to good use in the study of representation systems, affine synthesis and related issues, see e.g. [27, 55] and references therein.
In this paper, in the univariate setting, we characterize the structure of all analytic subspaces of \(S_\Phi \) with or without the assumption on the refinability of \(\phi _1, \ldots , \phi _n\), \(n \in {{\mathbb {N}}}\). We call a function analytic [19], if it is infinitely differentiable on \({{\mathbb {R}}}\) and at each point in \({{\mathbb {R}}}\) can be expressed as a power series with positive radius of convergence. The well known results from the literature describe fully the structure of polynomial or exponential polynomial subspaces of \(S_\Phi \) [7, 8, 11, 17, 24, 34]; intrinsically related approximation order of \(S_\Phi \) [3,4,5,6, 26, 36, 37, 39, 47, 51, 53]; favorable basis or frames for \(S_\Phi \) [12, 21, 22, 44, 48, 49]; regularity, stability and other properties of \(\Phi \) [6, 8, 9, 15, 28, 30, 35, 52] or the connection between subdivision, cascade algorithms and shift-invariant spaces [7, 8, 13, 23, 24, 31, 32, 41, 58]. However we are not aware of any results that describe the full variety of analytic functions in \(S_\Phi \).
The understanding of the fine structure of such subspaces of \(S_\Phi \) is important since in applications various functions to be approximated are assumed to be analytic. For example, solutions of certain differential equations, special signals in signal processing etc. Furthermore some important classes of shift-invariant spaces, e.g. spaces of band-limited functions, consist of analytic functions. In this paper, we address the question of the existence of subspaces of \(S_\Phi \) comprised of analytic functions other than polynomials or exponential polynomials. We show that the full variety of analytic functions in shift-invariant spaces is very rich, even for a shift-invariant space generated by one function \(\phi =\phi _1\). Nevertheless, we classify this variety completely. In the following we present our main results:
\(\bullet \) Structure of all analytic subspaces of \(S_\Phi \)
Theorem 1
Let \(H \subset S_\Phi \) be the space of all analytic functions in \(S_\Phi \). Then, there exist \(s \in {{\mathbb {N}}}\), \(\lambda _j \in {{\mathbb {C}}}\), \(d_j \in {{\mathbb {N}}}_0\) and 1-periodic analytic functions \(\omega _{j,k}:{{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\), \(k=0,\ldots ,d_j\), \(j=1, \ldots ,s\), such that
Theorem 1 follows from Theorem 2.7 in Sect. 2.1.2. Thus, all analytic functions in a finitely generated space \(S_\Phi \) are exponential polynomials of the form (1) with coefficients being arbitrary analytic 1-periodic functions \(\omega _{j,k}\). We would like to emphasize that H is only a subspace of the space of all exponential polynomials defined by the sum in (1). The complete characterization of the structure of H is given in Theorem 2.8 in terms of special integer matrices. The full variety of spaces H has a non-trivial combinatorial structure illustrated by Example 2.10.
Theorem 2.8 also provides a characterization of all analytic functions generated by vector subdivision. Polynomial subspaces generated by vector subdivision schemes and approximation properties of the related multi-wavelets were thoroughly studied in the stationary case in [6, 15, 33, 38, 40, 42, 43] and references therein.
In Sect. 3, we consider the shift-invariant space \(S_\phi \) generated by a single compactly supported not necessarily refinable distribution \(\phi \) and show that the analytic subspace H of \(S_\phi \) has a simpler structure.
\(\bullet \) Structure of all analytic subspaces of \(S_\phi \) generated by a single distribution \(\phi \).
Similarly to the Strang-Fix conditions, the structure of \(H \subset S_\phi \) is characterized in terms of the zeros of the Fourier transform (analytically extended to \({{\mathbb {C}}}\)) \(\displaystyle {\widehat{\phi }}=\int _{{\mathbb {R}}}\phi (t) \, e^{-2\pi i t \cdot } dt\), of \(\phi \) and its derivatives \({\widehat{\phi }}^{(k)}\).
Theorem 2
Let \(\lambda \in {{\mathbb {C}}}\), \(d \in {{\mathbb {N}}}_0\). The space \(S_{\phi }\) contains a function \(e^{\lambda t} \displaystyle \sum _{k=0}^d \omega _k(t) t^k\) for some 1-periodic analytic functions \(\omega _k\) if and only if the sequences
all decay exponentially as \(\ell \) goes to infinity.
Theorem 2 follows from Theorem 3.1 in Subsect. 3. Theorem 3.1 in addition, classifies the analytic functions \(\omega _k\) in terms of the sequences in (2). Theorem 3.1 also sheds light onto the generation properties of the level dependent subdivision scheme with masks of unbounded support e.g. by Rvachev in [50] or of the related constructions in [14, 29].
In Sect. 4, we additionally assume that the Fourier transform of \(\phi \) satisfies the generalized refinability property
for some trigonometric polynomials \(a_j\). In other words, \(\phi \) is a limit of the level dependent subdivision scheme with masks \(a_j\), \(j \in {{\mathbb {N}}}\). In this case, Theorem 4.1 states that the sequences in (2) contain only finitely many non-zero elements. The well known Strang-Fix conditions is a special case of Theorem 4.1. An equivalent characterization of H in terms of the trigonometric polynomials \(a_j\) is given in Theorem 4.5. Examples 4.7–4.9 illustrate the differences between the well known zero conditions and the characterization in Theorem 4.5.
\(\bullet \) Analytic subspaces of \(S_\phi \) generated by level dependent scalar subdivision
Theorems 1 and 2 allow for the following characterization of analytic limits of level dependent subdivision.
Theorem 3
Every analytic limit of a level dependent scalar subdivision scheme with finitely supported masks is an exponential polynomial.
More precisely, Theorem 3 follows from Theorem 4.1 that says that in the refinable case the 1-periodic analytic functions \(\omega _{k}\) are trigonometric polynomials. Moreover, if all trigonometric polynomials \(a_j\) are the same, then all \(\omega _{k}\) are constant and as expected polynomials are the only analytic limits generated by stationary subdivision.
2 Analytic Functions in Finitely Generated Shift-Invariant Spaces
We start our analysis with finitely generated shift invariant spaces. There is a multitude of results in the literature about the properties of shift-invariant spaces generated by \(\Phi =\{\phi _1, \ldots , \phi _n\}\) with each \(\phi _j\) of compact support, see [47] and references therein. We denote by \(S_\Phi \) the corresponding shift-invariant space
with \(\ell ({{\mathbb {Z}}})\) being the space of sequences over \({{\mathbb {C}}}\). Such spaces for \(n=1\) arise in the context of stationary and level dependent subdivision, while for \(n>1\) in the context of vector subdivision schemes and multi-wavelets.
Our goal is to expose the classes of analytic functions that belong to \(S_\Phi \). Under an analytic function [19] we mean a function which is infinitely differentiable on \({{\mathbb {R}}}\) and at each point in \({{\mathbb {R}}}\) can be expressed as a power series with positive radius of convergence.
Our characterizations make use of the following exponential spaces.
Definition 2.1
Let \(\Lambda \subset {{\mathbb {C}}}\) and \({{\mathcal {P}}}_k\) the space of polynomials of degree less than or equal to k. The space \(U \subset L_{1,\hbox {loc}}({{\mathbb {R}}})\) is called exponential if
with the integer \(k(\lambda )\) being the multiplicity of \(\lambda \in \Lambda \).
In Subsect. 2.1, we characterize the set of all analytic functions that belong to \(S_\Phi \) without any additional assumptions on the generators in \(\Phi \). In Sect. 3, we study the special case of \(n=1\) under the assumption that the integer shifts of \(\phi =\phi _1\) are linearly independent. In Sect. 4, we additionally assume the generalized refinability of \(\phi =\phi _1\).
2.1 Case \(n \ge 1\)
In this subsection, we study the structure of the subspace H of analytic functions in the shift-invariant space \(S_\Phi \). The main result of this section, Theorem 2.8, states that the expected contribution of the exponential spaces U to the structure of H has to be unexpectedly augmented by contributions of certain 1-periodic analytic functions. The proof of Theorem 2.8 is based on auxiliary results from Subsect. 2.1.1 and on Theorem 2.7.
The next Example shows that the presence of 1-periodic analytic functions in the subspace H is very natural.
Example 2.2
Let \(\omega \) be 1-periodic analytic function. For a B-spline \(\psi \), define
Then, due to the partition of unity property of \(\psi \) and periodicity of \(\omega \), we have
i.e. \(\omega \in S_\Phi \).
2.1.1 Auxiliary Results
To study the structure of the subspace H, we make use of the following well known difference operator.
Definition 2.3
The exponential difference operator \(\nabla _\lambda \) on \(S_\Phi \) is defined by
In Lemma 2.4, we recall the action of the powers of the difference operator \(\nabla _\lambda \) on the products of the form \(\omega (t)p(t) e^{\lambda t}\) with a 1-periodic function \(\omega \) and an algebraic polynomial p. Such products are shown in the sequel to be the building blocks of the elements of H. Clearly, powers of \(\nabla _\lambda \) annihilate \(\omega (t)p(t) e^{\lambda t}\). On the contrary, \(\nabla _\lambda \) does not affect the structure of such products, if we replace the term \(e^{\lambda t}\) by \( e^{\mu t}\) with \(\mu \not = \lambda \). We present the proof of this straightforward fact to illustrate that, even in the presence of the 1-periodic function \(\omega \), the action of the difference operator \(\nabla _\lambda \) is inherited from its action on the exponential spaces U.
Lemma 2.4
Let \(n \in {{\mathbb {N}}}\) and \(\lambda , \mu \in {{\mathbb {C}}}\), \(\lambda \not =\mu \). Then for every 1-periodic function \(\omega : {{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\) and every polynomial \(p \in {{\mathcal {P}}}_{n-1}\), we have
-
(i)
\(\nabla _\lambda ^n (\omega \, p \,e^{\lambda \, t})=0\),
-
(ii)
\(\nabla _\lambda (\omega \, p\, e^{\mu \, t})=\omega \, {\widetilde{p}}\, e^{\mu \, t}\) for some \({\widetilde{p}} \in {{\mathcal {P}}}_{n-1}\) with \(\deg ({\widetilde{p}})=\deg (p)\).
Proof
Part (i): By Definition 2.3, we get
where the polynomial \(p(\cdot +1)-p \in {{\mathcal {P}}}_{n-2}\), since the leading coefficients of \(p(\cdot +1)\) and p are equal. Applying \(\nabla _\lambda \) iteratively, we obtain the claim.
Part (ii): Similarly to (i), the claim follows, due to
where the polynomial \({\widetilde{p}}=e^{\mu -\lambda } p(\cdot +1)- p \in {{\mathcal {P}}}_{n-1}\), since \(\lambda \not = \mu \). \(\square \)
Our next result, Lemma 2.6, states that any 1-periodic function, appearing in the representation of \(f \in H\), is analytic. It also exposes the finer structure of H. We first illustrate the idea of the proof of Lemma 2.6 on the following example.
Example 2.5
Assume that, for 1-periodic functions \(\omega _{1,0}, \omega _{2,0}, \omega _{2,1}:{{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\) and \(\lambda , \mu \in {{\mathbb {C}}}\), \(\lambda \not = \mu \), the function
belongs to H. Then, applying \(\nabla _\lambda \) to eliminate the term with \(e^{\lambda t}\), we obtain that
belongs to H, due to the shift-invariance of \(S_\Phi \). Similarly, we apply \(\nabla _\mu \) to eliminate the ”constant” term in \(\nabla _\lambda (f)\) and get that
is in H. This implies also that the 1-periodic function \(\omega _{2,1}\) is analytic, due to the analyticity of \(\nabla _{\mu } (\nabla _\lambda (f))\) and \(e^{\mu t}\). Moreover, the analyticity of \(\nabla _{\lambda }(f)\), \(\omega _{2,1}(t) \, e^{\mu t}\) and \(\omega _{2,1}(t) \, t\, e^{\mu t}\), implies that the 1-periodic function \(\omega _{2,0}\) is analytic. And, finally, considering
yields that \(\omega _{1,0}\) is analytic.
Now we are ready to formulate and prove Lemma 2.6.
Lemma 2.6
Let \(H \subset S_\Phi \) be a subspace of all analytic functions. If there exist \(s \in {{\mathbb {N}}}\), \(\lambda _j \in {{\mathbb {C}}}\) (pairwise distinct modulo \(2\pi i\)) and \(d_j \in {{\mathbb {N}}}_0\), \(j=1, \ldots ,s\), such that
belongs to H, then, for \(j=1, \ldots ,s\),
-
(i)
\(\omega _{j,k}\), \(k=0, \ldots , d_j\), are analytic and
-
(ii)
there exist polynomials \(p_{j,k}\) with \({\text {deg}}(p_{j,k})=k\), \(k=0, \ldots , d_j\), such that \(\displaystyle e^{\lambda _j t} \sum _{k=0}^{d_j} p_{j,k}(t) \omega _{j,k}(t)\) belong to H.
Proof
Let \(\ell \in \{1, \ldots , s\}\). Due to Lemma 2.4, we can eliminate the summands in f with exponential factors \(e^{\lambda _j t}\), \(j \in \{1,\ldots ,s\} \setminus \{\ell \}\), by applying the corresponding difference operators \(\nabla _{\lambda _j}\) to f each \(d_j+1\) times, respectively. By the shift-invariance of \(S_\Phi \) and Definition 2.3, the resulting function
and all its coefficients \(c_{k,m}\) are non-zero, since \(c_{k,m}\) are products of the factors \(e^{\lambda _j}\), \(j=1,\ldots ,d\), or \(e^{\lambda _j-\lambda _\ell }-1\), \(j \not = \ell \), and of the binomial coefficients in the expansions of \((t+1)^k\), \(k=0, \ldots , d_\ell \). Therefore, \({\text {deg}}(p_{\ell ,k})=k\), \(k=0, \ldots , d_\ell \). Note also that the leading term of \({\widetilde{f}}\) for \(k=d_\ell \) is of the form \(c_{d_\ell , d_\ell }\,\omega _{\ell ,d_\ell }(t)\, t^{d_\ell } e^{\lambda _\ell t}\). Thus, by Lemma 2.4, applying \(\nabla _{\lambda _\ell }^{d_\ell }\) to \({\widetilde{f}}\) leaves us with \(d_\ell ! \, c_{d_\ell , d_\ell }\,\omega _{\ell ,d_\ell }(t)\, e^{\lambda _\ell t} \in H\). The analyticity of \(\omega _{\ell ,d_\ell }(t)\, e^{\lambda _\ell t}\) and \(e^{\lambda _\ell t}\) implies that the function \(\omega _{\ell ,d_\ell }\) is analytic. Next we apply to \({\widetilde{f}}\) the operator \(\nabla _{\lambda _\ell }^{d_\ell -1}\) to obtain
Its analyticity and the analyticity of \(\omega _{\ell ,d_\ell }\) and \(e^{\lambda _\ell t}\) imply that \(\omega _{\ell ,d_\ell -1}\) is analytic. Continuing iteratively yields the claim. \(\square \)
2.1.2 Structure of H
We show first that every \(f \in H\) is indeed of the form (3) with 1-periodic analytic functions \(\omega _{j,k}\). We also give an upper bound for the dimension of H in terms of
Theorem 2.7
Let \(H \subset S_\Phi \) be the space of all analytic functions in \(S_\Phi \). Then, there exist \(s \in {{\mathbb {N}}}\), \(\lambda _j \in {{\mathbb {C}}}\) (pairwise distinct modulo \(2\pi i\)), \(d_j \in {{\mathbb {N}}}_0\) and 1-periodic analytic functions \(\omega _{j,k}:{{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\), \(k=0,\ldots ,d_j\), \(j=1, \ldots ,s\), such that
Moreover,
Proof
Due to the compact supports of \(\phi _j\), \(j=1, \ldots , n\), there are only finitely many functions \(\phi _j(\cdot -\ell )\), \(j=1, \ldots , n\), \(\ell \in {{\mathbb {Z}}}\), whose supports intersect with the interval [0, 1]. This finite number we denote by
Therefore, for every \(f \in S_\Phi \), the \(N+1\) functions \(f(\cdot +\ell ) \in S_\Phi \), \(\ell =0, \ldots , N\), are linearly dependent over [0, 1], namely
where some of the coefficients \(a_\ell \in {{\mathbb {C}}}\) are non-zero. If, furthermore, \(f \in H\), then, due to the analyticity of this linear combination, we have
The identity (5) implies that, for every \(\tau \in [0,1]\), the sequence of numbers \(\{f(\tau +\ell )\ : \ \ell \in {{\mathbb {Z}}}\}\) satisfies the linear difference equation with constant coefficients \(a_0, \ldots , a_N\). Let \(\alpha _j \in {{\mathbb {C}}}\setminus \{0\}\), \(j=1, \ldots , s\), \(s \le N\), be the non-zero roots of the characteristic polynomial corresponding to (5) and \(\mu _j \in {{\mathbb {N}}}\) be the multiplicity of \(\alpha _j\). Then, the solution of (5), for \(\tau \in [0,1]\), has the form
Extend \(b_{j,k}\) to a 1-periodic function over \({{\mathbb {R}}}\). Then substitution \(t=\tau +\ell \) and the binomial identity lead to
The functions \(\omega _{j,k}: [0,1] \rightarrow {{\mathbb {C}}}\), \(\displaystyle \omega _{j,k}(\tau )=\sum _{m=0}^{d_j-k} c_{m,k} \, b_{j,k+m}(\tau )\, \tau ^m \, e^{-\lambda _j \tau }\), can be extended to \({{\mathbb {R}}}\) to be 1-periodic. By Lemma 2.6 (i), due to \(f \in H\), all the functions \(\omega _{j,k}\) are analytic. \(\square \)
Finally, in Theorem 2.8, we observe that the intrinsic building blocks of H depend on the invariant spaces of the shift operators \(A_{d_j}\) with \(d_j\), \(j=1,\ldots ,s\), in (4). The operator \(A_{d_j}\) acts on the space
i.e. on the direct sum of the spaces \({{\mathcal {P}}}_{k}\) of algebraic polynomials of degrees at most k, by
\(M_{d_j}\) is a linear space of dimension \(\displaystyle \sum _{k=0}^{d_j} (k+1)\) and \(A_{d_j}\) is a linear operator with the block-diagonal matrix representation
of size \(k+1\), \(k = 0, \ldots ,d_j\) (\(B_k\) maps the vector of coefficients of \(p_k\) to the coefficients of \(p_k(\cdot +1)\)). More precisely, \(B_k\) is a lower triangular matrix with ones on the main diagonal and the \(\ell \)-th column of \(B_k\) contains (starting with the main diagonal element) the binomial coefficients of the expansions of \((t+1)^{k+1-\ell }\), \(\ell =1, \ldots ,k+1\), respectively.
Theorem 2.8
Let \(H \subseteq S_\Phi \) be the space of all analytic functions in a finitely generated shift-invariant space \(S_\Phi \). Then there exist \(s \in {{\mathbb {N}}}\), \(\lambda _j \in {{\mathbb {C}}}\) (pairwise distinct modulo \(2\pi i\)), \(d_j \in {{\mathbb {N}}}_0\), 1-periodic analytic functions \(\omega _{j,k}:{{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\), and subspaces \(N_j \subset M_{d_j},\) \(j=1, \ldots ,s\), each \(N_j\) is an invariant subspace of the block-diagonal matrix \(A_{d_j}\) in (6) such that H is a linear span of spaces \(L_1, \ldots , L_s\) with
Moreover, every subspace of H has the same form (7) with the same \(\lambda _j\) and \(\omega _{j, k}\) but with some subspaces \(N_j' \subset N_j, \ j = 1, \ldots , s\).
Proof
For f in H, by Lemma 2.6 (ii), we get that
with \( {\text {deg}}(p_{j,k})=k\), \(k=0, \ldots , d_j\). Note that the operators \(e^{\lambda _j-\mu }A_{d_j}-I\), \(\mu \in \{\lambda _\ell \ : \ \ell =1,\ldots ,s\} \setminus \{\lambda _j\}\), are non degenerate (invertible) on \(M_{d_j}\), \(j=1, \ldots ,s\) and describe the transformation \(f \mapsto g_j\) in Lemma 2.6 (ii). Moreover, we observe that the shift operator \(g(\cdot ) \mapsto g(\cdot +1)\) leaves the functions \(\omega _{j,k}\) unchanged and maps the vector \(\bigl (p_{j,0}, \ldots , p_{j,d_j} \bigr ) \in M_{d_j}\) to the vector \(e^{\lambda _j}\, A_{d_j} \, \bigl (p_{j,0}, \ldots , p_{j,d_j} \bigr ) \in M_{d_j}\). Since H is shift-invariant, it contains the linear span of all integer shifts of g. Hence, it contains all functions \(e^{\lambda _j t}\, \displaystyle \sum _{k=0}^{d_j} {{\tilde{p}}}_{j,k} \omega _{j,k}\) with \(\bigl ({\tilde{p}}_{j,0}, \ldots , {\tilde{p}}_{j,d_j} \bigr )\) from the minimal invariant subspace of the operator \(A_{d_j}\) that contains the vector \(\bigl ({p}_{j,0}, \ldots ,{p}_{j,d_j} \bigr )\). The invertibility of \(A_{d_j}\) and \(e^{\lambda _j-\mu }A_{d_j}-I\), \(\lambda _j \not =\mu \), on \(M_{d_j}\) \(j=1, \ldots ,s\), completes the proof. \(\square \)
Remark 2.9
Theorem 2.8 classifies all possible spaces of analytic functions in finitely generated shift-invariant spaces \(S_\Phi \). One takes a finite set of complex numbers \(\lambda _1, \ldots , \lambda _s\) and non-negative integers \(d_j\), \(j=1, \ldots ,s\). Then, for each \(j = 1, \ldots ,s\), one chooses an arbitrary invariant subspace \(N_j\) of the corresponding block-diagonal matrices \(A_{d_j}\). This defines the functional space (7). The direct sum of those s spaces is the space of all analytic functions in a shift-invariant space \(S_\Phi \). It is interesting to note that the matrices \(A_{d_j}\) defined in (6) may have a very rich variety of invariant spaces. It would be interesting to obtain the description of such invariant spaces at least for \(A_{d_j}\) with small number of diagonal-blocks. In the example below we consider the simplest case of two diagonal blocks of sizes 1 and 2 and show that already in this case there are four possible spaces \(N_1\).
The following example shows that the structure of the invariant subspaces of the matrices \(A_{d_j}\) in (6) is highly nontrivial.
Example 2.10
By Theorem 2.8, every subspace H of analytic functions generated by the integer shifts of a finite set of compactly supported functions is a direct sum of spaces \(L_j\) of the form (7). Consider the simplest case \(s=1\), i.e., \(H = L_1\), \(d_1 = 3\) and the \(3\times 3\) matrix \(M_3\) has two blocks, of sizes one and two. For the sake of simplicity in what follows we denote \(\lambda _1 = \lambda , M_3 = M\) and \(N_1 = N\). Let \(\lambda \in {{\mathbb {C}}}\), \((a,b,c) \in {{\mathbb {R}}}^3\) and \(\omega _{1,0}\), \(\omega _{2,2} : {{\mathbb {R}}}\rightarrow {{\mathbb {C}}}\) be 1-periodic analytic functions. We classify all invariant subspaces \(N \subseteq M={{\mathcal {P}}}_0 \oplus {{\mathcal {P}}}_1\) of the linear operator \(A: M \rightarrow M\) which, by (6), has the matrix representation
By Theorem 2.8 there is a one-to-one correspondence between these invariant subspaces N of A and the subspaces \(L_1 = L\) in (7).
(1). The first subspace of the matrix A is \( N^{(1)} = \Bigl \{ (0,b, c) \ \Bigl | \ (b, c) \in {{\mathbb {R}}}^2 \Bigr \}\) and the corresponding subspace of the analytic functions is given by
(2). The second invariant subspace of the matrix A is \(N^{(2)} = \Bigl \{ (a, 0, c) \ \Bigl | \ (a, c) \in {{\mathbb {R}}}^2 \Bigr \}\) with
(3). Moreover, for every vector \((a_0, c_0) \in {{\mathbb {R}}}^2\setminus \{0\}\), the matrix A has the following one-dimensional invariant subspace \( N^{\, (a_0, c_0)} = \Bigl \{ \, \tau \, (a_0, 0, c_0)\ \Bigl | \ \tau \in {{\mathbb {R}}}\Bigr \}\, \) with
Surprisingly, these are not all invariant subspaces of A. There is one more family of invariant subspaces.
(4). For every \((u, v) \in {{\mathbb {R}}}^2\setminus \{0\}\), the matrix A has a two-dimensional invariant subspace
with
Thus, there are four possible choices for the corresponding space \(L_1\).
Note that even in this simple example the classification of invariant subspaces of the matrix A is nontrivial.
Remark 2.11
A natural question arises to what degree can our results be extended to infinitely generated shift-invariant spaces? We do not know the answer to this question at the moment and can only remark that this is a challenging problem, since in the proofs we rely significantly on the finiteness of the generator set. In the following sections we go in the opposite direction and consider singly generated shift-invariant spaces, due to their importance in wavelet theory, subdivisions, etc.
3 Analytic Functions in Singly Generated Shift-Invariant Spaces
In this section, we characterize the structure of the subspace H of analytic functions in a singly generated shift-invariant space
This characterization, stated in Theorem 3.1, relates the structure of H to the exponential decay of the sequences derived from the Fourier transform (analytically extended to \({{\mathbb {C}}}\))
of a compactly supported distribution \(\phi \). In this section, w.l.g. we assume that the integer shifts of \(\phi \) are linearly independent. This assumption is very natural due to the existence of the “canonical” generator for \(S_\phi \), see e.g. [47, Theorem 15].
Due to Theorem 2.8, we consider analytic functions \(g(t) = e^{\lambda t} \displaystyle \sum _{k=0}^{d} p_{k}(t)\, \omega _{k}(t)\), \(t \in {{\mathbb {R}}}\), in H with polynomials \(p_k\) satisfying \(\mathrm{deg}\, p_{k}\, = \, k, \ k = 0, \ldots , d\), \(d \in {{\mathbb {N}}}_0\). If \(p_j\equiv 0\), \(j \in \{0,\ldots ,d\}\), we set the corresponding 1-periodic analytic function \(\omega _j\) to be identically zero on \({{\mathbb {R}}}\). We assume that \(\omega _d(t) \ne 0\).
Theorem 3.1
Let \(\phi \) be the generator of the shift-invariant space \(S_\phi \).
(i) If for \(\lambda \in {{\mathbb {C}}}\) and \(d \in {{\mathbb {N}}}_0\), the space \(S_{\phi }\) contains \(g(t)= e^{\lambda t} \displaystyle \sum _{k=0}^d p_k(t) \omega _k(t)\), where the functions \(\omega _k\) are 1-periodic analytic, \(\omega _d \ne 0\) and the polynomials \(p_k\) are of degree k, then the sequences
decay exponentially as \(|\ell |\) goes to infinity.
(ii) Conversely, if the sequences in (8) decay exponentially for some \(\lambda \in {{\mathbb {C}}}\) and \(d \in {{\mathbb {N}}}_0\), then the space \(S_{\phi }\) contains the \((d+1)\)-dimensional subspace of analytic functions
spanned by
where \(\omega _k\) are 1-periodic analytic functions given by
Proof
Let \(\psi (t)=e^{-\lambda t} \phi (t)\), \(t \in {{\mathbb {R}}}\).
We first prove (ii). Assume that the sequences in (8) decay exponentially. Then, by Payley-Wiener theorem, the 1-periodic functions in (11) are analytic and, by the Poisson summation formulaFootnote 1, we have
for \(k = 0, \ldots , d\) and \(t \in {{\mathbb {R}}}\). Hence, for \(k=0, \ldots ,d\), the functions
are analytic and belong to \(H_\lambda \subseteq S_\phi \).
The proof of (i) is by induction on d. In the case \(d=0\), the polynomial \(p_0\) is constant, w.l.g \(p_0(t)\equiv 1\). Then \(g(t)=e^{\lambda t} \omega (t) \in S_\phi \) if and only if \(\omega \in S_\psi \), i.e.
The periodicity of \(\omega \) implies that
which is equivalent to the identity
Due to the linear independence of the integer shifts of \(\psi \), we obtain \(a_{\ell +1}-a_\ell =0\) for all \(\ell \in {{\mathbb {Z}}}\). Or, equivalently, w.l.g. \(a_\ell =1\) for all \(\ell \in {{\mathbb {Z}}}\). Therefore, by the Poisson summation formula, we obtain
Due to the analyticity of \(\omega \), the above identity holds if and only if there exists a constant \(C>0\) and \(q \in (0,1)\) such that
We assume that the hypothesis is true for \(d-1\) and prove (i) for \(d \in {{\mathbb {N}}}_0\). Note that the function \(g= \displaystyle \sum _{k=0}^{d} p_k\, \omega _k\), \(\omega _{d} \ne 0\) belongs to \(S_\psi \) if and only if \(g = \displaystyle \sum _{\ell \in {{\mathbb {Z}}}} a_\ell \, \psi (\cdot -\ell )\). Thus, by the periodicity of \(\omega _k\), \(k=0, \ldots ,d\), we get
Define \(q_k:=p_k(\cdot -1) - p_k\), \(k=1, \ldots ,d\). Due to \(p_0(t)\equiv 1\) and \({\text {deg}}(q_k)=k-1\) for \(k=1, \ldots ,d\), the function
satisfies the inductive assumption. Therefore, the sequences in (8) for \(k=0, \ldots ,d-1\), decay exponentially. Secondly, by (ii), the structure of the d-dimensional \(H_\lambda \) and the analyticity of \({\tilde{g}}\), imply that
The linear independence of the integer shifts of \(\psi \) implies that \(a_{\ell +1}-a_\ell = p(\ell )\) for all \(\ell \in {{\mathbb {Z}}}\). Theory of difference equations ensures that every solution of this difference equation is given by \(a_\ell = {{\tilde{p}}}(\ell )\), \(\ell \in {{\mathbb {Z}}}\), for some polynomial \({{\tilde{p}}}\) of degree d. We write \({{\tilde{p}}}(\ell ) = \alpha \, \ell ^{d} + q(\ell )\), \(\alpha \in {{\mathbb {R}}}\setminus \{0\}\) and \(\mathrm{deg } \, (q )\le d-1\), and have
and, hence, the function
is analytic due to the analyticity of g and, by the inductive assumption, analyticity of \(\displaystyle \sum _{\ell \in {{\mathbb {Z}}}} q(\ell )\, \psi (\cdot -\ell )\). Consequently and due to the inductive assumption, the function
is analytic as well. Therefore, by the Poisson summation formula
and the analyticity implies that the sequence \( \left\{ {\widehat{\phi }}^{(d)}\left( -\frac{i\lambda }{2\pi }+\ell \right) \ : \ \ell \in {{\mathbb {Z}}}\right\} \) decays exponentially. Thus, we have shown that (8) is satisfied for \(k=0, \ldots , d\). \(\square \)
Corollary 3.2
The set of analytic functions spanned by the shifts of a compactly supported function \(\phi \) is a linear span of spaces \(H_{\lambda }\) in (9) over all \(\lambda \in {{\mathbb {C}}}\) such that the sequences in (8) decay exponentially.
4 Singly Generated Shift-Invariant Spaces with Generalized Refinability
Additional assumption on the generalized refinability of \(\phi \), i.e. the property
for some trigonometric polynomials
replaces the requirement in Theorem 3.1 on the exponential decay of sequences in (8) by a requirement that only finitely many of the sequence elements are non-zero (i.e. the corresponding 1-periodic analytic functions in (11) are trigonometric polynomials).
The main result of this section finalizes our knowledge about the structure of H.
Theorem 4.1
Let \(S_\phi \) be defined by \( \displaystyle {\widehat{\phi }}=\prod _{j=1}^\infty \, a_j(2^{-j} \cdot )\) with the trigonometric polynomials \(a_j\) satisfying
If, for some \(\lambda \in {{\mathbb {C}}}\) and \(d \in {{\mathbb {N}}}_0\), \(d \le N\), the analytic function \(e^{\lambda \, t}\displaystyle \sum _{k=0}^{d}\, p_k\, \omega _k\), \(\omega _{d} \ne 0\) belongs to \(S_\phi \), then the sequences
contain (all together) at most N non-zero elements.
The inductive proof of Theorem 4.1 follows from Propositions 4.3 and 4.4 and Lemma 4.2. Proposition 4.3 provides the base of the inductive proof of Theorem 4.1 in the case \(d=0\). The inductive step in Proposition 4.4 is proven similarly to Proposition 4.3, yet there are crucial differences that we point out. Both Propositions 4.3 and 4.4 rely on the result of Lemma 4.2.
In the proof of Proposition 4.3 we use the idea of the method of counting of zeros elaborated in [45]. The essence of the method is the following: if the infinite product of trigonometric polynomials has too many zeros on a segment [0, r], then one of the polynomials must have more than N zeros which leads to the contradiction. However, for proving Proposition 4.3, this idea should be significantly modified since here we have to count not zeros but in a sense “almost zeros” of polynomials. That is why we begin with Lemma 4.2, which states that the maximum norm of a trigonometric polynomial of degree N is small, if its point evaluations at arbitrary (well-separated) \(N+1\) pairwise distinct points in [0, 1) are small. This result generalizes the well known fact that an algebraic polynomial of degree N is identically zero, if it vanishes at \(N+1\) points.
Lemma 4.2
Let \( \displaystyle a(y)=\sum _{m=0}^N \mathrm{a}_m \, e^{-i\, 2 \, \pi \,m \, y}\), \(y \in {{\mathbb {R}}}\), \(N \in {{\mathbb {N}}}\) and \(y_m \in [0,1)\), \(m=0,\ldots ,N\) be pairwise distinct. Then
Proof
By the Lagrange interpolation formula, the trigonometric polynomial a satisfies
Thus, due to \( \displaystyle \prod _{\begin{array}{c} k=0 \\ k \not =m \end{array}} |z_m-z_k| \ge \left( \min _{\begin{array}{c} m,k=0,\ldots , N \\ m \not =k \end{array}} |z_m-z_k|\right) ^N\), on the unit circle we have
where the chord length \(|z-z_k| \le 2\) for \(|z|=1\). On the other hand, the length of an arbitrary chord of a unit circle is at least the length of the shortest arc defined by this chord multiplied by \(\frac{2}{\pi }\) (this estimate is achieved for diameters). Therefore, \(|z_m-z_k| \, \ge \, \frac{2}{\pi }\, \cdot \, 2\pi \, \cdot \, |y_m-y_k|\, = \, 4\, |y_m-y_k|\). Thus,
Consequently, for every \(y \in [0,1)\), we have
Taking maximum over \(y \in [0,1)\), we arrive at the desired estimate (16). \(\square \)
Now we are ready to prove Theorem 4.1.
Proposition 4.3
The statement of Theorem 4.1 holds for \(d=0\).
Proof
Let \(d=0\) and assume that there are at least \(N+1\) non-zero elements in the corresponding sequence in (8) with \(\alpha =-\frac{i\lambda }{2\pi }\), \(\lambda \in {{\mathbb {C}}}\).
1.Step: W.l.g. \({\widehat{\phi }}(\alpha ) \not =0\). Then by (14), for every \(\varepsilon >0\) there exists \(r_\alpha \in {{\mathbb {N}}}\) such that for all \(r \ge r_\alpha \)
thus, this product is bounded away from zero uniformly for all \(r \ge r_\alpha \). The fact that \(a_j(0)=1\), \(j \in {{\mathbb {N}}}\), implies that there exists \(R \in {{\mathbb {N}}}\) such that for all \(r \ge r_\alpha \)
i.e. the above product is also uniformly bounded away from zero. Next, we split the infinite product appearing in the definition of \({\widehat{\phi }}(\alpha +\ell )\) into three products accordingly to the properties in (17)-(18). For \(\ell =2^r\), \(r \ge r_\alpha \), due to the 1-periodicity of the trigonometric polynomials \(a_j\), we have
Due to (17)–(18), the exponential decay of the sequence in (8) implies that
Hence, at least one of the factors in (19) (has an almost zero) is in the absolute value smaller than or equal to \(Cq^{2^r/R}\). Repeating the argument with \(\ell =2^{r+n}\), \(n \in {{\mathbb {N}}}\), we conclude that J trigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r \ge r_\alpha \), \(J>>R\), have at least \(J-R\) almost zeros. The possible almost zeros for each \(a_k\), \(k \in \{r+1,\ldots ,r+1+J\}\) are at the distinct complex points in (19)
2.Step: By assumption, there exist other N distinct \(\alpha _\ell =\alpha +\ell \), \(\ell \in L \subset {{\mathbb {N}}}\), such that \({\hat{\phi }}(\alpha _\ell ) \not =0\). We repeat the argument in 1.Step with \(\alpha =\alpha _\ell \) for these N distinct \(\alpha _\ell \) and conclude that J trigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r\ge \max \{r_\alpha , r_{\alpha _\ell }\}\), \(J>>R\), have (together with the almost zeros from 1.Step) at least \((N+1)(J-R)\) almost zeros. The possible almost zeros for each \(a_k\), \(k \in \{r+1,\ldots ,r+1+J\}\) are at the distinct complex points
Thus, due to \(J>>R\), on average there are at least
almost zeros for each \(a_{r+1}, \ldots a_{r+1+J}\) and, by the pigeonhole principle, there exists \(a_k\), \(k \in \{r+1,\ldots ,r+1+J\}\) with \(N+1\) almost zeros of the form in (20)-(21).
3.Step: We use Lemma 4.2 to get a contradiction to the fact that \(a_k(0)=1\). First note that all the points (we set \(\alpha _0=\alpha \))
have, due to \(\alpha =-\frac{i\, \lambda }{2\pi }\), \(\lambda \in {{\mathbb {C}}}\), the same imaginary part
Moreover, these points \(w_\ell \) are separated by the distance of at least \(2^{-k}\) for \(k > R\). Indeed, let \(n,s \in \{1, \ldots , R\}\), \(n\not =s\), and \(\ell ,{\tilde{\ell }} \in L \cup \{0\}\), \(\ell \not ={\tilde{\ell }}\). Then, for \(k>R\), due to \(|\alpha _\ell -\alpha _{{\tilde{\ell }}}|=|\ell -{\tilde{\ell }}|\) being an integer bigger than or equal to 1, we have
Secondly, for
define the polynomial
Note that \(\displaystyle \lim _{k \rightarrow \infty }\Vert a_k-{\tilde{a}}_k\Vert _\infty =0\) and that the minimal distance between the real points (which are real parts of \(w_\ell \)’s)
is given by \(2^{-k}\), due to all \(w_\ell \)’s having the same imaginary part. Also note that the almost zeros \(w_\ell \) of \(a_k\) are closely related to the almost zeros of \({\tilde{a}}_k\) by \(a_k(w_\ell )={\tilde{a}}_k(y_\ell )\), \(\ell \in L \cup \{0\}\). Therefore, by Lemma 4.2, we get
On the other hand, \(a_k(0)=1\) and \(\displaystyle \lim _{k \rightarrow \infty }\Vert a_k-{\tilde{a}}_k\Vert _\infty =0\) lead to a contradiction. \(\square \)
Next we provide the inductive step that completes the proof of Theorem 4.1.
Proposition 4.4
The statement of Theorem 4.1 holds for \(d \in {{\mathbb {N}}}\).
Proof
The base of the induction follows from Proposition 4.3. We assume that, for \(k=0,\ldots ,d-1\), the sequences in (8) with \(\alpha =-\frac{i\lambda }{2\pi }\), \(\lambda \in {{\mathbb {C}}}\), have in total finitely many non-zero elements. This implies the existence of \(r_0\) such that for all \(r>r_0\) we hate
The inductive step we prove by contradiction assuming that there are at least \(N+1\) non zero elements in the sequences in (8) for \(k=0,\ldots ,d\).
1.Step By the argument in Proposition 4.31.Step, \({\hat{\phi }}(\alpha ) \not =0\) and, for arbitrary \(r \ge r_\alpha \), the trigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r \ge r_\alpha \), \(J>>R\), have at least \(J-R\) almost zeros of the form in (20).
2.Step For the same \(\alpha \), the additional information about the exponential decay of the other sequences in (8) for \(k=1, \ldots ,d\) supplies another \(d(J-R)\) almost zeros. Indeed, due to \({\hat{\phi }}(\alpha ) \not =0\), there exist \(\rho \in (0,1)\) and a constant \(C_0>0\) such that
Furthermore, for \(\varepsilon >0\) there exists \(r_{\alpha ,t} \in {{\mathbb {N}}}\) such that for all \(r \ge r_{\alpha ,t}\)
thus, this product decays slower that \(t^d\) uniformly for all \(r \ge r_{\alpha ,t}\). Making use of the Taylor expansion of \({\hat{\phi }}\) at \(\alpha +2^r+t\), \(r \ge \max \{r_{0}, r_{\alpha ,t}\}\), we obtain
with the constant \(C_2>0\) depending on the constant \(C>0\) that governs the exponential decay in (8) and on the error term in the Taylor expansion. For \(\ell =2^r\), \(r \ge \max \{r_{0}, r_{\alpha ,t}\}\), due to the 1-periodicity of the trigonometric polynomials \(a_j\), we have
Due to (22), (23) and similar argument to (18), the decay in (24) implies that
Hence, at least one of the factors in (19) (has an almost zero) is in the absolute value smaller than \(C_2\, q^{2^r/R}\). Repeating the argument with \(\ell =2^{r+n}\), \(n \in {{\mathbb {N}}}\), we conclude that J trigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r \ge \max \{r_0, r_\alpha , r_{\alpha ,t}\}\), \(J>>R\), have at least \(2(J-R)\) almost zeros. The possible almost zeros for each \(a_k\), \(k \in \{r+1,\ldots ,r+1+J\}\) are at the distinct complex points in (25)
3.Step We choose the natural numbers \(s_1<s_2< \ldots < s_d\) and real numbers \(t_1=2^{-s_1}, t_2=2^{-s_2}, \ldots , t_d=2^{-s_d}\) such that \(t_j\) satisfy (22) and generate (together with almost zeros in 1.Step) in total \((d+1)(J-R)\) distinct almost zeros in (26) for the Jtrigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r \ge \max \{r_0, r_\alpha , r_{\alpha ,t}\}\).
4.Step For the other non-zero values in the sequences in (8) at points \(\alpha _\ell =\alpha +\ell \), \(\ell \in L \subset {{\mathbb {N}}}\), \(|L| \le N\), we repeat the argument in 1.Step-2.Step with the corresponding \(t_j\) in 3.Step. Hence, we conclude that J trigonometric polynomials \(a_{r+1}, \ldots a_{r+1+J}\), \(r \ge \displaystyle \max _{\ell \in L \cup \{0\}}\{r_0, r_{\alpha _\ell }, r_{\alpha _\ell ,t}\}\), \(J>>R\), have at least \((N+1)(J-R)\) almost zeros of the form in (20) and in (26). Repeating the argument in 2.Step of Proposition 4.3, by the pigeonhole principle, there exists \(a_k\), \(k \in \{r+1,\ldots ,r+1+J\}\) with \(N+1\) distinct almost zeros of the form in (20) and in (26).
The claim follows by the argument similar to the one in 3.Step of Proposition 4.3 with the minimal distance of \(2^{-k-s_d}\) between the almost zeros in (20) and in (26). \(\square \)
4.1 Theorem 4.1 in Terms of the Masks
Theorem 4.1 provides a necessary condition for a level dependent subdivision scheme to generate a function \(\displaystyle e^{\lambda t} \sum _{k=0}^d\, p_k\, \omega _k\), where \(\lambda \in {{\mathbb {C}}}\), \(p_k\) are certain algebraic polynomials of degree k, and \(\omega _k\) are certain periodic analytic functions. This necessary condition, in view of Theorem 3.1, becomes a criterion for construction of subdivision schemes with prescribed generation properties. This relates our results to well known sum rules or zero conditions or their generalized versions. Indeed, if the sequences (15) contain in total N non-zero elements, then they decay exponentially, and hence the space \(S_\phi \) contains a subspace of analytic functions of the form mentioned above, see Theorem 3.1 part (ii).
The result of Theorem 4.1 is formulated in terms of the refinable function \(\phi \): the derivatives up to order d of its Fourier transform \({\widehat{\phi }}\) must have at most N nonzero values in points of the arithmetic progression \(\{\, - \, \frac{i\lambda }{2\pi } + \ell \}_{\ell \in {{\mathbb {Z}}}}\). Of course, it would be natural to formulate an equivalent criterion in terms of the masks \(a_j\). Indeed it is possible, see Theorem 4.5, and is done in terms of zeros of the masks \(a_j\). The statement of Theorem 4.5 is not simple and rather technical. Its result however leads to generalized sum rules or zero conditions, see Examples 4.7–4.9.
Denote \(\alpha =\, - \frac{i\lambda }{2\pi }\), \(\lambda \in {{\mathbb {C}}}\). We consider the following binary tree \({{\mathcal {T}}}_\alpha \). In the root we place the number \(s_{0,0} = \alpha \) and in what follows we identify the vertices of this tree with the corresponding numbers \(s_{j,k}\). The children of \(s_{0,0}\) are two vertices of the first level \(s_{1,0} = \frac{\alpha }{2}\) and \(s_{1,1} = \frac{\alpha }{2} + \frac{1}{2}\). In general, for every non-negative integer j, the jth level contains \(2^{j}\) vertices \(s_{j,k}\, = \, 2^{-j}(\alpha +k)\, , \ k = 0, \ldots , 2^{j}-1\). Each vertex \(s_{j,k}\) has two children in the next level \(s_{j+1,k}\, = \, \frac{1}{2}s_{j,k}\, \) and \(\, s_{j+1,k+2^{j}}\, \, = \, \frac{1}{2}s_{j,k} + \frac{1}{2}\).
For each \(j\in {{\mathbb {N}}}\), we denote by \(S_j\) the set of roots of the mask \(a_j\) on the jth level of the tree, i.e., the set of the numbers \(\{s_{j,k}\}_{k=0}^{2^j-1}\), all roots are counted with multiplicities. Denote \(\displaystyle S = \cup _{j\in {{\mathbb {N}}}}S_j\).
Now we are ready to formulate the characterization of analytic subspaces of \(S_\phi \).
Theorem 4.5
Under assumption of Theorem 4.1, if an analytic function \(e^{\lambda \, t}\displaystyle \sum _{k=0}^{d}\, p_k\, \omega _k\), belongs to \(S_\phi \), then all but at most \(N \le d\) infinite paths without backtracking along the tree \({{\mathcal {T}}}_\alpha \), \(\alpha = -\frac{i\lambda }{2\pi }\), have at least d vertices from the set S. Conversely, if this condition on \({{\mathcal {T}}}_\alpha \) is satisfied, then \(S_\phi \) contains the \((d+1)\)-dimensional subspace of analytic functions
spanned by functions from the family (10) where the 1-periodic functions \(\omega _k\) in (11) are trigonometric polynomials with in total at most N nonzero coefficients.
Remark 4.6
Thus, if a level dependent subdivision scheme generates a function
then each path from the roof of \({{\mathcal {T}}}_\alpha \), except for at most N of them, contains at least d vertices from S. For \(d=0\), this means that if a non-stationary subdivision generates a function \(e^{\lambda t}\omega _0\), where \(\omega _0\) is 1-periodic analytic, then there are at most N paths whose vertices avoid the set S.
Proof of Theorem 4.5
To an arbitrary integer \(\ell \) we associate the following path along the tree \({{\mathcal {T}}}_\alpha \). Denote by \(k_j\) the remainder of the division of \(\ell \) by \(2^j\, , \, j\in {{\mathbb {N}}}\). Thus, \(0\le k_j < 2^j\) and \(\ell -k_j\) is divisible by \(2^j\). Then the path \(s_{0,0} \rightarrow s_{1, k_1}\rightarrow \cdots \rightarrow s_{j, k_j}\rightarrow \cdots \) is associated to the number \(\ell \). Conversely, for each finite path from the root there exist an integer \(\ell \) whose associated path begins with this path. Since each function \(a_j\) is 1-periodic, it follows that for every \(\ell \) and for its associated path, we have \(a_j\bigl (2^{-j}(\alpha +\ell ) \bigr )\, = \, a_j\bigl (2^{-j}(\alpha +k_j) \bigr ) \, = \, a_j\bigl (s_{j,k_j}\bigr )\). Therefore,
Thus, if the path \(s_{0,0} \rightarrow s_{1, k_1}\rightarrow \cdots \rightarrow s_{j, k_j}\rightarrow \cdots \) avoids the set S, then \({{\widehat{\phi }}}(\alpha +\ell ) \ne 0\). If this path intersects S, then the order of the zero of the function \({{\widehat{\phi }}}\) at the point \(\alpha +\ell \) is equal to the number of vertices (counting multiplicities) of this path that belong to the set S. Thus, Theorem 4.1 implies that all but at most N of those paths have less than d vertices from S.
Conversely, if all but at most N infinite paths in \({{\mathcal {T}}}_\alpha \) have at least d vertices from the set S, then all the sequences (15) contain in total at most N non-zero elements. Therefore, they all decay exponentially. Theorem 3.1 part (ii) concludes the proof. \(\square \)
In spite of its rather involved formulation Theorem 4.5 is simple to apply, see the following Examples.
Example 4.7
The simplest situation is when each mask \(a_j\) has a root at the point \(s_{j, 2^{j-1}} = 2^{-j} \alpha + \frac{1}{2}\). Thus, S contains the set \(\{s_{j, 2^{j-1}}\}_{j \in {{\mathbb {N}}}}\). In this case there exists a unique path \(s_{0,0}\rightarrow s_{1, 0} \rightarrow \cdots \rightarrow s_{j, 0} \rightarrow \cdots \) avoiding S. All other paths intersect S, see Fig. 1. It is easily seen that in this case \({{\widehat{\phi }}} (\alpha + \ell ) = 0\) whenever \(\ell \ne 0\). If, in addition, \(a_j(2^{-j}\alpha ) \ne 0\) for all \(j \in {{\mathbb {N}}}\), then \({{\widehat{\phi }}} (\alpha ) \ne 0\) and, by Theorem 3.1, \(e^{\, \lambda t} \in S_\phi \) with \(\lambda = 2\pi i \alpha \).
If each \(a_j\) has a root of multiplicity d at the point \(s_{j, 2^{j-1}} = 2^{-j} \alpha + \frac{1}{2}\) and \(a_j(2^{-j}\alpha ) \ne 0\), then \(e^{\, \lambda t} \, p(t)\, \in \, S_\phi \) for every polynomial p of degree at most d.
Path from Example 4.7 avoiding S comprised of \(\circ \)
Example 4.8
We assume that the mask \(a_1\) has a zero at \(s_{1,1} = \frac{\alpha }{2} + \frac{1}{2}\), \(a_2\) has a zero at \(s_{2,0} = \frac{\alpha }{4}\) and each \(a_j\), \(j \ge 3\), has a zero at \(s_{j, 2^{j-1}+2} = 2^{-j} \alpha + \frac{1}{2} + 2^{1-j}\). In this case, there exist a unique path \(s_{0,0}\rightarrow s_{1, 0} \rightarrow s_{2,2} \rightarrow s_{3,2} \rightarrow \cdots \rightarrow s_{j, 2} \rightarrow \cdots \) avoiding S, see Fig. 2. We have \({{\widehat{\phi }}} (\alpha + \ell ) = 0\), \(\ell \ne 2\) and \({{\widehat{\phi }}} (\alpha + 2) = C \ne 0\). Hence, \(C\, e^{\, \lambda t} \in S_\phi \) and therefore \(e^{\, \lambda t} \in S_{\phi }\). If we add an extra zero \(s_{j, 2^{j-1}} = 2^{-j} \alpha + \frac{1}{2}\) to each mask \(a_j, j \in {{\mathbb {N}}}\), then \(e^{\, \lambda t} (at + b)e^{\, \lambda t} \in S_\phi \) for \(a, b \in {{\mathbb {C}}}\).
Path from Example 4.8 avoiding S comprised of \(\circ \)
In Examples 4.7 and 4.8, the sequence \({{\widehat{\phi }}} (\alpha +\ell ), \, \ell \in {{\mathbb {Z}}}\), contains only one non-zero element. Example 4.9 illustrates the case when the sequence \({{\widehat{\phi }}} (\alpha +\ell ), \, \ell \in {{\mathbb {Z}}}\) contains two non-zero elements. Similarly, one can construct sequences with arbitrary, but finite number of non-zero elements.
Example 4.9
Let \(r \ge 2\) and assume that each mask \(a_j\), \(j \ne r\), has a zero at \(s_{j, 2^{j-1}} = 2^{-j} \alpha + \frac{1}{2}\). Furthermore, we assume that each mask \(a_j\), \(j \ge r+1\), has a zero at \(s_{j, 2^{j-1} + 2^{r-1}} \, = \, 2^{-j} \alpha + \frac{1}{2} + 2^{r-j-1}\). Thus, each of the masks \(a_1, \ldots , a_{r-1}\) has only one zero, the mask \(a_r\) has no zeros and each of the masks \(a_j\), \(j \ge r+1\) has two zeros. Hence, there are two paths
and
avoiding the set S, see Fig. 3. We have \({{\widehat{\phi }}} (\alpha + \ell ) = 0\), \(\ell \ne 0, \, \ell \ne 2^{r-1}\). Denote \(A = {{\widehat{\phi }}} (\alpha )\) and \(B = {{\widehat{\phi }}} (\alpha + 2^{r-1})\). Then \(\, e^{\lambda t}\, \bigl (A \, + \, Be^{2^r \pi i t} \bigr )\) belongs to \(S_\phi \)
Two paths from Example 4.9 avoiding S comprised of \(\circ \)
A consequence of Theorem 4.1 states that the analytic subspaces of the shift-invariant space \(S_\phi \), in the case all the trigonometric polynomials \(a_j=a\), \(j \in {{\mathbb {N}}}\), are the same, consist only of polynomials.
Corollary 4.10
Let \(S_\phi \) be defined by \( \displaystyle {\widehat{\phi }}=\prod _{j=1}^\infty \, a(2^{-j} \cdot )\) with the trigonometric polynomial a satisfying \({\text {deg}}(a) \le N\), \(a(0)=1\) and \(\Vert a\Vert _\infty \le C < \infty \). If, for some \(\lambda \in {{\mathbb {C}}}\) and \(d \in {{\mathbb {N}}}_0\), \(d \le N\), the analytic function \(e^{\lambda \, t}\displaystyle \sum _{k=0}^{d} p_k\, \omega _k\), \(\omega _{d} \ne 0\), belongs to \(S_\phi \), then \(\lambda =0\) and \(\omega _k(t) \equiv \hbox {constant}\), \(k=0, \ldots ,d\).
Proof
Let \(\alpha =-\frac{\lambda i}{2\pi }\). By Theorem 4.1, there are only finitely many \(\ell \in {{\mathbb {Z}}}\) such that \({\widehat{\phi }}(\alpha +\ell ) \not =0\).
Case \(\lambda \not =0\) is impossible. There exists at least one \(\ell \in {{\mathbb {Z}}}\) (w.l.g \(\ell =0\)) such that \({\widehat{\phi }}(\alpha +\ell ) \not =0\). Otherwise, if \({\widehat{\phi }}(\alpha +\ell )=0\), \(\ell \in {{\mathbb {Z}}}\), then (11) implies that \(\omega _0(t)\equiv 0\) and, by (10), the integer shifts of \(\phi \) are linearly dependent. Choose \(R \in {{\mathbb {N}}}\) such that for all \(r \ge R\) we have \({\widehat{\phi }}(\alpha +2^r) =0\). Ensuring these conditions we arrive at the contradiction to the fact that the trigonometric polynomial a has degree N. Indeed, by the 1-periodicity of a, we have
which implies that at least one of the factors \( a(2^{-j}\alpha +2^{-j+r})=0\) for some \(j \in {{\mathbb {N}}}\), \(j \ge r+1\). None of such factors, however, occur again for different r. Thus, to ensure that \({\widehat{\phi }}(\alpha +2^r) =0\), \(r \in {{\mathbb {N}}}\), we are forced to choose a with infinitely many different zeros.
Case \(\lambda =0\): The claim that \(\omega _k(t) \equiv \hbox {constant}\) for \(k=0, \ldots ,d\) is equivalent to \(H_\lambda ={\text {span}}\{1,\ldots ,t^{d}\}\). By the assumption and by Theorem 3.1 (ii), the subspace \(H_\lambda \) is \(d+1\) dimensional. Induction on d. For \(d=0\), \(\phi \in L_p({{\mathbb {R}}})\) and the linear independence of its integer shifts imply that the zero condition \(a(2^{-1})=0\) of order one is satisfied. This, together with the standard normalization condition \(a(0)=1\), imply that \( \displaystyle \sum _{\ell \in {{\mathbb {Z}}}} \phi (t -\ell )=1\). Next, we assume that \(H_\lambda ={\text {span}}\{1,\ldots ,t^{d-1}\}\). Therefore, by [8],
and, by the 1-periodicitity of a, we have, for \(\ell =2\ell '+1\), \(\ell ' \in {{\mathbb {Z}}}\setminus \{0\}\),
Hence, the expression for the d-th derivative of \({\widehat{\phi }}\) at such \(\ell \) reduces to
By Theorem 4.1, there exists infinitely many \(\ell \) in (28) such that \({\widehat{\phi }}^{(d)}(\ell )=0\). Assuming that \({\widehat{\phi }}(\ell '+2^{-1})=0\) for all \(\ell ' \in {{\mathbb {Z}}}\) would contradict the linear independence of the integer shifts of \(\phi \), see [44, Chapter 3.4]. Indeed, it would require that a has zeros at complex roots of \(-1\), which implies polynomial structure of \(H_\lambda \), but contradicts the linear independence. Therefore, \(D^d a(2^{-1})=0\), which together with the inductive assumption implies that \(H_\lambda ={\text {span}}\{1, \ldots , t^d\}\). \(\square \)
Remark 4.11
Note that the case \(\lambda \not =0\) is possible in the setting of generalized refinability as the infinitely many zeros in (27) can be redistributed among the trigonometric polynomials \(a_j(y)\), \(j \in {{\mathbb {N}}}\).
5 Generation Properties of Level Dependent Subdivision
In this section, we discuss the analytic limits of level dependent subdivision schemes. In Subsect. 5.1, we link the results from Sect. 4 with generation properties of such subdivision schemes which are iterative algorithms
mapping sequences \(c_{j}=\{ c_{j,k} \ : \ k \in {{\mathbb {Z}}}\}\) from \(\ell ({{\mathbb {Z}}})\) into \(\ell ({{\mathbb {Z}}})\). The linear subdivision operators \( S_{\mathrm{a}_{j}}\) depend on the finite sequences (masks) \(\mathrm{a}_{j}=\{ \mathrm{a}_{j,k} \ : \ k \in {{\mathbb {Z}}}\}\) of real numbers and are defined by
If the level dependent scheme associated with the sequence \(\{\mathrm{a}_{j} \ : \ j \in {{\mathbb {N}}}\}\) of masks converges, then all its limits belong to \(S_\phi \) with
We would like to point out that there is a close connection between level dependent subdivision and cascade algorithms see e.g. [31, 32] for details.
5.1 Analytic Limits
We say that a level dependent scheme associated with the mask sequence \(\{\mathrm{a}_{j} \ : \ j \in {{\mathbb {N}}}\}\) generates U in Definition 2.1, if the subdivision limit \(\displaystyle \lim _{j \rightarrow \infty } S_{\mathrm{a}_{j}} \dots S_{\mathrm{a}_{1}} c_1\) belongs to U for every starting sequence \(c_1\) sampled from a function in U.
The generation properties of subdivision schemes are well understood and are characterized in terms of so-called zero conditions or generalized zero conditions, see e.g. [8, 25, 34], on the mask symbols
The zero conditions determine uniquely if the subdivision limit belongs to the exponential function space U in Definition 2.1 or not.
Note that the requirement in (15) boils down to the generalized zero conditions (or, equivalently, to the generalized Strang-Fix conditions [37, 57]) on the trigonometric polynomials \(a_j\) (or subdivision symbols \(a^{[j]}\)). We first illustrate this fact on the following example.
Example 5.1
It is well known [25] that the generation of two exponential polynomials \(e^{\lambda t}\) and \(t \, e^{\lambda t}\), \(\lambda \in {{\mathbb {C}}}\), by a level dependent subdivision scheme is equivalent to the requirement that the corresponding symbols satisfy the generalized zero conditions (for \(\lambda =0\), zero conditions at \(-1\))
In this case, generalized refinability (14) together with a standard assumptions (for \(\lambda =0\), conditions at 1)
imply that the only non-zero elements of the sequences in (8) for \(k=0,1\) are
In other words, by Theorem 3.1, the 1-periodic analytic functions \(\omega _0\) and \(\omega _1\) are constant. Indeed, a straightforward computation yields
and
Furthermore, for \(\beta \in {{\mathbb {Z}}}\setminus \{0\}\), let \(j' \in {{\mathbb {N}}}\) be the number of 2’s in the prime number decomposition of \(|\beta |\). Define \(j=j'+1\). Then we have
Therefore, by (30), we arrive at the generalized Strang-Fix conditions
Similarly, if (32)–(34) are satisfied, then, by Theorem 3.1, \(H_\lambda \) is spanned by \(e^{\lambda t}\) and \(t \, e^{\lambda t}\), which is equivalent to (30).
The main result of Subsect. 4, Theorem 4.1, essentially states that if a function belongs to the subspace \(H \subseteq S_\phi \) of analytic functions, then it must satisfy the generalized zero conditions. Thus, completing the quest for exhibiting all possible analytic functions generated by level dependent subdivision. We restate Theorem 4.1.
Theorem 5.2
Every analytic limit of a level dependent subdivision scheme is an exponential polynomial.
In the special level independent (stationary) case, i.e. \(\mathrm{a}_{j}=\mathrm{a}\) for all \(j \in N\). The Corollary 4.10 can be restated as follows.
Corollary 5.3
Every analytic limit of a level independent subdivision scheme is a polynomial.
Notes
To keep the standard notation for \(S_\phi \), we use here the Poisson summation formula with the “-” sign in the summation. We hope this will not confuse the reader.
References
Aldroubi, A., Gröchenig, K.: Nonuniform sampling and reconstruction in shift-invariant spaces. SIAM Rev. 43, 585–620 (2001)
Bendory, T., Dekel, S., Feuer, A.: Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials. J. Approx. Theory 182, 7–17 (2014)
de Boor, C., DeVore, R.A., Ron, A.: Approximation from shift-invariant subspaces of \(L_2({\mathbb{R}}^{d})\). Trans. Am. Math. Soc. 341, 787–806 (1994)
de Boor, C., DeVore, R.A., Ron, A.: The structure of finitely generated shift-invariant spaces in \(L_2({\mathbb{R}}^{d})\). J. Funct. Anal. 119, 37–78 (1994)
de Boor, C., DeVore, R.A., Ron, A.: Approximation orders of FSI spaces in \(L_2({\mathbb{R}}^{d})\). Constr. Approx. 14, 631–652 (1998)
Cabrelli, C., Heil, C., Molter, U.: Accuracy of lattice translates of several multidimensional refinable functions. J. Approx. Theory 95, 5–52 (1998)
Cabrelli, C.A., Heil, C., Molter, U.M.: Self-similarity and multiwavelets in higher dimensions. Mem. Am. Math. Soc. 170, 807 (2004)
Cavaretta, A.S., Dahmen, W., Micchelli, C.A.: Stationary Subdivision. Mem. Am. Math. Soc. 453, 1–185 (1991)
Charina, M., Conti, C., Guglielmi, N., Protasov, V.Y.: Regularity of non-stationary subdivision: a matrix approach. Numer. Math. 135, 639–678 (2017)
Charina, M., Conti, C., Jetter, K., Zimmermann, G.: Scalar multivariate subdivision schemes and Box splines. J. CAGD 28, 285–306 (2011)
Charina, M., Conti, C., Romani, L.: Reproduction of exponential polynomials by multivariate non-stationary subdivision schemes with a general dilation matrix. Numer. Math. 127, 223–254 (2014)
Chui, C.K., He, W., Stöckler, J.: Compactly supported tight and sibling frames with maximum vanishing moments. Appl. Comp. Harmonic Anal. 13, 224–262 (2002)
Chui, C., de Viles, J.: Wavelet Subdivision Methods: GEMS for Rendering Curves and Surfaces. CRC Press, Boca Raton (2011)
Cohen, A., Dyn, N.: Nonstationary subdivision schemes and multiresolution analysis. SIAM J. Math. Anal. 27, 1745–1769 (1996)
Colella, D., Heil, C.: Characterizations of scaling functions: continuous solutions. SIAM J. Matrix Anal. Appl. 15, 469–518 (1994)
Conti, C., Cotronei, M., Romani, L.: Beyond B-splines: exponential pseudo-splines and subdivision schemes reproducing exponential polynomials. Dolomities Res. Notes Approx. 10, 31–42 (2017)
Conti, C., Romani, L.: Algebraic conditions on non-stationary subdivision symbols for exponential polynomial reproduction. J. Comput. Appl. Math. 236, 543–556 (2011)
Conti, C., Romani, L., Yoon, J.: Approximation order and approximate sum rules in subdivision. J. Approx. Theory 207, 380–401 (2016)
Conway, J.B.: Functions of one Complex Variable. Springer, Berlin (1978)
Dai, X.R., Song, J.Q.: Summation and intersection of refinable shift invariant spaces. Sci. China Math. 54, 20–87 (2011)
Daubechies, I.: Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61. SIAM, Philadelphia (1992)
Daubechies, I., Han, B., Ron, A., Shen, Z.: Framelets: MRA-based constructions of wavelet frames. Appl. Comp. Harmonic Anal. 14, 1–46 (2003)
Dyn, N.: Subdivision schemes in CAGD. In: Light, W.A. (ed.) Advances in Numerical Analysis Vol. II: Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Oxford University Press, Oxford (1992)
Dyn, N., Levin, D.: Subdivision schemes in geometric modeling. Acta Numer. 11, 73–144 (2002)
Dyn, N., Levin, D., Luzzatto, A.: Exponentials reproducing subdivision schemes. Found. Comput. Math. 3, 187–206 (2003)
Dyn, N., Ron, A.: Local approximation by certain spaces of exponential polynomials, approximation order of exponential box splines, and related interpolation problems. Trans. Am. Math. Soc. 319, 381–403 (1990)
Filippov, V.I., Oswald, P.: Representation in \(L_p\) by series of translates and dilates of one function. J. Approx. Theory 82, 15–29 (1995)
Han, B.: Vector cascade algorithms and refinable function vectors in Sobolev spaces. J. Approx. Theory 124, 44–88 (2003)
Han, B., Shen, Z.: Compactly supported symmetric \(C^\infty \) wavelets with spectral approximation order. SIAM J. Math. Anal. 40, 905–938 (2008)
Han, B., Shen, Z.: Characterization of Sobolev spaces of arbitrary smoothness using nonstationary tight wavelet frames. Isr. J. Math. 172, 371–398 (2009)
Han, B.: Framelets and wavelets: Algorithms, analysis, and applications. Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, Cham (2017)
Han, B., Jia, R.-Q.: Multivariate refinement equations and convergence of subdivision schemes. SIAM J. Math. Anal. 29, 1177–1199 (1998)
Han, B.: Approximation properties and construction of Hermite interpolants and biorthogonal multiwavelets. J. Approx. Theory 110, 18–53 (2001)
Jetter, K., Plonka, G.: A survey on \(L_2\)-approximation orders from shift-invariant spaces. In: Dyn, N., Leviatan, D., Levin, D., Pinkus, A. (eds.) Multivariate Approximation and Applications, pp. 73–111. Cambridge University Press, Cambridge (2001)
Jia, R.-Q.: Subdivision schemes in \(L_p\) spaces. Adv. Comput. Math. 3, 309–341 (1995)
Jia, R.Q.: Shift-invariant spaces on the real line. Proc. Am. Math. Soc 125, 785–793 (1997)
Jia, R.Q.: Approximation properties of multivariate wavelets. Math. Comp. 67, 647–665 (1998)
Jia, R.Q., Jiang, Q.: Approximation power of refinable vectors of functions. Wavelet Analysis and Applications, Studies in Advanced Mathematics 25, pp. 155–178. American Mathematical Society, Providence, RI (2002)
Levin, A.: Polynomial generation and quasi-interpolation in stationary non-uniform subdivision. Comput. Aided Geom. Des. 20, 41–60 (2003)
Micchelli, C.A., Sauer, T.: Regularity of multiwavelets. Adv. Comp. Math. 7, 455–545 (1997)
Peter, J., Reif, U.: Subdivision Surfaces. Geometry and Computing. Springer-Verlag, Berlin (2008)
Plonka, G.: Approximation order provided by refinable function vectors. Constr. Approx. 13, 221–224 (1997)
Plonka, G., Ron, A.: A new factorization technique of the matrix mask of univariate refinable functions. Numer. Math. 87, 555–595 (2001)
Novikov, I.Y., Protasov, V.Y., Skorpina, M.A.: Wavelet Theory. AMS, Translations of mathematical monographs, p. 239 (2011)
Protasov, V.Y.: On the decay of infinite products of trigonometric polynomials. Math. Notes 72, 819–832 (2002)
Ron, A.: Exponential box splines. Constr. Approx. 4, 357–378 (1988)
Ron, A.: Introduction to shift-invariant spaces: Linear independence. In: Pinkus, A., Leviatan, D., Dyn, N., Levin, D. (eds.) Multivariate Approximation and Applications, pp. 112–151. Cambridge University Press, Cambridge (2001)
Ron, A., Shen, Z.: Affine systems in \(L_2({\mathbb{R}}^{d})\): the analysis of the analysis operator. J. Func. Anal. 148, 408–447 (1997)
Ron, A., Shen, Z.: Frames and stable bases for shift invariant subspaces of \(L_2({\mathbb{R}}^{d})\). Can. J. Math. 47, 1051–1094 (1995)
Rvachev, V.A.: Compactly supported solutions of functional-differential equations and their applications. Russ. Math. Surv. 45, 87–120 (1990)
Schoenberg, I.J.: Contributions to the problem of approximation of equidistant data by analytic functions, Parts A and B. Quart. Appl. Math. 4(45–99), 112–141 (1946)
Shen, Z.: Refinable function vectors. SIAM J. Math. Anal. 29, 235–250 (1998)
Strang, G., Fix, G.: A Fourier analysis of the finite element variational method, C.I.M.E. II, Ciclo 1971, Constructive Aspects of Functional Analysis, pp. 793–840 (1973)
Stoica, P., Moses, R.L.: Spectral Analysis of Signals. Pearson/Prentice Hall, Upper Saddle River, NJ (2005)
Terekhin, P.A.: Affine synthesis in the space \(L_2(R^d)\). Izv. Math. 73, 171–180 (2009)
Vetterli, M., Marziliano, P., Blu, T.: Sampling signals with finite rate of innovation. IEEE Trans. Signal Process 50, 1417–1428 (2002)
Vonesch, C., Blu, T., Unser, M.: Generalized Daubechies wavelet families. IEEE Trans. Signal Process. 55, 4415–4429 (2007)
Warren, J., Weimer, H.: Subdivision Methods for Geometric Design. Morgan-Kaufmann, Burlington (2002)
Acknowledgements
We are deeply indebted to Nira Dyn for profound discussions on the subject of this paper. We are grateful to anonymous Referees for their attentive reading and any valuable comments.
Maria Charina was sponsored by the Austrian Science Foundation (FWF) grants P28287-N35 and P33352-N. She is grateful to the Erwin Schroedinger Institute, Vienna, Austria, for the productive discussion atmosphere. The work of Vladimir Yu.Protasov was supported by the Russian Science Foundation under grant 20-11-20169 and was performed in Steklov Mathematical Institute of Russian Academy of Sciences.
Funding
Open access funding provided by University of Vienna.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Marcin Bownik.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Sections 1 and 5 are written by M. Charina, Sections 2, 3, and 4 are written by V. Yu. Protasov. All results in this paper are products of authors collaborative work.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Charina, M., Protasov, V.Y. Analytic Functions in Local Shift-Invariant Spaces and Analytic Limits of Level Dependent Subdivision. J Fourier Anal Appl 27, 45 (2021). https://doi.org/10.1007/s00041-021-09836-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00041-021-09836-z
Keywords
- Analytic subspaces
- Finitely generated shift-invariant spaces
- Refinable functions
- Level dependent (non-stationary)