The fourier-analysis tag has no wiki summary.

**5**

votes

**2**answers

650 views

### Property/Relations using Fourier series/transform, which give complete information about all the jump singularities of a function.

Consider a function which has only jump singularities of the form of the function itself or one of its derivatives jumping. Now let $\hat{f}(k)$ be its Fourier transform/series. We know the decay of ...

**3**

votes

**1**answer

397 views

### Uncertainty principle (really for Mellin, but never mind that!)

Is there a smooth funtion $f:\mathbb{R}\to \mathbb{C}$ such that
(a) $f(x)$ decreases faster than $e^{-e^x}$ when $x\to \infty$,
(b) $\widehat{f}(t)$ decreases faster than $e^{-|t|}$ when $t\to ...

**2**

votes

**0**answers

328 views

### How well can you approximate a function by a band-restricted function?

Say I have a compactly supported $C^1$ function $f:\mathbb{R} \to \mathbb{R}$.
Let $R>0$. Let $\nu$ be some reasonable measure on $\mathbb{R}$ -- take, for instance, (a) $d\nu(t)=dt$ or (b) ...

**2**

votes

**2**answers

370 views

### Does the Fourier series of an $L^1$ function converge to the function *weakly* in $L^1$?

Let $f$ be a periodic $L^1$ function, and $S_n[f]$ the $n$-th partial sum of its Fourier series. I am aware that $S_n[f]$ might not converge toward $f$ in $L^1$ (i.e., in norm). However, does it at ...

**1**

vote

**2**answers

183 views

### Berry Esseen inequality for multidimensional distributions

The classical Berry-Esseen theorem asserts that if $f$ and $g$ are the characteristic functions of two distribution functions $F(t)$ and $G(t)$ respectively then with $T$ arbitrary
$$
\sup_{t \in ...

**2**

votes

**2**answers

316 views

### Understanding Discrete Cosine Transformation

I'm currently working on some software and a key component is 2D DCT. But my question is more general, as I'm trying to understand the DCT in general, let's say from engineers point of view.
For ...

**0**

votes

**2**answers

264 views

### Estimates for Fourier transform

Let $f(x)$ be a smooth function from $\mathbb{R}$ to $\mathbb{R}$. Let $\mu$ be a compactly supported Borel measure (not necessarily positive) on $\mathbb{R}^n$. Define
$$
\tilde{\mu}(\xi) = \int ...

**6**

votes

**1**answer

229 views

### Minimizing |FT(X)|_{\infty} by permutation of X_i - question on Fourier transform related to engineering problem (peak factor of OFDM system)

Consider vector X =( X_1 ... X_N), consider the discrete Fourier transform $Y=F(X)$.
I am interested to minimize $|Y|_{\infty}$, by permutation of numbers X_i, how to do it ?
Here $|Y|_{\infty}$ is ...

**7**

votes

**1**answer

652 views

### Norm concentration of trigonometric polynomials - Uncertainty principle

Hi all,
I am interested in the following question (which is quite similar to one I posed a long while ago): Let $P_{N}(t)=\underset{k=-N}{\overset{N}{\sum}}c_{k}e^{ikt}$ be a unit norm trigonometric ...

**5**

votes

**1**answer

265 views

### What properties should a transform have to deserve the descriptor Fourier?

Two MO questions, "Heuristic behind the Fourier-Mukai transform" and "Explaining Mukai-Fourier transforms physically," compel me to ask these two related questions:
1) What properties do you feel are ...

**1**

vote

**0**answers

73 views

### Decay rate of Discrete Prolate Spheroidal Sequences in frequency

What is the decay rate of DPSS sequences in frequency?
Consider an interval $T\subset\mathbb{Z}$ of length N in time. Consider another interval $[-W,W]$ in frequency with $W<1/2$. Let $\phi_0$ ...

**0**

votes

**1**answer

134 views

### On a limit at the boundary of $\mathbb{D}$ related to complex and harmonic analysis

Let $p(z,t)=\frac{1}{2\pi}.\frac{1-|z|^2}{|z-t|^2}$ be the Poisson kernel on the open unit disk $\mathbb{D}$, fix $0<\alpha<1$ . Let $a\in \partial\mathbb{D}=S^1$ be fixed. Then my question is :
...

**6**

votes

**1**answer

236 views

### A fourier series related to spin Chern numbers almost commuting matrices

