Showing 1–21 of 21 results for author: Ulanovskii, A

Sampling in quasi shift-invariant spaces and Gabor frames generated by ratios of exponential polynomials

Authors: Alexander Ulanovskii, Ilya Zlotnikov

Abstract: We introduce two families of generators (functions) $\mathcal{G}$ that consist of entire and meromorphic functions enjoying a certain periodicity property and contain the classical Gaussian and hyperbolic secant generators. Sharp results are proved on the density of separated sets that provide non-uniform sampling for the shift-invariant and quasi shift-invariant spaces generated by elements of th… ▽ More We introduce two families of generators (functions) $\mathcal{G}$ that consist of entire and meromorphic functions enjoying a certain periodicity property and contain the classical Gaussian and hyperbolic secant generators. Sharp results are proved on the density of separated sets that provide non-uniform sampling for the shift-invariant and quasi shift-invariant spaces generated by elements of these families. As an application, we obtain new sharp results on the density of semi-regular lattices for the Gabor frames generated by elements from these families. △ Less

Submitted 5 February, 2024; originally announced February 2024.

Comments: 26 pages, 1 figure

MSC Class: 42C15; 42C40; 94A20

Sampling in the shift-invariant space generated by the bivariate Gaussian function

Authors: José Luis Romero, Alexander Ulanovskii, Ilya Zlotnikov

Abstract: We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally semi-regular sampling patterns spread along parallel lines, that lead to stable reconstruction while having densities close to the critical value given by Land… ▽ More We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally semi-regular sampling patterns spread along parallel lines, that lead to stable reconstruction while having densities close to the critical value given by Landau's limit. At the critical density, we construct examples of sampling patterns for which reconstruction fails. In the same vein, we also investigate continuous sampling along non-uniformly scattered families of parallel lines and identify the threshold density of line configurations at which reconstruction is possible. In a remarkable contrast with Paley-Wiener spaces, the results are completely different for lines with rational or irrational slopes. Finally, we apply the sampling results to Gabor systems with bivariate Gaussian windows. As a main contribution, we provide a large list of new examples of Gabor frames with non-complex lattices having volume close to 1. △ Less

Submitted 23 June, 2023; originally announced June 2023.

MSC Class: 42C40; 42C30; 94A20; 32A10; 30H05; 30B60

Completeness of Certain Exponential Systems and Zeros of Lacunary Polynomials

Authors: Aleksei Kulikov, Alexander Ulanovskii, Ilya Zlotnikov

Abstract: Let $Γ$ be a subset of $\{0,1,2,...\}$. We show that if $Γ$ has `gaps' then the completeness and frame properties of the system $\{t^ke^{2πi nt}: n\in\mathbb{Z},k\inΓ\}$ differ from those of the classical exponential systems. This phenomenon is closely connected with the existence of certain uniqueness sets for lacunary polynomials. Let $Γ$ be a subset of $\{0,1,2,...\}$. We show that if $Γ$ has `gaps' then the completeness and frame properties of the system $\{t^ke^{2πi nt}: n\in\mathbb{Z},k\inΓ\}$ differ from those of the classical exponential systems. This phenomenon is closely connected with the existence of certain uniqueness sets for lacunary polynomials. △ Less

Submitted 2 October, 2022; originally announced October 2022.

Comments: 16 pages, 1 figure

MSC Class: 42A65; 42A10; 42C15; 15B48

Journal ref: Advances in Mathematics, Volume 421, 109016, (2023)

On geometry of the unit ball of Paley-Wiener space over two symmetric intervals

Authors: Alexander Ulanovskii, Ilya Zlotnikov

Abstract: Let $PW_S^1$ be the space of integrable functions on $\mathbb{R}$ whose Fourier transform vanishes outside $S$, where $S = [-σ,-ρ]\cup[ρ,σ]$, $0<ρ<σ$. In the case $ρ>σ/2$, we present a complete description of the set of extreme and the set of exposed points of the unit ball of $PW^1_S$. The structure of these sets becomes more complicated when $ρ<σ/2$. Let $PW_S^1$ be the space of integrable functions on $\mathbb{R}$ whose Fourier transform vanishes outside $S$, where $S = [-σ,-ρ]\cup[ρ,σ]$, $0<ρ<σ$. In the case $ρ>σ/2$, we present a complete description of the set of extreme and the set of exposed points of the unit ball of $PW^1_S$. The structure of these sets becomes more complicated when $ρ<σ/2$. △ Less

