Skip to main content

Showing 1–37 of 37 results for author: Olevskii, A

.
  1. arXiv:2306.17325  [pdf, ps, other

    math.CA

    Homeomorphisms and Fourier expansion

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We survey our recent result that for every continuous function there is an absolutely continuous homeomorphism such that the composition has a uniformly converging Fourier expansion. We mention the history of the problem, orginally stated by Luzin, and some details of the proof.

    Submitted 29 June, 2023; originally announced June 2023.

    Comments: An extended abstract of a talk given by A. Olevskii in the 44th Summer Symposium in Real Analysis, Paris, 2022. 10 pages

  2. arXiv:2112.00078  [pdf, ps, other

    math.CA math.PR

    Luzin's problem on Fourier convergence and homeomorphisms

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We show that for every continuous function there exists an absolutely continuous homeomorphism of the circle such that the Fourier series of the composition converges uniformly. This resolves a problem set by N. N. Luzin.

    Submitted 30 November, 2021; originally announced December 2021.

    Comments: 55 pages, 2 figures

  3. arXiv:2110.02090  [pdf, ps, other

    math.CA

    A set with no Riesz basis of exponentials

    Authors: Gady Kozma, Shahaf Nitzan, Alexander Olevskii

    Abstract: We show that there exists a bounded subset of R such that no system of exponentials can be a Riesz basis for the corresponding Hilbert space. An additional result gives a lower bound for the Riesz constant of any putative Riesz basis of the two dimensional disk.

    Submitted 5 October, 2021; originally announced October 2021.

    Comments: 8 pages

  4. arXiv:2009.12810  [pdf, ps, other

    math.CA math.FA

    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.

    Submitted 27 September, 2020; originally announced September 2020.

    Comments: 8 pages

    MSC Class: 42B10: 52C23

  5. arXiv:2006.12037  [pdf, ps, other

    math.CA math-ph

    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.

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

  6. arXiv:1912.10665  [pdf, ps, other

    math.CA

    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.

    Submitted 23 December, 2019; originally announced December 2019.

  7. arXiv:1804.06902  [pdf, ps, other

    math.CA

    Cantor uniqueness and multiplicity along subsequences

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We construct a trigonometric series converging to zero everywhere on a subsequence, with coefficients tending to zero. We show that any such series must satisfy that the subsequence is very sparse, and that the support of the related distribution is quite large.

    Submitted 23 October, 2019; v1 submitted 18 April, 2018; originally announced April 2018.

    Comments: 23 pages. New version has small improvements to presentation and references. To appear in Algebra and Analysis

  8. Homeomorphic Changes of Variable and Fourier Multipliers

    Authors: Vladimir Lebedev, Alexander Olevskii

    Abstract: We consider the algebras $M_p$ of Fourier multipliers and show that every bounded continuous function $f$ on $\mathbb R^d$ can be transformed by an appropriate homeomorphic change of variable into a function that belongs to $M_p(\mathbb R^d)$ for all $p$, $1<p<\infty$. Moreover, under certain assumptions on a family $K$ of continuous functions, one change of variable will suffice for all $f\in K$.… ▽ More

    Submitted 3 August, 2019; v1 submitted 6 March, 2018; originally announced March 2018.

    MSC Class: Primary 42A45; 42B15

    Journal ref: Journal of Mathematical Analysis and Applications, 481:2 (2020), 123502, 1-11

  9. arXiv:1711.04131  [pdf, ps, other

    math.CA

    On the Annihilation of Thin Sets

    Authors: Tomer Amit, Alexander Olevskii

    Abstract: One says that a pair of sets $(S,Q)$ in $\mathbb{R}$ is 'annihilating' if no function can be concentrated on $S$ while having its Fourier transform concentrated on $Q$. One uses to distinguish between weak and strong annihilation types. It is well known that if both sets $S$ and $Q$ are of finite measure then they are strongly annihilating. In this paper we prove that if $S$ is a set of finite mea… ▽ More

    Submitted 15 November, 2017; v1 submitted 11 November, 2017; originally announced November 2017.

  10. arXiv:1701.09114  [pdf, ps, other

    math.CA

    A function with support of finite measure and "small" spectrum

    Authors: Fedor Nazarov, Alexander Olevskii

    Abstract: We construct a function on the real line supported on a set of finite measure whose spectrum has density zero.

    Submitted 31 January, 2017; originally announced January 2017.

    Comments: 4 pages

    MSC Class: 42A38

  11. 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).

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

    MSC Class: 42A65

  12. 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

    Submitted 15 September, 2016; originally announced September 2016.

    MSC Class: 42A64; 42A99

  13. Fourier quasicrystals and discreteness of the diffraction spectrum

    Authors: Nir Lev, Alexander Olevskii

    Abstract: We prove that a positive-definite measure in $\mathbb{R}^n$ with uniformly discrete support and discrete closed spectrum, is representable as a finite linear combination of Dirac combs, translated and modulated. This extends our recent results where we proved this under the assumption that also the spectrum is uniformly discrete. As an application we obtain that Hof's quasicrystals with uniformly… ▽ More

    Submitted 31 May, 2017; v1 submitted 29 December, 2015; originally announced December 2015.

    Journal ref: Advances in Mathematics 315 (2017), 1-26

  14. arXiv:1512.01437  [pdf, ps, other

    math.CA

    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.

    Submitted 4 December, 2015; originally announced December 2015.

    MSC Class: 42C15

  15. arXiv:1501.00085  [pdf, ps, other

    math.CA math-ph

    Quasicrystals with discrete support and spectrum

    Authors: Nir Lev, Alexander Olevskii

    Abstract: We proved recently that a measure on R, whose support and spectrum are both uniformly discrete sets, must have a periodic structure. Here we show that this is not the case if the support and the spectrum are just discrete closed sets.

    Submitted 8 September, 2015; v1 submitted 31 December, 2014; originally announced January 2015.

    Comments: Main result stated in a stronger form that was not mentioned explicitly in the first version. To appear in Revista Matematica Iberoamericana

  16. arXiv:1410.5693  [pdf, ps, other

    math.CA

    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)$

    Submitted 21 October, 2014; originally announced October 2014.

  17. arXiv:1404.1796  [pdf, ps, other

    math.CA

    Riesz sequences and arithmetic progressions

    Authors: Itay Londner, Alexander Olevskii

    Abstract: Given a set $\mathcal{S}$ of positive measure on the circle and a set of integers $Λ$, one may consider the family of exponentials $E\left(Λ\right):=\left\{ e^{iλt}\right\}_{λ\inΛ}$ and ask whether it is a Riesz sequence in the space $L^{2}\left(\mathcal{S}\right)$. We focus on this question in connection with some arithmetic properties of the set of frequencies. Improving a result of Bownik and S… ▽ More

    Submitted 10 June, 2016; v1 submitted 7 April, 2014; originally announced April 2014.

  18. Quasicrystals and Poisson's summation formula

    Authors: Nir Lev, Alexander Olevskii

    Abstract: We characterize the measures on R which have both their support and spectrum uniformly discrete. A similar result is obtained in R^n for positive measures.

    Submitted 31 December, 2014; v1 submitted 24 December, 2013; originally announced December 2013.

    Comments: To appear in Inventiones mathematicae

  19. arXiv:1304.0649  [pdf, ps, other

    math.CA math.FA

    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

    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

  20. arXiv:1304.0648  [pdf, ps, other

    math.CA math.FA

    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

    Submitted 2 April, 2013; originally announced April 2013.

    MSC Class: 42C15; 41A05

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

  21. arXiv:1301.2636  [pdf, ps, other

    math.CA

    Singular distributions and symmetry of the spectrum

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: This is a survey of the "Fourier symmetry" of measures and distributions on the circle in relation with the size of their support. Mostly it is based on our paper arxiv:1004.3631 and a talk given by the second author in the 2012 Abel symposium.

    Submitted 11 January, 2013; originally announced January 2013.

    Comments: 7 pages

  22. arXiv:1202.5538  [pdf, ps, other

    math.CA

    Perturbing PLA

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We proved earlier that every measurable function on the circle, after a uniformly small perturbation, can be written as a power series (i.e. a series of exponentials with positive frequencies), which converges almost everywhere. Here we show that this result is basically sharp: the perturbation cannot be made smooth or even Hölder. We discuss also a similar problem for perturbations with lacunary… ▽ More

    Submitted 24 February, 2012; originally announced February 2012.

    Comments: 21 pages

  23. arXiv:1106.0576  [pdf, ps, other

    math.CA

    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.

    Submitted 3 June, 2011; originally announced June 2011.

  24. arXiv:1104.2172  [pdf, ps, other

    math.CA

    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.

    Submitted 12 April, 2011; originally announced April 2011.

    MSC Class: 42C15

  25. arXiv:1004.3631  [pdf, other

    math.CA

    Singular distributions, dimension of support, and symmetry of Fourier transform

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We study the "Fourier symmetry" of measures and distributions on the circle, in relation with the size of their supports. The main results of this paper are: (1) A one-side extension of Frostman's theorem, which connects the rate of decay of Fourier transform of a distribution with the Hausdorff dimension of the support; (2) A construction of compacts of "critical" size, which support distribution… ▽ More

    Submitted 25 January, 2011; v1 submitted 21 April, 2010; originally announced April 2010.

    Comments: 19 pages, to appear in Ann. Inst. Fourier

  26. Wiener's 'closure of translates' problem and Piatetski-Shapiro's uniqueness phenomenon

    Authors: Nir Lev, Alexander Olevskii

    Abstract: Wiener characterized the cyclic vectors (with respect to translations) in $l^p(Z)$ and $L^p(R)$, $p=1,2$, in terms of the zero set of the Fourier transform. He conjectured that a similar characterization should be true for $1<p<2$. Our main result contradicts this conjecture.

    Submitted 8 July, 2011; v1 submitted 4 August, 2009; originally announced August 2009.

    MSC Class: 42A63 (Primary) 43A45; 47A16 (Secondary)

    Journal ref: Annals of Mathematics 174 (2011), 519-541

  27. arXiv:0809.2326  [pdf, ps, other

    math.CA

    Frame-type families of translates

    Authors: Shahaf Nitzan-Hahamov, Alexander Olevskii

    Abstract: We construct a uniformly discrete, and even sparse, sequence of real numbers $Λ=\{λ_n\}$ and a function g in $L^2(R)$, such that for every q>2, every function f in $L^2(R)$ can be approximated with arbitrary small error by a linear combination $\sum c_n g(t-λ_n)$ with an $l_q$ estimate of the coefficients: \|\{c_n\}\|_{l_q}\leq C(q)\|f\|. This can not be done for q=2, according to [2].

    Submitted 13 September, 2008; originally announced September 2008.

    Comments: 10 pages

    MSC Class: 42C15; 42C30

  28. arXiv:0806.2916  [pdf, ps, other

    math.CA

    $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$.

    Submitted 18 June, 2008; originally announced June 2008.

    Comments: 10 pages

    MSC Class: 42C99

  29. Representation of non periodic functions by trigonometric series with almost integer frequencies

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: Inspired by Menshov's representation theorem, we prove that there exists a sequence of frequecies such that any measurable (complex valued) function on R can be represented as a sum of almost everywhere convergent trigonometric series with these frequencies.

    Submitted 1 December, 2005; originally announced December 2005.

    Comments: 7 pages. Should be identical to journal version

    Journal ref: C. R. Acad. Sci. Paris Ser. I Math. 329:4 (1999), 275-280

  30. An "Analytic" Version of Menshov's Representation Theorem

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: Every measurable function f on the circle can be represented as a sum of harmonics with positive spectrum, converging in measure. For convergence almost everywhere this is not true. We discuss several other subsets of Z for which one might get a Menshov type representation converging almost everywhere or in measure.

    Submitted 30 November, 2005; originally announced December 2005.

    Comments: 4 pages. Announcement of math.CA/0510616. Should be identical to journal version except for the French abstract

    Journal ref: C. R. Acad. Sci. Paris Ser. I Math. 331:3 (2000), 219--222

  31. arXiv:math/0510616  [pdf, ps, other

    math.CA math.CV

    Menshov representation spectra

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: A Menshov spectrum is a subset of the integers that is sufficient for representing every measurable function as an almost-everywhere converging trigonometric (non-Fourier) sum. In this language the celebrated "Menshov representation theorem" states that Z is a Menshov spectrum. In this paper we construct 1) Menshov spectra that are almost exponentially sparse 2) that are almost squares. Then we… ▽ More

    Submitted 27 October, 2005; originally announced October 2005.

    Comments: 25 pages. Part of GK's PhD thesis

    MSC Class: 42b20

    Journal ref: J. Anal. Math. 84 (2001), 361-393

  32. arXiv:math/0510423  [pdf, ps, other

    math.CA

    Random Menshov spectra

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We show that a spectrum of frequencies obtained by a random perturbation of the integers allows one to represent any measurable function on R by an almost everywhere converging sum of harmonics almost surely.

    Submitted 19 October, 2005; originally announced October 2005.

    Comments: 6 pages. Very similar to journal version

    MSC Class: 42A63; 42A61; 42A55

    Journal ref: Proc. Amer. Math. Soc. 131:6 (2003), 1901-1906

  33. A null series with small anti-analytic part

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We show that it is possible for a square integrable function on the circle, which is a sum of an almost everywhere convergent series of exponentials with positive frequencies, to not belong to the Hardy space. A consequence in the uniqueness theory is obtained.

    Submitted 18 October, 2005; originally announced October 2005.

    Comments: 6 pages. Should be identical to journal version except for the French abstract

    Journal ref: C. R. Math. Acad. Sci. Paris 336:6 (2003), 475-478

  34. Maximal smoothness of the anti-analytic part of a trigonometric null series

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We proved recently math.CA/0510403 that the anti-analytic part of a trigonometric series, converging to zero almost everywhere, may be square integrable on the circle. Here we prove that it can even be infinitely differentiable, and we characterize precisely the possible degree of smoothness in terms of the rate of decrease of the Fourier coefficients. This sharp condition might be viewed as a "… ▽ More

    Submitted 18 October, 2005; originally announced October 2005.

    Comments: 6 pages. Announcement of math.CA/0406261 and sketch of the proof of one half of it. Should be identical to journal version except the French abstract

    Journal ref: C. R. Math. Acad. Sci. Paris 338:7 (2004), 515-520

  35. arXiv:math/0510130  [pdf, ps, other

    math.CA

    Is PLA large?

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We examine the class of functions representable by an analytic sum (by which we mean a trigonometric sum involving only positive frequencies) converging almost everywhere. We show that it is dense but that it is first category and has zero Wiener measure.

    Submitted 18 October, 2005; v1 submitted 6 October, 2005; originally announced October 2005.

    Comments: 10 pages. New version removes one conjecture which we can now prove

  36. arXiv:math/0406261  [pdf, ps, other

    math.CA math.CV

    Analytic representation of functions and a new quasi-analyticity threshold

    Authors: Gady Kozma, Alexander Olevskii

    Abstract: We characterize precisely the possible rate of decay of the anti-analytic half of a trigonometric series converging to zero almost everywhere.

    Submitted 27 April, 2007; v1 submitted 14 June, 2004; originally announced June 2004.

    Comments: 32 pages, published version

    MSC Class: 42A63; 42A50; 30B30; 42A61

    Journal ref: Ann. of Math. (2) 164 (2006), no. 3, 1033--1064

  37. arXiv:math/0307323  [pdf, ps, other

    math.CA math.FA

    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

    Submitted 24 July, 2003; originally announced July 2003.

    Comments: 14 pages, submitted

    MSC Class: 42A65;30D60