Let
$$
f(x)=\sin(x)\sqrt{1+\cos^{2}(x)+\cos^{4}(x)}.
$$
In my study of almost commuting unitary matrices, $U$ and $V$, I
have need for a bound like
$$
\left\Vert ...

**2**

votes

**1**answer

197 views

### Bound on trigonometric sum

I want to show that there is some $\gamma(n)=o(n^{-1})$ and some $C(n) \to -\infty$ such that for $\gamma \leq \theta \leq \pi$ we have
$\sum_{k=1}^n -1+\cos(k\theta) \leq C(n)$.
If we rewrite this ...

**27**

votes

**7**answers

2k views

### How should an analytic number theorist look at Bessel functions?

(And a related question: Where should an analytic number theorist learn about Bessel functions?)
Bessel functions occur quite frequently in analytic number theory. One example, Corollary 4.7 of ...

**1**

vote

**2**answers

246 views

### Characteristic Function of a Non-negative Random Variable Evaluated at a Complex Value

Suppose we have a non-negative random variable $X$ with density $p(x)$,and its characteristic function, evaluated at a complex number $z$, being $\phi(z)=E[e^{z X}]=\int_{0}^{\infty}e^{zx}p(x)dx$.
It ...

**1**

vote

**3**answers

435 views

### Estimating parameters of a mixture of normal distributions.

I want to estimate the parameters $\mu_i$ and $\sigma^2_i $ of a countable mixture of Gaussians with assumed equal weights, variance and identically spaced means. I intially thought that the Fourier ...

**5**

votes

**1**answer

292 views

### Kahn-Kalai-Linial for intersecting upsets

Is there any known improvement on the Kahn-Kalai-Linial inequality (on the influences of boolean functions) in the special case in which $f$ is the indicator function of an intersecting monotonic set ...

**3**

votes

**1**answer

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

**0**

votes

**1**answer

591 views

### Frequency calculation using fourier transform [closed]

How to calculate the frequency of an audio file using Fourier Transform

**3**

votes

**1**answer

310 views

### Does anybody know an estimation of L4 norm of fejer kernel ?

Hi, I need an estimation or an exact closed form expression for the following integral
$\int_{0}^{2\pi} K_N^4(s) ds $
where $K_N(s)= \frac{1}{N2\pi} (\frac{sin(Ns/2)}{sin(s/2)})^2$, the Fejer ...

**6**

votes

**2**answers

574 views

### What is the simplest oscillatory integral for which sharp bounds are unknown?

I have either heard or read that sharp asymptotics and bounds for oscillatory integrals of the form
$ \int e^{i \lambda \Phi(x)} \psi(x) dx \quad \lambda \to \infty $
are unknown when the critical ...

**0**

votes

**1**answer

260 views

### Generalized Friedrichs Lemma

Taylor's PUP book on pseudodifferential operators in II.7 has an extension of the pseudodifferential version of Friedrichs' lemma to generalized Friedrichs' mollifiers $J_\epsilon$ on a compact ...

**0**

votes

**1**answer

750 views

### In Fourier Transforms: Positive Definite Functions, Bochner's Theorem, and Derivatives

I've been reading about Bochner's Theorem lately, but when I apply it to the derivative of a function, I seem to get a contradiction with the theorem.
"Bochner's theorem states that a
positive ...

**0**

votes

**2**answers

235 views

### Convergence of Fourier series for $C^p$ functions

Let $f \in C^p[0,2\pi]$ and periodic. Denote $\omega_p$ as the moduli of continuous of $f^{(p)}$. Then
$
|f - S_Nf| \le K \frac{\log{N}}{N^p}\omega_p(2\pi/N),
$
where $S_N$ is the Fourier partial sum ...

**3**

votes

**0**answers

323 views

### L^1-convergence of convolution exponential

Consider a differential
equation
\begin{eqnarray*}
\frac{d}{d\tau}q^{\tau}\left(x\right)=Aq^{\tau}\left(x\right)+h\star q^{\tau}=Aq^{\tau}\left(x\right)+\int ...

**0**

votes

**0**answers

86 views

### Convergence rate of fourier partial sum

Hi there,
I am looking for the proofs of convergence rate in Section 4 of the following artical
http://en.wikipedia.org/wiki/Convergence_of_Fourier_series
in wikipedia. Could someone please point ...