Submitted 11 October, 2021; v1 submitted 18 August, 2021; originally announced August 2021.

Comments: 28 pages, the description of exposed points is added

MSC Class: 46A55 30D20 30D30

Journal ref: International Mathematics Research Notices, Volume 2023, Issue 8, 6329--6363, (2023)

Fourier quasicrystals with unit masses

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: Every set $Λ\subset R$ such that the sum of $δ$-measures sitting at the points of $Λ$ is a Fourier quasicrystal, is the zero set of an exponential polynomial with imaginary frequencies. Every set $Λ\subset R$ such that the sum of $δ$-measures sitting at the points of $Λ$ is a Fourier quasicrystal, is the zero set of an exponential polynomial with imaginary frequencies. △ Less

Submitted 27 September, 2020; originally announced September 2020.

Comments: 8 pages

MSC Class: 42B10: 52C23

Reconstruction of Bandlimited Functions from Space-Time Samples

Authors: Alexander Ulanovskii, Ilya Zlotnikov

Abstract: For a wide family of even kernels $\{\varphi_u, u\in I\}$, we describe discrete sets $Λ$ such that every bandlimited signal $f$ can be reconstructed from the space-time samples $\{(f\ast\varphi_u)(λ), λ\inΛ, u\in I\}$. For a wide family of even kernels $\{\varphi_u, u\in I\}$, we describe discrete sets $Λ$ such that every bandlimited signal $f$ can be reconstructed from the space-time samples $\{(f\ast\varphi_u)(λ), λ\inΛ, u\in I\}$. △ Less

Submitted 20 August, 2020; v1 submitted 22 July, 2020; originally announced July 2020.

Comments: 11 pages

MSC Class: 42C15; 94A12; 94A20

Journal ref: Journal of Functional Analysis, Volume 280, Issue 9, 108962, (2021)

A Simple Crystalline Measure

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: We prove that every pair of exponential polynomials with imaginary frequencies generates a Poisson-type formula. We prove that every pair of exponential polynomials with imaginary frequencies generates a Poisson-type formula. △ Less

Submitted 24 June, 2020; v1 submitted 22 June, 2020; originally announced June 2020.

On 2-dimensional mobile sampling

Authors: Alexander Rashkovskii, Alexander Ulanovskii, Ilya Zlotnikov

Abstract: Necessary and sufficient conditions are presented for several families of planar curves to form a set of stable sampling for the Bernstein space $\mathcal{B}_Ω$ over a convex set $Ω\subset \mathbb{R}^2$. These conditions "essentially" describe the mobile sampling property of these families for the Paley-Wiener spaces $\mathcal{PW}^p_Ω,1\leq p<\infty$. Necessary and sufficient conditions are presented for several families of planar curves to form a set of stable sampling for the Bernstein space $\mathcal{B}_Ω$ over a convex set $Ω\subset \mathbb{R}^2$. These conditions "essentially" describe the mobile sampling property of these families for the Paley-Wiener spaces $\mathcal{PW}^p_Ω,1\leq p<\infty$. △ Less

Submitted 22 May, 2020; originally announced May 2020.

Comments: 24 pages, 1 figure

MSC Class: 42C15; 94A12; 94A20

Journal ref: Applied and Computational Harmonic Analysis, Volume 62, (2023), 1-23

On Szegö--Kolmogorov Prediction Theorem

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: The classical Szegö--Kolmogorov Prediction Theorem gives necessary and sufficient condition on a weight $w$ on the unite cirlce $T$ so that the exponentials with positive integer frequences span the weighted space $L^2(T,w)$. We consider the problem how many of these exponentials can be removed while still kee** the completeness property. The classical Szegö--Kolmogorov Prediction Theorem gives necessary and sufficient condition on a weight $w$ on the unite cirlce $T$ so that the exponentials with positive integer frequences span the weighted space $L^2(T,w)$. We consider the problem how many of these exponentials can be removed while still kee** the completeness property. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Discrete Translates in Function Spaces

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: We construct a Schwartz function $\varphi$ such that for every exponentially small perturbation of integers $Λ$, the set of translates $\{\varphi(t-λ), λ\inΛ\}$ spans the space $L^p(R)$, for every $p > 1$. This result remains true for more general function spaces $X$, whose norm is "weaker" than $L^1$ (on bounded functions). We construct a Schwartz function $\varphi$ such that for every exponentially small perturbation of integers $Λ$, the set of translates $\{\varphi(t-λ), λ\inΛ\}$ spans the space $L^p(R)$, for every $p > 1$. This result remains true for more general function spaces $X$, whose norm is "weaker" than $L^1$ (on bounded functions). △ Less

