Source author record

Jakob Lemvig

Jakob Lemvig appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2026arXiv

A new family of hyperbolic slits in the Gabor frame set of B-spline generators

We exhibit a new infinite family of hyperbolic curves in the complement of the frame set of Gabor systems with B-spline generators. The proof technique is a combination of an approach by Gröchenig [Partitions of unity and new obstructions for Gabor frames, arXiv:1507.08432, 2015] and a partly partition of unity argument by Nielsen and the author [Counterexamples to the B-spline conjecture for Gabor frames, J. Fourier Anal. Appl., 22(6):1440-1451, 2016]. We relate the new hyperbolic obstructions to the "right bow tie" of the so-called Janssen tie [Zak transforms with few zeros and the tie, In Advances in Gabor analysis, Birkhäuser, 2003].

preprint2019arXiv

Criteria for generalized translation-invariant frames

This paper provides new sufficient and necessary conditions for the frame property of generalized translation-invariant systems. The conditions are formulated in the Fourier domain and consists of estimates involving the upper and lower frame bound. Contrary to known conditions of a similar nature, the estimates take the phase of the generating functions in consideration and not only their modulus. The possibility of phase cancellations makes these estimates optimal for tight frames. The results on generalized translation-invariant systems will be proved in the setting of locally compact abelian groups, but even for euclidean space and the special case of (composite) wavelet systems the results are new.

preprint2016arXiv

Explicit constructions and properties of generalized shift-invariant systems in $L^2(\mathbb{R})$

Generalized shift-invariant (GSI) systems, originally introduced by Hernández, Labate & Weiss and Ron & Shen, provide a common frame work for analysis of Gabor systems, wavelet systems, wave packet systems, and other types of structured function systems. In this paper we analyze three important aspects of such systems. First, in contrast to the known cases of Gabor frames and wavelet frames, we show that for a GSI system forming a frame, the Calderón sum is not necessarily bounded by the lower frame bound. We identify a technical condition implying that the Calderón sum is bounded by the lower frame bound and show that under a weak assumption the condition is equivalent with the local integrability condition introduced by Hernández et al. Second, we provide explicit and general constructions of frames and dual pairs of frames having the GSI-structure. In particular, the setup applies to wave packet systems and in contrast to the constructions in the literature, these constructions are not based on characteristic functions in the Fourier domain. Third, our results provide insight into the local integrability condition (LIC).

preprint2016arXiv

Wavelets for non-expanding dilations and the lattice counting estimate

We show that problems of existence and characterization of wavelets for non-expanding dilations are intimately connected with the geometry of numbers; more specifically, with a bound on the number of lattice points in balls dilated by the powers of a dilation matrix $A \in \mathrm{GL}(n,\mathbb{R})$. This connection is not visible for the well-studied class of expanding dilations since the desired lattice counting estimate holds automatically. We show that the lattice counting estimate holds for all dilations $A$ with $\left|\det{A}\right|\ne 1$ and for almost every lattice $Γ$ with respect to the invariant probability measure on the set of lattices. As a consequence, we deduce the existence of minimally supported frequency (MSF) wavelets associated with such dilations for almost every choice of a lattice. Likewise, we show that MSF wavelets exist for all lattices and and almost every choice of a dilation $A$ with respect to the Haar measure on $\mathrm{GL}(n,\mathbb{R})$.

preprint2015arXiv

Co-compact Gabor systems on locally compact abelian groups

In this work we extend classical structure and duality results in Gabor analysis on the euclidean space to the setting of second countable locally compact abelian (LCA) groups. We formulate the concept of rationally oversampling of Gabor systems in an LCA group and prove corresponding characterization results via the Zak transform. From these results we derive non-existence results for critically sampled continuous Gabor frames. We obtain general characterizations in time and in frequency domain of when two Gabor generators yield dual frames. Moreover, we prove the Walnut and Janssen representation of the Gabor frame operator and consider the Wexler-Raz biorthogonality relations for dual generators. Finally, we prove the duality principle for Gabor frames. Unlike most duality results on Gabor systems, we do not rely on the fact that the translation and modulation groups are discrete and co-compact subgroups. Our results only rely on the assumption that either one of the translation and modulation group (in some cases both) are co-compact subgroups of the time and frequency domain. This presentation offers a unified approach to the study of continuous and the discrete Gabor frames.