**10**

votes

**1**answer

1k views

### A Fourier-analytic inequality used by Jean Bourgain

I am currently reading Jean Bourgain's 1986 paper A Szemerédi type theorem for sets of positive density in $R^k$ and would appreciate some help in understanding a Fourier-analytic estimate used in ...

**1**

vote

**1**answer

460 views

### A bijective correspondence induced by Fourier Transform

Let $G$ be a discrete Abelian group and denote by $\widehat G$ the (compact) Pontryagin-Van Kampen dual of $G$. I was reading in a paper of Justin Peters that Fourier Transform induces a bijection ...

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

**2**

votes

**0**answers

211 views

### Continuous positive-definite function with prescribed support

Consider a (locally) compact Abelian group G and a compact neighborhood $C$ of the identity ($0$) of $G$. Is it possible to find a non-trivial (i.e., $\phi(0)\neq 0$) continuous, positive (with real ...

**0**

votes

**1**answer

241 views

### Fourier coefficients of a rational function

Any ideas how to compute or to approximate integral
$$\int_{0}^{1}\frac{(x+a)^{2q}(x+b)^{2q}}{(x-1)^{4q}+x^{4q}}\exp({-2\pi i x y})dx$$
where $q \in \mathbb{N}$ and $a,b =-2,-1,0,1$, $y \in (0,1)$

**1**

vote

**2**answers

275 views

### Is it possible that the intersection of two nest algebras contains only scalars?

Dear all, I really want to know the answer of the following question. I would
appreciate any help.
Assume H is a separable Hilbert space, is it possible to find two nests N1, N2
such that the ...

**0**

votes

**0**answers

116 views

### Finding peaks and determining noise

Hello ,
Im having one matrix which is product of two FFT transforms of one fits image ( astronomical image ). In that matrix you could find 3 peaks. One largest in center, and two around central ...

**51**

votes

**4**answers

2k views

### How Does My Radio Work?

Bear with me for a moment while I invoke the real world; the main question at the end is purely mathematical.
I live in an area with $n$ AM radio stations and $m$ FM radio stations.
AM station ...

**2**

votes

**2**answers

406 views

### Positive Fourier coefficients

Hi all,
Is there any general way to construct a smooth 2pi periodic function which vanishes on an interval and has positive Fourier coefficients?
And if that was too specific I can make this more ...

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

**0**

votes

**2**answers

516 views

### Understanding the inverse Laplace transform of a function with essential singularities

I need to do an inverse Laplace transform of a function with essential singularities for a specific problem. I find it is very similar to an equation J. Noolandi worked out in one of his papers in ...

**9**

votes

**5**answers

644 views

### Eigenvalues of a sum of Hermitian positive definite circulant matrix and a positive diagonal matrix

Suppose I have a real $n\times n$ matrix $\mathbf{C}$ that is Hermitian, positive-definite, and circulant. We know that its eigenvalues $\{\lambda_0,\ldots,\lambda_{n-1}\}$ are extraordinarily nice ...

**11**

votes

**4**answers

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

**4**

votes

**1**answer

449 views

### Max of Fourier transform?

Let f be a real-valued function (or distribution) on $\mathbb{R}$. (You can assume it is nice in one way or another.) What would be some practical ways to bound
$\max_{\alpha \in \mathbb{R}} ...

**1**

vote

**2**answers

863 views

### A question about normalization in the Fourier transform

Is there a reason why most people use the normalization
$$
\hat{f}(x) = \int_{-\infty}^{\infty} e^{- 2 \pi i t x} \cdot f(t) d t
$$
instead of
$$
\hat{f}(x) = \int_{-\infty}^{\infty} e^{2 \pi i t x} ...

**0**

votes

**1**answer

436 views

### how to prove the range of a closed linear operator is closed ?

The closed range theorem tells us that given two banach spaces X,Y,and a closed densely defined linear operator T：$X \to Y$. We have the following equivalence $R(T)$ is closed in $Y \iff R(T^{*})$ is ...

**0**

votes

**1**answer

264 views

### higher fourier analysis: splitting periodic parts and 'nilsequence' noise?

In Fourier Analysis notes by Terence Tao (and "algebraic" version by Balasz Szegedy) there seem to be two versions of Fourier analysis floating around:
To decompose periodic functions $L^2(S^1)$ ...

**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

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