Submitted 16 March, 2017; v1 submitted 2 December, 2016; originally announced December 2016.

MSC Class: 42A65

Discrete Uniqueness Sets for Functions with Spectral Gaps

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: It is well-known that entire functions whose spectrum belongs to a fixed bounded set $S$ admit real uniformly discrete uniqueness sets $Λ$. We show that the same is true for much wider spaces of continuous functions. In particular, Sobolev spaces have this property whenever $S$ is a set of infinite measure having "periodic gaps". The periodicity condition is crucial. For sets $S$ with randomly dis… ▽ More It is well-known that entire functions whose spectrum belongs to a fixed bounded set $S$ admit real uniformly discrete uniqueness sets $Λ$. We show that the same is true for much wider spaces of continuous functions. In particular, Sobolev spaces have this property whenever $S$ is a set of infinite measure having "periodic gaps". The periodicity condition is crucial. For sets $S$ with randomly distributed gaps, we show that the uniformly discrete sets $Λ$ satisfy a strong non-uniqueness property: Every discrete function $c(λ)\in l^2(Λ)$ can be interpolated by an analytic $L^2$-function with spectrum in $S$. △ Less

Submitted 15 September, 2016; originally announced September 2016.

MSC Class: 42A64; 42A99

On Cartwright's theorem

Authors: Natalia Blank, Alexander Ulanovskii

Abstract: We present a characterization of sets for which Cartwright's theorem holds true. The connection is discussed between these sets and sampling sets for entire functions of exponential type. We present a characterization of sets for which Cartwright's theorem holds true. The connection is discussed between these sets and sampling sets for entire functions of exponential type. △ Less

Submitted 31 March, 2016; originally announced March 2016.

On the Duality between Sampling and Interpolation

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: We present a simple method based on the stability and duality of the properties of sampling and interpolation, which allows one to substantially simplify the proofs of some classical results. We present a simple method based on the stability and duality of the properties of sampling and interpolation, which allows one to substantially simplify the proofs of some classical results. △ Less

Submitted 4 December, 2015; originally announced December 2015.

MSC Class: 42C15

Gap Theorem for Separated Sequences without Pain

Authors: Anton Baranov, Yurii Belov, Alexander Ulanovskii

Abstract: We give a simple and straightforward proof of the Gap Theorem for separated sequences by A. Poltoratski and M. Mitkovski using the Beurling--Malliavin formula for the radius of completeness. We give a simple and straightforward proof of the Gap Theorem for separated sequences by A. Poltoratski and M. Mitkovski using the Beurling--Malliavin formula for the radius of completeness. △ Less

Submitted 3 September, 2015; originally announced September 2015.

Comments: 9 pages

MSC Class: 42A38; 42A65

Exponential frames for unbounded sets

Authors: Shahaf Nitzan, Alexander Olevskii, Alexander Ulanovskii

Abstract: For every set $S$ of finite measure in $\mathbb{R}$ we construct a discrete set of real frequencies $Λ$ such that the exponential system $\{\exp(iλt),λ\inΛ\}$ is a frame in $L^2(S)$ For every set $S$ of finite measure in $\mathbb{R}$ we construct a discrete set of real frequencies $Λ$ such that the exponential system $\{\exp(iλt),λ\inΛ\}$ is a frame in $L^2(S)$ △ Less

Submitted 21 October, 2014; originally announced October 2014.

Approximation of discrete functions and size of spectrum

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: Let $Λ$ be a uniformly discrete set and $S$ be a compact set in $R$. We prove that if there exists a bounded sequence of functions in Paley--Wiener space $PW_S$, which approximates $δ-$functions on $Λ$ with $l^2-$error $d$, then measure($S$)$\geq 2π(1 - d^2)D^+(Λ)$. This estimate is sharp for every $d$. Analogous estimate holds when the norms of approximating functions have a moderate growth, and… ▽ More Let $Λ$ be a uniformly discrete set and $S$ be a compact set in $R$. We prove that if there exists a bounded sequence of functions in Paley--Wiener space $PW_S$, which approximates $δ-$functions on $Λ$ with $l^2-$error $d$, then measure($S$)$\geq 2π(1 - d^2)D^+(Λ)$. This estimate is sharp for every $d$. Analogous estimate holds when the norms of approximating functions have a moderate growth, and we find a sharp growth restriction. △ Less

