# Tagged Questions

**0**

votes

**0**answers

46 views

### Discrete Fourier tranform on $L^2(\mathbb{R})$

I'm studying on the following construction:
For $\lambda\in\mathbb{R}$, denote
$$Y_{\lambda}=\left\{g\in L^{2,loc}(\mathbb{R})\,:\,g(t+2\pi)=e^{2\pi i\lambda}g(t)\right\}$$
We give to $Y_{\lambda}$ ...

**1**

vote

**1**answer

119 views

### Result of Beurling concerning absolute convergence of Fourier series of |f|

Let $f\in L^{1}(\mathbb T)$ and define the Fourier coefficient of $f$ : $\hat{f}(n)=\frac{1}{2\pi} \int _{-\pi}^{\pi} f(t) e^{-int} dt; (n\in \mathbb Z)$ and we put,
$$A(\mathbb T):= \{f\in ...

**3**

votes

**1**answer

113 views

### Real-analytic variant of theorem 4.2.5 of Duistermaat's “FIO”, 1996

Theorem 4.2.5 of Duistermaat's "Fourier Integral Operators", 1996, states:
Let $A \in I^m(X,Y,C)$ be an elliptic Fourier Integral Operator of order $m$, associated to a bijective canonical ...

**1**

vote

**1**answer

84 views

### Absolute convergence of multi-dimensional Fourier series

For a Lipschitz function $f$ defined in $[0,2\pi]^d$ for $d>1$, is that true
that the multi-dimensional Fourier series converges absolutely?
In other words, $\sum_{k\in ...

**9**

votes

**0**answers

107 views

### Decay rate of measures on Cantor set

I've read that Kahane and Salem show that if $\mu$ is any measure supported on the ternary Cantor set, then $\hat{\mu}(\xi) \not\to 0$ as $|\xi| \to \infty$, however I have been unable to find a ...

**13**

votes

**2**answers

690 views

### A question in Fourier analysis

I recently came across this problem:
Let $T=\mathbb R /2 \pi \mathbb Z$ the circle, with its proabability Haar measure $\mu$. Any integrable function $f : T \rightarrow \mathbb C$
has Fourier ...

**1**

vote

**1**answer

237 views

### Pointwise convergence of double Fourier series

I'm looking for references/theorems that deal with the pointwise convergence of double Fourier series expansions for a particular function.
Let $D \subseteq [-\pi, +\pi]^2$ be an arbitrary set of ...

**1**

vote

**1**answer

98 views

### Almost Everywhere Convergence of Walsh Series of $L^2$ functions

I am currently reading the Hunt's papar (http://www.mathunion.org/ICM/ICM1970.2/Main/icm1970.2.0655.0662.ocr.pdf), and am wondering if there is any notes which presents his argument more ...

**3**

votes

**1**answer

812 views

### The Paley-Wiener theorem and exponential decay.

Consider a function whose Fourier transform is supported on a half-ray:
$$
A(t)=\int_0^\infty \omega(E) e^{-iEt}d E,
$$
where I can suppose $\omega(E)\geq 0$ and any suitable regularity conditions on ...

**2**

votes

**1**answer

213 views

### Fourier transform of a particular function

In order to estimate the fundamental solution of some particular types of differential operators,I need estimates on some kind of oscillatory integrals.For simplicity, consider the Fourier transform ...

**3**

votes

**1**answer

883 views

### History of the Fourier transform

Does anyone know a good book or article on the History of the Fourier transform? It's first appearance (of the transform) and use in particular? Or at least some source with some historical ...

**3**

votes

**1**answer

346 views

### Ask for theory about the weighted L^2(R^d) space.

Dear MOs,
I am now considering the following norm:
$$
||f||_{H}^2 := \iint f(x) H(x,y) f(y) d x d y\:.
$$
where the integral is over the whole space $R^{2d}$ and $H(x,y)$ is some non-negative ...

**5**

votes

**4**answers

710 views

### Non-commutative Fourier transform

What is a good reference for introducing non-commutative fourier transform for Electrical Engineers and Theoretical Computer Scientists in an explicit way?

**2**

votes

**1**answer

2k views

### FFT and Butterfly Diagram

Wikipedia presents butterfly as "a portion of the computation that combines the results of smaller discrete Fourier transforms (DFTs) into a larger DFT, or vice versa (breaking a larger DFT up into ...

**4**

votes

**2**answers

1k views

### How the Fast Fourier Transform got its name

In 1971, T.S. Huang published a paper in IEEE Computer, May-June, pp.15, called How the Fast Fourier Transform Got its Name, available here.
At the bottom of the paper, he wrotes: "The Chinese ...

**11**

votes

**4**answers

665 views

### Fourier decay rate of Cantor measures

For $0<\theta<\frac{1}{2}$, denote by $C_\theta$ the Cantor set with dissection ratio $\theta$, i.e. the Cantor set obtained from dissection parttern $(\theta, 1-2\theta,\theta)$. It is known ...

**6**

votes

**2**answers

544 views

### Number of integers coprime to l

A long time ago I've seen a paper considering, given $\ell$ fixed, estimates for
$$
\sum_{n \leq x, (n, \ell) = 1} 1
$$
Of course, this is easy to estimate with a trivial error term of ...

**7**

votes

**1**answer

664 views

### Steinmetz, Laplace and Fourier Transforms

I am looking for references on Steinmetz Transform and its relation with Laplace and Fourier Transforms. There is an Italian Wikipedia page about this topic but with no references.

**3**

votes

**1**answer

563 views

### Fourier and Bessel

Oliver Heaviside, on page 387 of Electrical Papers, Vol. I, Macmillan and Co., 1892, available here, writes
$$v = 1 - \frac{n^2r^2}{2^2} + \frac{n^4r^4}{2^2 4^2} - \frac{n^6r^6}{2^24^26^2} + \ldots ...

**4**

votes

**3**answers

773 views

### History of the Sampling Theorem

In January, 1949, Shannon publishes the paper Communication in the Presence of Noise, Proc. IRE, Vol. 37, no. 1, pp. 10-21, available here, which establishes the Information Theory. In this paper, the ...

**3**

votes

**3**answers

263 views

### Asking for a Fourier inverse transform, which is related to stable laws

Dear friends,
Denote the function
$$
G_a(x)=\mathcal{F}^{-1}\left(e^{-|\xi|^a}\right)(x)= \frac{1}{2\pi}\int_R \exp\left(-i x \xi - |\xi|^a\right)d\xi\;.
$$
It is well known that if $a\in ]0,2]$, ...

