English
Related papers

Related papers: How many Fourier coefficients are needed?

200 papers

We derive sufficient conditions for an atomic measure $\sum_{\lambda \in \Lambda} m_\lambda\, \delta_\lambda,$ where $\Lambda \subset \mathbb R^n,$ $m_\lambda$ are positive integers, and $\delta_\lambda$ is the point measure at $\lambda,$…

Algebraic Geometry · Mathematics 2023-02-16 Wayne M. Lawton , August K. Tsikh

We study the Fourier ratio of a signal $f:\mathbb Z_N\to\mathbb C$, \[ \mathrm{FR}(f)\ :=\ \sqrt{N}\,\frac{\|\widehat f\|_{L^1(\mu)}}{\|\widehat f\|_{L^2(\mu)}} \ =\ \frac{\|\widehat f\|_1}{\|\widehat f\|_2}, \] as a simple scalar parameter…

Classical Analysis and ODEs · Mathematics 2025-11-26 K. Aldaleh , W. Burstein , G. Garza , G. Hart , A. Iosevich , J. Iosevich , A. Khalil , J. King , N. Kulkarni , T. Le , I. Li , A. Mayeli , B. McDonald , K. Nguyen , N. Shaffer

Basic properties of Fourier integral operators on the torus are studied by using the global representations by Fourier series instead of local representations. The results can be applied to weakly hyperbolic partial differential equations.

Functional Analysis · Mathematics 2008-02-05 Michael Ruzhansky , Ville Turunen

We study the general moment problem for measures on the real line, with polynomials replaced by more general spaces of entire functions. As a particular case, we describe measures that are uniquely determined by a restriction of their…

Classical Analysis and ODEs · Mathematics 2014-06-03 Mishko Mitkovski , Alexei Poltoratski

Let $\{f_i:\mathbb{F}_p^i \to \{0,1\}\}$ be a sequence of functions, where $p$ is a fixed prime and $\mathbb{F}_p$ is the finite field of order $p$. The limit of the sequence can be syntactically defined using the notion of ultralimit.…

Computational Complexity · Computer Science 2015-03-27 Yuichi Yoshida

Let $f$ be a half-integral weight cusp form of level $4N$ for odd and squarefree $N$ and let $a(n)$ denote its $n^{\rm th}$ normalized Fourier coefficient. Assuming that all the coefficients $a(n)$ are real, we study the sign of $a(n)$ when…

Number Theory · Mathematics 2020-07-14 Corentin Darreye

We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…

Information Theory · Computer Science 2014-04-11 Emanuele Bellini

The convergence of multiple Fourier series of functions of bounded partial $% \Lambda$-variation is investigated. The sufficient and necessary conditions on the sequence $\Lambda=\{\lambda_n\}$ are found for the convergence of multiple…

Analysis of PDEs · Mathematics 2012-10-17 Ushangi Goginava , Artur Sahakian

We study measures on $[0,1]$ which are driven by a finite Markov chain and which generalize the famous Bernoulli products. We propose a hands-on approach to determine the structure function $\tau$ and to prove that the multifractal…

Classical Analysis and ODEs · Mathematics 2015-06-17 Yanick Heurteaux , Andrzej Stos

We present a method for the numerical computation of Fourier-Bessel transforms on a finite or infinite interval. The function to be transformed needs to be evaluated on a grid of points that is independent of the argument of the Bessel…

High Energy Physics - Phenomenology · Physics 2024-08-21 Markus Diehl , Oskar Grocholski

A binary vector of length $N$ has elements that are either 0 or 1. We investigate the question of whether and how a binary vector of known length can be reconstructed from a limited set of its discrete Fourier transform (DFT) coefficients.…

Numerical Analysis · Mathematics 2021-10-05 Howard W. Levinson , Vadim A. Markel

Family of quasi-arithmetic means has a natural, partial order (point-wise order) $A^{[f]}\le A^{[g]}$ if and only if $A^{[f]}(v)\le A^{[g]}(v)$ for all admissible vectors $v$ ($f,\,g$ and, later, $h$ are continuous and monotone and defined…

Classical Analysis and ODEs · Mathematics 2022-06-10 Paweł Pasteczka

The Fourier coefficient map is considered as an operator from a weighted Lorentz space on the circle to a weighted Lorentz sequence space. For a large range of Lorentz indices, necessary and sufficient conditions on the weights are given…

Functional Analysis · Mathematics 2022-01-20 Javad Rastegari , Gord Sinnamon

The Fourier restriction problem asks when it is meaningful to restrict the Fourier transform of a function to a given set. Many of the key examples are smooth co-dimension 1 manifolds, although there is increasing interest in fractal sets.…

Probability · Mathematics 2026-01-12 Jonathan M. Fraser , Ana E. de Orellana

Fourier Series is the second of monographs we present on harmonic analysis. Harmonic analysis is one of the most fascinating areas of research in mathematics. Its centrality in the development of many areas of mathematics such as partial…

History and Overview · Mathematics 2022-06-13 Kecheng Zhou , M. Vali Siadat

It is well-known in industrial data science that large values of real-life time series tend to be structured and often follow concrete and visible patterns. In this paper, we use ideas from additive combinatorics and discrete Fourier…

Combinatorics · Mathematics 2026-04-24 Alex Iosevich , Vishal Gupta

In this paper, we study Hausdorff and Fourier dimension from the point of view of effective descriptive set theory and Type-2 Theory of Effectivity. Working in the hyperspace $\mathbf{K}(X)$ of compact subsets of $X$, with $X=[0,1]^d$ or…

Logic · Mathematics 2023-01-04 Alberto Marcone , Manlio Valenti

We obtain an explicit expression for the number of ramified coverings of the sphere by the torus with given ramification type for a small number of ramification points, and conjecture this to be true for an arbitrary number of ramification…

Algebraic Geometry · Mathematics 2007-05-23 P. P. Goulden , D. M. Jackson , A. Vainshtein

Theorem 1 Let F:N-->R stand for any function which a) $F$ monotonically weakly increases; b) $F$ tends to infinity; and c) such that $q/F(q)$ tends to infinity. Let Z_F(q) equal the number of divisors of q less than sqrt{F(q)} minus the…

Number Theory · Mathematics 2008-10-09 David V. Feldman

We describe an analytical method for computing the orbital parameters of a planet from the periodogram of a radial velocity signal. The method is very efficient and provides a good approximation of the orbital parameters. The accuracy is…

Earth and Planetary Astrophysics · Physics 2016-06-01 J. -B. Delisle , D. Ségransan , N. Buchschacher , F. Alesina