Submitted 2 April, 2013; originally announced April 2013.

MSC Class: 41A30

Journal ref: Algebra i Analiz 21 (2009), no. 6, 227-240; translation in St. Petersburg Math. J. 21 (2010), no. 6, 1015-1025

On multi-dimensional sampling and interpolation

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: The paper discusses sharp sufficient conditions for interpolation and sampling for functions of n variables with convex spectrum. When n=1, the classical theorems of Ingham and Beurling state that the critical values in the estimates from above (from below) for the distances between interpolation (sampling) nodes are the same. This is no longer true for n>1. While the critical value for sampling s… ▽ More The paper discusses sharp sufficient conditions for interpolation and sampling for functions of n variables with convex spectrum. When n=1, the classical theorems of Ingham and Beurling state that the critical values in the estimates from above (from below) for the distances between interpolation (sampling) nodes are the same. This is no longer true for n>1. While the critical value for sampling sets remains constant, the one for interpolation grows linearly with the dimension. △ Less

Submitted 2 April, 2013; originally announced April 2013.

MSC Class: 42C15; 41A05

Journal ref: Anal. Math. Phys. 2 (2012), no. 2, 149-170

On Beurling's sampling theorem in $\R^n$

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: We present an elementary proof of the classical Beurling sampling theorem which gives a sufficient condition for sampling of multi-dimensional band-limited functions. We present an elementary proof of the classical Beurling sampling theorem which gives a sufficient condition for sampling of multi-dimensional band-limited functions. △ Less

Submitted 3 June, 2011; originally announced June 2011.

A few remarks on sampling of signals with small spectrum

Authors: Shahaf Nitzan, Alexander Olevskii, Alexander Ulanovskii

Abstract: Given a set $S$ of small measure, we discuss existence of sampling sequences for the Paley-Wiener space $PW_S$, which have both densities and sampling bounds close to the optimal ones. Given a set $S$ of small measure, we discuss existence of sampling sequences for the Paley-Wiener space $PW_S$, which have both densities and sampling bounds close to the optimal ones. △ Less

Submitted 12 April, 2011; originally announced April 2011.

MSC Class: 42C15

$L^2-$interpolation with error and size of spectra

Authors: Alexander Olevskii, Alexander Ulanovskii

Abstract: Given a compact set $S$ and a uniformly discrete sequence $\La$, we show that "approximate interpolation" of delta--functions on $\La$ by a bounded sequence of $L^2-$functions with spectra in $S$ implies an estimate on measure of $S$ through the density of $\La$. Given a compact set $S$ and a uniformly discrete sequence $\La$, we show that "approximate interpolation" of delta--functions on $\La$ by a bounded sequence of $L^2-$functions with spectra in $S$ implies an estimate on measure of $S$ through the density of $\La$. △ Less

Submitted 18 June, 2008; originally announced June 2008.

Comments: 10 pages

MSC Class: 42C99

Completeness in $L^1(R)$ of discrete translates

Authors: Joaquim Bruna, Alexander Olevskii, Alexander Ulanovskii

Abstract: We characterize, in terms of the Beurling-Malliavin density, the discrete spectra $Λ\subset\R$ for which a generator exists, that is a function $φ\in L^1(\R)$ such that its $Λ$-translates $φ(x-λ), λ\inΛ$, span $L^1(\R)$. It is shown that these spectra coincide with the uniqueness sets for certain analytic classes. We also present examples of discrete spectra $Λ\subset\R$ which do not admit a sin… ▽ More We characterize, in terms of the Beurling-Malliavin density, the discrete spectra $Λ\subset\R$ for which a generator exists, that is a function $φ\in L^1(\R)$ such that its $Λ$-translates $φ(x-λ), λ\inΛ$, span $L^1(\R)$. It is shown that these spectra coincide with the uniqueness sets for certain analytic classes. We also present examples of discrete spectra $Λ\subset\R$ which do not admit a single generator while they admit a pair of generators. △ Less

Submitted 24 July, 2003; originally announced July 2003.

Comments: 14 pages, submitted

MSC Class: 42A65;30D60