**5**

votes

**0**answers

320 views

### Fourier theory of characteristic functions

Here is a question which (up to some translation) I have been asked by an electrical engineer. Let $f:\mathbb{R}\to[0,1]$ be a smooth function with $f(x+1)=f(x)$. I would like to approximate $f$ in ...

**12**

votes

**0**answers

1k views

### Tanh version of a Fourier Transform?

I am trying to perform some computations in an environment where it is much easier to compute the hyperbolic tangent function (tanh) than cosines or sines. This prevents me from performing Fourier ...

**2**

votes

**0**answers

229 views

### Sparse Eigenvectors for the Discrete Fourier Transform matrix

There are many ways to choose eigenbasis for the Discrete Fourier Transform matrix since it has only $4$ distinct eigenvalues taken from $\{\pm 1,\pm i\}$.
Has there been any refereed work that ...

**7**

votes

**1**answer

529 views

### (Real) algebraic geometry for (real) trigonometric polynomials?

Has somebody developed a comprehensive theory of the algebraic structure of trigonometric polynomials in several variables? If yes, where?
Background:
By a (real) trigonometric polynomial in ...

**17**

votes

**4**answers

4k views

### Learning roadmap for harmonic analysis

In short, I am interested to know of the various approaches one could take to learn modern harmonic analysis in depth. However, the question deserves additional details. Currently, I am reading Loukas ...

**1**

vote

**2**answers

536 views

### Convergence of squares of the moduli of partial sums of Fourier series

Let $\mu$ be a complex measure on the unit circle. The Wiener theorem says that the sequence of the Cesaro means of $|\hat\mu_n|$ has a limit. Define $p_n(z)=\sum_{k=0}^n \hat\mu_k z^k$. Then the Abel ...

**0**

votes

**2**answers

171 views

### Good probability measues on $S^1$ reprented by a kernel

I was looking for some good references for properties/theorems/characterizations of 'good/important' probability measures on the unit circle $S^1$ ( and/or on spheres $S^n$ ).In particular, I want ...

**8**

votes

**1**answer

2k views

### Universal definition of Fourier transform [closed]

Is there a category theoretic definition for the Fourier transform using only its universality properties? I am not looking for the most general definition -- one that works only in some special ...

**0**

votes

**3**answers

414 views

### How to find the almost period of an exponential polynomial

Let $u(t) = \Sigma_{k=1}^n c_k e^{i \lambda_k t} (c_k \in \mathbb C, \lambda_k \in \mathbb R) $ be an exponential polynomial of order $n$ with purely imaginary exponents. We can assume that the ...

**6**

votes

**3**answers

3k views

### Are there extensive tables of Fourier transforms available online?

I hope this is suitable for MO... I was wondering if someone can suggest a website (or some online document) containing an $extensive$ table of Fourier transforms? When I try obvious Google searches, ...

**6**

votes

**1**answer

786 views

### Additive combinatorics and large Fourier coefficients

Elon Lindenstrauss explains in his talk at the MSRI in Fall 2008 (the relevant comment is at minute 41 of the video) that the set of large Fourier coefficients of a probability measure $\mu$ on the ...

**6**

votes

**2**answers

330 views

### How large (small) can be the measure of a set where a polynomial takes small values ?

A $n$-th degree polynomial has precisely $n$ roots. So it is natural to ask the question
how large ( and small) can be the measure of a set where a polynomial takes small values ?
This, and other ...

**1**

vote

**1**answer

176 views

### Example of a pair which is not weakly annihilating

Let $\mathcal F$ denotes the Fourier transform $\mathcal{F} :L^2(\mathbb R)\rightarrow L^2(\mathbb R)$ and $E, \Sigma$ be two measurable sets in $\mathbb R$.
The pair $(E,\Sigma)$ is called a weakly ...

**3**

votes

**3**answers

1k views

### English translation of Riemann's Habilitation Thesis

Does anyone know where to find an English translation of Riemann's Habilitation Thesis concerning trigonometric series? The German title of the work is "Über die Darstellbarkeit einer Function durch ...

**5**

votes

**0**answers

536 views

### some questions about properties of harmonic measure

The original post
The following argument appears in a paper of Nazarov (Lemma 1.2) "Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle ...

**4**

votes

**1**answer

472 views

### Salem Inequality

I have come across this inequality in the paper "Local estimates for exponential polynomials and their applications to inequalities of the uncertainty principle type" ...