The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
28 views

Fourier tranform of the Euclidean norm [migrated]

where can I find the Fourier transform of the power of the Euclidean norm?, that is: $$\mathcal{F}[\|x\|^{p}](\omega) = \int_{\mathbb{R}^{d}}\exp(-2\pi i \langle\omega, x\rangle) \|x\|^{p} dx$$ ...
13
votes
2answers
402 views

Is there a $C_c^{\infty}( \mathbb{R}^d)$ function whose Fourier transform we can explicitly write down?

I noticed that although $C_c^{\infty}$-functions are dense in some quite large spaces and well understood (especially their Fourier transform) I have never encountered an explicit example of a ...
6
votes
1answer
392 views

What is this Lie algebra?

Consider two matrices $A,B \in \mathfrak{su}(N)$ which are both diagonal in the standard basis and non-zero. If we consider the new matrix $\tilde{B} := FBF^{\dagger}$ where $F$ is the `quantum' ...
0
votes
1answer
48 views

Restricted Isometry Property for Discrete Fourier Transform Matrix

I was wondering if the Restricted Isometry Property holds for Discrete Fourier Transform. In particular, I am interested in whether a subsampled DFT matrix has such property. Let$W \in ...
2
votes
0answers
367 views

What is the Fourier transform of this function?

Consider the function $$ f(x_1,x_2)=|x_1x_2|^{-\alpha/2}\int_{\mathbb{R}} \frac{e^{it(x_1+u)}-1}{i(x_1+u)} \frac{e^{it(x_2-u)}-1}{i(x_2-u)} |u|^{-\beta}du. $$ It is known that $f(x_1,x_2)\in ...
1
vote
1answer
82 views

Estimate a Fourier Transform [closed]

I'm reading an article which claims the following result (p.9): if $f : \mathbb{R}^{2} \to \mathbb{R}$ is of the form $f(x_1,x_2) = \sin (N x_{1}) h (g^{-1}(x))$, where $g$ is a diffeomorphism and $h$ ...
8
votes
2answers
594 views

Error of Discrete Fourier Transform on Finite Domain (vs. Continuous FT) in terms of Sobolev order

My question is about quantifying the error that occurs by approximating the continuous Fourier transform on a finite domain by using a discretised version with resolution $N$ for a function of a given ...
2
votes
1answer
49 views

How to relate this summation to standard discrete cosine transformation?

The standard type III discrete cosine transformation (DCT) is defined as follows: $${X_k} = \frac{1}{2}{x_0} + \sum\limits_{n = 1}^{N - 1} {{x_n}} \cos \left[ {\frac{\pi }{N}n\left( {k + \frac{1}{2}} ...
1
vote
1answer
41 views

Subquadratic multiplication of probability mass functions (with log-convolution?)

We are currently looking for a fast, i.e. subquadratic, algorithm for the following equation: $z_m = \sum_{i,j :\, (i \cdot j) = m} x_i \cdot y_j$. That is, we are given two finite input vectors $x$ ...
9
votes
0answers
148 views

Determining convexity of a polygon from its Fourier coefficients

Consider an $n$-sided polygonal curve in the plane, represented by an ordered set of points $(x_0, x_1, \ldots, x_{n-1})$; line segments connect consecutive points and also $x_{n-1}$ to $x_0$. It is ...
4
votes
0answers
121 views

Decay to stationarity in a random walk on the hypercube

Let $\mu$ be a probability distribution on $\mathbb F_2^n$. Consider the random walk $X_0,X_1,\ldots$ defined by $$\begin{aligned} X_0 &= 0\\X_{i+1}&=X_i + Z,\end{aligned}$$ where $Z\sim \mu$ ...
1
vote
1answer
106 views

What are the spaces for which the Fourier transform is an automorphism? [closed]

this is well-known that the Fourier transform is an automorphism of $L^2(\mathbb R)$ and also of $\mathcal S(\mathbb R)$ (Schwartz space). Is there any other spaces of functions of one real variable ...
4
votes
0answers
3k views

Eliminating Gibbs phenomenon, and approximating with jumping functions in Fourier Analysis : An attempt and a question in this regard

This problem seems like a nightmare to me. I tried to expand $K_{\omega}^f(t)$, but I am clueless of getting some kind of a closed form or some kernel like structure. If I try to take ...
4
votes
1answer
476 views

Why does Fourier transform of a function give the frequency spectrum?

Coefficients of the complex Fourier series give spikes at discrete frequencies. I'd like to understand why F.T. gives us the continuous frequency spectrum?
2
votes
2answers
281 views

Why decompose a function with eigenvectors of Laplace operator? [closed]

On periodic domain, people always use Fourier basis, which eigenvectors of Laplace operator. On sphere, people use spherical harmonics, which also are eigenvectors of Laplace operator. In applied ...
0
votes
0answers
62 views

Fourier transform in Lorentz spaces

Denote by $E$ the class of nonnegative, even functions on $\mathbb{R}$, monotone decreasing to 0 on $\mathbb{R}_+$. In here, Y. Sagher stated the following proposition about Fourier transform of ...
1
vote
0answers
102 views

If $\mathcal{F}$ is the Fourier transform, what can be said about $\mathcal{F}(L^1(\mathbb{R})) \cap L^1(\mathbb{R})$?

The Fourier transform gives a map of the Schwartz space to itself which turns out to be a linear homeomorphism of period 4. However, when the domain is extended to $L^1(\mathbb{R})$, the situation is ...
2
votes
0answers
170 views

Can we do better than zero padding of FFT?

My background is in signal processing, and never took any course related to functional analysis or even advanced algebra. But I have a strong conviction (may be wrong) that we may be do better then ...
1
vote
0answers
78 views

Resolvent of the operator

Consider the Laplace operator defined on the biggest possible subset of$L^{2}(R^{2})$: $T= - \partial^{2}_{x} -\partial^{2}_{y}+x^{2}+y^{2}+ 2.i(x \frac{\partial}{\partial ...
3
votes
0answers
57 views

Conceptual explanation for Poisson summation formula

The Poisson summation formula says that for a Schwartz function $f : \mathbf R^d \to \mathbf R$ and its Fourier transform $\widehat f$, we have $$\sum_{n \in \mathbf Z^d} f(x) = \sum_{n \in \mathbf ...
29
votes
3answers
4k views

What is the actual meaning of a fractional derivative?

We're all use to seeing differential operators of the form $\frac{d}{dx}^n$ where $n\in\mathbb{Z}$. But it has come to my attention that this generalises to all complex numbers, forming a field called ...
2
votes
1answer
202 views

Solving a simple Schrödinger equation with Fast Fourier Transforms

While trying to solve a stochastic Gross-Pitaevskii equation I have found a problem that can be tracked down to something buggy occurring in the simplest Schrodinger equation possible: $$\partial_t ...
2
votes
2answers
308 views

Are the zeroes of the Fourier Transform of compactly supported functions isolated?

I have a continuous function $f$ on a locally compact Abelian group $G$ with compact support, and I would like to say that the zeroes of $f$ are sparse in some sense (isolated would be good, uniformly ...
6
votes
1answer
161 views

Is this function Schwartz?

I already asked this question here on MSE, didn't get an answer, and I'm still stuck with it. Suppose I have a smooth function $\psi$ from $\mathbb{R}^n$ to $\mathbb{C}$, for which I know that $$ ...
6
votes
1answer
267 views

G-Correlation of Vectors

Let $\vec{a},\vec{b} \in \mathbb{R}^{n}$. Consider the function $f: S_n \to \mathbb{R}$ given by $f(\sigma):= \sum_{i=1}^{n} a_i b_{\sigma(i)}$. Let $G$ be a subgroup of $S_n$, given by $O(\log n)$ ...
2
votes
0answers
367 views

A problem about Joint sine and cosine fourier transform

There is a problem on Page 60 of Book of B.M.Budak, A. A. Samarskii and A. N. Tikhonov, whose title is A Collection of Problems in Mathematical Physics (New York, Dover, 1964). The problem (the ...
3
votes
2answers
300 views

Bandwidth approximation for a nonlinear problem

Can anyone please help me with this problem. I must let you know from the beginning that it's not an easy one. "Two functions are given: $u, y \in L^{2}(-\infty,\infty), y(t)=\frac{u(t)}{u(t)+b}$ , ...
1
vote
0answers
68 views

Relating the R-transform in free probability to noncommutative group representations

In traditional (commutative) probability theory, sums of random variables correspond to convolutions of distribution functions, which plays well with the Fourier Transform. In free (noncommutative) ...
0
votes
0answers
70 views

Is there a space in which the $\vec a$ in $\sin(a_1\cdot x)+\sin(a_2\cdot x)$ is linear?

Suppose one has equations of the form $\sin(a_1\cdot x_i)+\sin(a_2\cdot x_i)=y_i$ for $i = 1, \dots, n$ (there are also amplitudes and phase shifts, but let's ignore these for now). I want to solve ...
2
votes
1answer
108 views

Fractional Sobolev spaces on the circle with a Littlewood-Paley characterisation

Fractional Sobolev space $H^s_p(\mathbb R), s>0, 1<p<\infty$ is a space of tempered distributions $f$ that satisfy $F^{-1}((1+|\xi|^2)^{s/2} F(f)) \in L_p(\mathbb R)$. Here, $F$ denotes the ...
7
votes
1answer
111 views

A case of nested central limits

Consider the random variable $S=(s_0, \dots ,s_{N-1})$, a sequence of signs uniformly distributed on the hypercube $\{-1,1\}^N$. We are interested in $N$ large and prime. The Fourier transform ...
6
votes
1answer
162 views

Statistical independence and the Fourier transform

Consider the random variable $S=(s_0, \dots ,s_{N-1})$, a sequence of signs uniformly distributed on the hypercube $\{-1,1\}^N$. With the Fourier transform we can define $N$ random walk variables $$ ...
0
votes
1answer
80 views

Help with notations from 2D to 3D FFT representations as 1D FFT

I have this question on mathematics forum too, Notations, I thought of posting here, which ever place I get an answer, I will try to close it in the other. I need some help and clarifications for my ...
4
votes
3answers
394 views

Expectation of $(c+e^{N(0,\sigma^2)})^{-n},\, n>0$

I would like to know if there's a way to compute or approximate the following expectation: $$\mathbb{E}[(c+e^X)^{-n}]$$ where $X=N(0,\sigma^2)$ and $n,c>0$ (you can also assume that $n$ is a ...
1
vote
2answers
238 views

Proof of Biot-Savart theorem in 3D using distributions and fourier transform

While studying the book Vorticity and Incompressible Flow by A. Majda and A. Bertozzi I came across the following Biot-Savart theorem in 3D: The solution to: $$div \ v=0$$ $$curl(v)=\omega$$ is ...
7
votes
1answer
372 views

Proof of a Fourier pair with Bessel functions?

How can we prove that the Fourier transform of the function $$ f(x) = \begin{cases} (a^2-x^2)^{c/2} BesselJ[c,b\sqrt{a^2-x^2}] & \text{for }x^2 < a^2\\ 0 & \text{otherwise} \end{cases} $$ ...
5
votes
1answer
565 views

Roots of characteristic function of “reciprocal gamma measure”

Let us call a measure $\mu$ on the Borel $\sigma$-algebra $\mathfrak{B}_{(0,\infty)}$ of subsets of $(0,\infty)$ a reciprocal gamma measure if it is absolutely continuous with respect to the Lebesgue ...
0
votes
1answer
120 views

Simplifying an expression using tools from Fourier transform

Can anyone simplify the following expression? I guess something from Fourier transform can help: $f(\omega) = \lim_\limits{R \to \infty} \frac{1}{R^2} \int_{r=0}^{R}{re^{ \omega r^{-\gamma}}} ...
3
votes
0answers
131 views

Isbell duality in Joyal and Street's Introduction to Tannaka Duality

In Sec. 3 of Joyal and Street's Introduction to Tannaka Duality and Quantum Groups, the authors give a commutative triangle of isomorphisms of compact topological groups (Corollary 8). This diagram ...
0
votes
0answers
66 views

Finite Ramanujan expansions over a finite field

I'm wondering if we could have an analogy in finite fields. After all, the Discrete Fourier Transform (DFT) has been generalized to finite fields as well (with essentially identical properties as in ...
2
votes
0answers
134 views

Generalization of Pitt's theorem

Pitt's theorem (Pitt 1937), states that the one-dimensional Fourier tranform is well defined and continuous between the weighted spaces $L^p(\mathbb{R},|x|^{bp}dx)$ and $L^q(\mathbb{R},|x|^{\beta ...
0
votes
1answer
174 views

Fourier series and transform related to Epicycles

Let $\gamma:\mathbb{R}\to\mathbb{C}$ be a continuous periodic curve having a bounded variation. 1) Is it true that one can find a sequence of numbers $(r_n)_{n\in\mathbb{N}}\subset (0,\infty)$ and ...
7
votes
2answers
564 views

Newton series and Fourier transform - is there an analogy?

Fourier expansion for a function: $$f(x)=\frac{1}{2\pi}\int_{-\infty}^{+\infty} e^{- i \omega x}\int_{-\infty}^{+\infty}e^{i\omega t}f(t)dt \, d\omega$$ Newton series expansion of a function: ...
0
votes
0answers
73 views

Fourier transform of the realization of a stationary process in the space of tempered distributions?

A path of a stationary sequence of random variables $y_t$ does not have a discrete-time Fourier transform in the classical sense because it is not summable. This leads to considering the spectral ...
5
votes
1answer
157 views

How are the infinity norm of Fourier transforms of sign vectors distributed?

This is a follow up to an earlier resolved question. Define the $n$-dimensional discrete Fourier transform via the matrix $$ D_{s,t} := \omega^{st}, $$ where $\omega=\exp(-2\pi i/n)$. Notice that $D$ ...
6
votes
0answers
92 views

Real interpolation space between the Wiener algebra and $L^2$

The Wiener algebra $W_n$ is the image by the Fourier transform of $L^1(\mathbb R^n)$. What is the (complex) interpolation space between $W_n$ and $L^2(\mathbb R^n)$? It is probably not true that for ...
0
votes
0answers
99 views

Inverse Fourier transform of $\frac{1}{\sqrt{\xi_1} + \xi_2}$

Consider the inverse Fourier transform of $\frac{1}{\sqrt{\xi_1} + \xi_2}$. My question is, how can we conclude about the decay properties, support and smoothness of the inverse Fourier transform? I ...
1
vote
0answers
115 views

Technical question about a Fourier transform

I would like to know if there is an explicit expression for the Fourier transform of the following function: $$f(x)=\mathbb{1}_{(0,\infty)}e^{-x-ix^2},$$ or to know where I can find some techniques to ...
1
vote
1answer
186 views

Finite trigonometric polynomial

I noticed by numerical and some explicit calculations for a few examples that for real-valued finitely supported functions $\phi \in L^2(\mathbb{R})$ we have that $T(x):= \sum_{n \in \mathbb{Z}} ...
0
votes
0answers
132 views

Problem with operator and Fourier transform

I am currently dealing with a problem in functional analysis where I want to show the following. Let $\phi_{k+1}(x):=\sqrt{2} \sum_{n \in \mathbb{Z}} h(n) \phi_k(2x-n)$ and $\phi_0= \chi_{[0,1]},$ if ...