preprint2015arXiv

Counterexamples to the B-spline conjecture for Gabor frames

The frame set conjecture for B-splines $B_n$, $n \ge 2$, states that the frame set is the maximal set that avoids the known obstructions. We show that any hyperbola of the form $ab=r$, where $r$ is a rational number smaller than one and $a$ and $b$ denote the sampling and modulation rates, respectively, has infinitely many pieces, located around $b=2,3,\dots$, \emph{not} belonging to the frame set of the $n$th order B-spline. This, in turn, disproves the frame set conjecture for B-splines. On the other hand, we uncover a new region belonging to the frame set for B-splines $B_n$, $n \ge 2$.

preprint2015arXiv

Density and duality theorems for regular Gabor frames

We investigate Gabor frames on locally compact abelian groups with time-frequency shifts along non-separable, closed subgroups of the phase space. Density theorems in Gabor analysis state necessary conditions for a Gabor system to be a frame or a Riesz basis, formulated only in terms of the index subgroup. In the classical results the subgroup is assumed to be discrete. We prove density theorems for general closed subgroups of the phase space, where the necessary conditions are given in terms of the "size" of the subgroup. From these density results we are able to extend the classical Wexler-Raz biorthogonal relations and the duality principle in Gabor analysis to Gabor systems with time-frequency shifts along non-separable, closed subgroups of the phase space. Even in the euclidean setting, our results are new.

preprint2015arXiv

On some Hermite series identities and their applications to Gabor analysis

We prove some infinite series identities for the Hermite functions. From these identities we disprove the Gabor frame set conjecture for Hermite functions of order $4m+2$ and $4m+3$ for $m \in \{0\} \cup \mathbb{N}$. The results hold not only for Hermite functions, but for two large classes of eigenfunctions of the Fourier transform associated with the eigenvalues $-1$ and $i$, and the results indicate that the Gabor frame set of all such functions must have a rather complicated structure.

preprint2015arXiv

Reproducing formulas for generalized translation invariant systems on locally compact abelian groups

In this paper we connect the well established discrete frame theory of generalized shift invariant systems to a continuous frame theory. To do so, we let $Γ_j$, $j \in J$, be a countable family of closed, co-compact subgroups of a second countable locally compact abelian group $G$ and study systems of the form $\cup_{j \in J}\{g_{j,p}(\cdot - γ)\}_{γ\in Γ_j, p \in P_j}$ with generators $g_{j,p}$ in $L^2(G)$ and with each $P_j$ being a countable or an uncountable index set. We refer to systems of this form as generalized translation invariant (GTI) systems. Many of the familiar transforms, e.g., the wavelet, shearlet and Gabor transform, both their discrete and continuous variants, are GTI systems. Under a technical $α$ local integrability condition ($α$-LIC) we characterize when GTI systems constitute tight and dual frames that yield reproducing formulas for $L^2(G)$. This generalizes results on generalized shift invariant systems, where each $P_j$ is assumed to be countable and each $Γ_j$ is a uniform lattice in $G$, to the case of uncountably many generators and (not necessarily discrete) closed, co-compact subgroups. Furthermore, even in the case of uniform lattices $Γ_j$, our characterizations improve known results since the class of GTI systems satisfying the $α$-LIC is strictly larger than the class of GTI systems satisfying the previously used local integrability condition. As an application of our characterization results, we obtain new characterizations of translation invariant continuous frames and Gabor frames for $L^2(G)$. In addition, we will see that the admissibility conditions for the continuous and discrete wavelet and Gabor transform in $L^2(\mathbb{R}^n)$ are special cases of the same general characterizing equations.

preprint2012arXiv

Optimally sparse approximations of 3D functions by compactly supported shearlet frames

We study efficient and reliable methods of capturing and sparsely representing anisotropic structures in 3D data. As a model class for multidimensional data with anisotropic features, we introduce generalized three-dimensional cartoon-like images. This function class will have two smoothness parameters: one parameter βcontrolling classical smoothness and one parameter αcontrolling anisotropic smoothness. The class then consists of piecewise C^β-smooth functions with discontinuities on a piecewise C^α-smooth surface. We introduce a pyramid-adapted, hybrid shearlet system for the three-dimensional setting and construct frames for L^2(R^3) with this particular shearlet structure. For the smoothness range 1<α=< β=< 2 we show that pyramid-adapted shearlet systems provide a nearly optimally sparse approximation rate within the generalized cartoon-like image model class measured by means of non-linear N-term approximations.

preprint2012arXiv

Prime tight frames

We introduce a class of finite tight frames called prime tight frames and prove some of their elementary properties. In particular, we show that any finite tight frame can be written as a union of prime tight frames. We then characterize all prime harmonic tight frames and use this characterization to suggest effective analysis and synthesis computation strategies for such frames. Finally, we describe all prime frames constructed from the spectral tetris method, and, as a byproduct, we obtain a characterization of when the spectral tetris construction works for redundancies below two.

preprint2012arXiv

Sparsity and spectral properties of dual frames

We study sparsity and spectral properties of dual frames of a given finite frame. We show that any finite frame has a dual with no more than $n^2$ non-vanishing entries, where $n$ denotes the ambient dimension, and that for most frames no sparser dual is possible. Moreover, we derive an expression for the exact sparsity level of the sparsest dual for any given finite frame using a generalized notion of spark. We then study the spectral properties of dual frames in terms of singular values of the synthesis operator. We provide a complete characterization for which spectral patterns of dual frames are possible for a fixed frame. For many cases, we provide simple explicit constructions for dual frames with a given spectrum, in particular, if the constraint on the dual is that it be tight.

preprint2011arXiv

Shearlets and Optimally Sparse Approximations

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression as well as for an efficient analysis is the provision of optimally sparse approximations of such functions. Recently, cartoon-like images were introduced in 2D and 3D as a suitable model class, and approximation properties were measured by considering the decay rate of the $L^2$ error of the best $N$-term approximation. Shearlet systems are to date the only representation system, which provide optimally sparse approximations of this model class in 2D as well as 3D. Even more, in contrast to all other directional representation systems, a theory for compactly supported shearlet frames was derived which moreover also satisfy this optimality benchmark. This chapter shall serve as an introduction to and a survey about sparse approximations of cartoon-like images by band-limited and also compactly supported shearlet frames as well as a reference for the state-of-the-art of this research field.

preprint2010arXiv

Compactly Supported Shearlets

Shearlet theory has become a central tool in analyzing and representing 2D data with anisotropic features. Shearlet systems are systems of functions generated by one single generator with parabolic scaling, shearing, and translation operators applied to it, in much the same way wavelet systems are dyadic scalings and translations of a single function, but including a precise control of directionality. Of the many directional representation systems proposed in the last decade, shearlets are among the most versatile and successful systems. The reason for this being an extensive list of desirable properties: shearlet systems can be generated by one function, they provide precise resolution of wavefront sets, they allow compactly supported analyzing elements, they are associated with fast decomposition algorithms, and they provide a unified treatment of the continuum and the digital realm. The aim of this paper is to introduce some key concepts in directional representation systems and to shed some light on the success of shearlet systems as directional representation systems. In particular, we will give an overview of the different paths taken in shearlet theory with focus on separable and compactly supported shearlets in 2D and 3D. We will present constructions of compactly supported shearlet frames in those dimensions as well as discuss recent results on the ability of compactly supported shearlet frames satisfying weak decay, smoothness, and directional moment conditions to provide optimally sparse approximations of cartoon-like images in 2D as well as in 3D. Finally, we will show that these compactly supported shearlet systems provide optimally sparse approximations of an even generalized model of cartoon-like images comprising of $C^2$ functions that are smooth apart from piecewise $C^2$ discontinuity edges.

preprint2010arXiv

Constructing pairs of dual bandlimited frame wavelets in $L^2(\mathbb{R}^n)$

Given a real, expansive dilation matrix we prove that any bandlimited function $ψ\in L^2(\mathbb{R}^n)$, for which the dilations of its Fourier transform form a partition of unity, generates a wavelet frame for certain translation lattices. Moreover, there exists a dual wavelet frame generated by a finite linear combination of dilations of $ψ$ with explicitly given coefficients. The result allows a simple construction procedure for pairs of dual wavelet frames whose generators have compact support in the Fourier domain and desired time localization. The construction relies on a technical condition on $ψ$, and we exhibit a general class of function satisfying this condition.