The tag has no wiki summary.

learn more… | top users | synonyms

18
votes
1answer
425 views

Functions $f$ on $\mathbb{Z}/N\mathbb{Z}$ with $|f|$ and $|\widehat{f}|$ constant

Let $N$ be a positive integer; for simplicity I'm happy to assume it's an odd prime but I'm interested in the general case too. Let $f \colon \mathbb{Z}/N\mathbb{Z} \to \mathbb{C}$ and let ...
18
votes
2answers
3k views

Is this statement which relates the Fourier transform of a function to its singularities correct?

I am working on a problem, which would possibly relate the Fourier transform/series with the jump singularities of the function where the function itself or one of its derivatives jump. ((some kind of ...
17
votes
2answers
688 views

Image of L^1 under the Fourier Transform

The Fourier Transform $\mathcal{F}:L^1(\mathbb{R})\to C_0(\mathbb{R})$ is an injective, bounded linear map that isn't onto. It is known (if I remember correctly) that the range isn't closed, but is ...
14
votes
1answer
2k views

Fourier transform of the unit sphere

The Fourier transform of the volume form of the (n-1)-sphere in $\mathbf R^n$ is given by the well-known formula $$ \int_{S^{n-1}}e^{i\langle\mathbf a,\mathbf u\rangle}d\sigma(\mathbf u) = (2\pi)^{\nu ...
12
votes
6answers
42k views

Fourier vs Laplace transforms

In solving a linear system, when would I use a Fourier transform versus a Laplace transform? I am not a mathematician, so the little intuition I have tells me that it could be related to the boundary ...
10
votes
1answer
326 views

Asymptotic Weyl Character Formula

Let $G$ be a complex semi-simple group along with a chosen pair of opposite Borel subgroups (so we get all the root-theoretic data we need). Let $\lambda$ be a dominant weight, and let $V(\lambda)$ be ...
10
votes
0answers
306 views

Laplace Transform in the context of Gelfand/Pontryagin

Question: Do quasi-characters or some other semi-group properly generalize the Laplace transform or decompose functions in some setting in a way similar to how characters generalize the classical ...
8
votes
1answer
185 views

How is the propagator computed on an elliptic curve?

I've been struggling for a while now understanding why the propagator for the action $$ S(\varphi) = \int_E \partial \varphi \bar\partial\varphi + \frac{\lambda}{6}(\partial\varphi)^3 $$ on an ...
7
votes
2answers
447 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: ...
7
votes
0answers
304 views

Montgomery's conjecture and lower bound on certain Fourier transform.

Recently I have come across the following question, while meditating about Matt Young's answer to this question of mine, explaining the heuristic (or at least, one possible heuristic) behind ...
6
votes
2answers
218 views

Reverse Hausdorff Young for nonnegative functions

The classical Hausdorff-Young inequality states that $$ \Vert \widehat{f} \Vert_{p'} \leq \Vert f \Vert_p \text{ for } 1 \leq p \leq 2. $$ For $p=2$, we even have equality due to Plancherel. If we ...
6
votes
2answers
284 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 ...
5
votes
1answer
169 views

Are functions of moderate growth a bornological space?

I was thinking a bit about distribution theory the last weeks and stumbled across the following question: There are two natural locally convex topologies on the space of smooth functions of moderate ...
5
votes
1answer
155 views

Largest area of a compactly supported positive definite function

Consider a continuous function $f: \mathbb{R} \rightarrow \mathbb{R}$, supported on $[-1,1]$, of positive type. Assume $f(0) = 1$; what is the "largest area" $\int f\,dx$ that can be achieved? To be ...
5
votes
2answers
217 views

Eigenstates of Fourier transformation

Let $\gamma$ be defined on $\mathbb R^n$ by $\gamma (x)=e^{-π x^2}$. With $\mathcal F$ standing for the Fourier transformation defined on the Schwartz space by $$ (\mathcal F u)(\xi)=\int e^{-2iπ ...
5
votes
0answers
116 views

Are these identities Newton series?

Newton series is the following expansion of a function: $$f(x)=\sum_{k=0}^\infty \binom{x}k \Delta^k [f]\left (0\right)=\sum_{n=0}^{\infty} {x\choose n} \sum_{k=0}^n{n\choose k}(-1)^{k-n}f(k)$$ Now ...
4
votes
2answers
117 views

Inverse Fourier of $\omega^{-1+{\rm i}\alpha} u(\omega-1)$

Let $\alpha$ be an arbitrary real number and define \begin{align} \widehat{f}(\omega)=\left\{\begin{array}{ll} \omega^{-1+{\rm i}\alpha}, & \omega>1,\\ 0, & \textrm{otherwise}. \end{array} ...
4
votes
1answer
178 views

If $f$ is non-prime, can we say $|f|$ is also a non-prime; in convolution algebra?

By Schwartz-inequality and Riesz–Fischer theorem, one can deduced that, $$L^{2}(\mathbb T) \ast L^{2}(\mathbb T) = A(\mathbb T)(:= \{f\in L^{1}(\mathbb T): \sum_{n\in \mathbb Z} |\hat{f}(n)| < ...
4
votes
2answers
317 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 ...
4
votes
0answers
69 views

Szegő curve for partial sum of Taylor series of Riemann $\Xi(z)$ function

I am sorry that this is long post. But it might be of interest to you. This post is related to zeros of partial sum of Taylor series of $e^x-1$. Entire functions $e^z$, $\cos(z)$, and $\sin(z)$ can ...
4
votes
0answers
354 views

Inverse Fourier Transform involving a Bessel Function, Exponential, and Power

I'm interested in this integral as a function of $r$ for various spectral densities $S(s)$: $\frac{2 \pi}{r^{p/2}-1} \int_{0}^{\infty} S(s) J_{p/2-1}(2 \pi r s) s^{p/2} ds $, where $J_{p/2-1}$ is a ...
3
votes
3answers
215 views

Is there a compactly supported function that its Fourier transfrom vanishes at given n real points?

My question is as follows: Given ${{\lambda }_{1}},\,{{\lambda }_{2}},...,{{\lambda }_{n}}\in \mathbb{R}$ where $\underset{1\le j\le n-1}{\mathop{\min }}\,\left| {{\lambda }_{j+1}}-{{\lambda }_{j}} ...
3
votes
1answer
598 views

Fourier transform of a bounded function

This should really be well-known, but I was not able to find a definite answer to this question: Is the Fourier transform of a bounded function always a borel measure (i.e. an order 0 distribution)? ...
3
votes
2answers
570 views

Extension of Poisson Summation formula

Under the condition f continuous, integrable and: $|f(t)| + |\hat{f}(t)| \le C (1+|t|)^{-1-a}$ (with a>0) we have the twisted Poisson formula that holds (where $\chi(n)$ is a primitive Dirichlet ...
3
votes
2answers
212 views

Fourier transform of compactly supported distribution is smooth

My advisor made the comment that if $u\in \mathcal{E}'$ is a compactly supported distribution, then $\hat{u}(\xi)\in C^{\infty}(\mathbb{R}^n)$ is actually a smooth function (not merely a distribution ...
3
votes
2answers
334 views

Are there any new results on approximating Riemann $\Xi$ function by Polya-like Fourier transforms?

I posted [this question][1] at math.stackexchange.com and was told that it is more appropriate to post this research related question here at mathoverflow. So I re-post it below. Riemann $\Xi(z)$ ...
3
votes
1answer
296 views

Fourier transform of tempered distribution

I'm wondering whether anyone knows a reference or proof for finding the Fourier transform of $f(t):=(t+1)^{1/2}t_+^{1/2}$? (Here $t_+=\max (t,0)$.)
3
votes
2answers
216 views

How do functions operate in a Sobolev space $H^{s}$?

Let $s>\frac{1}{2};$ and define a Sobolev space as follows: $$H^{s}(\mathbb R)=\{f\in L^{2}(\mathbb R):[\int_{\mathbb R} |\hat{f}(\xi)|^{2}(1+|\xi|^{2})^{s}d\xi]^{1/2}<\infty \}.$$ Fact: Let $m$ ...
3
votes
1answer
379 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?
3
votes
1answer
159 views

A example on Fourier tranform of a continous compactly supported function

I am trying to find a continuous compactly supported function $f$ such that the Fourier transform $f^{ft}$ and derivative $(f^{ft})'$ of the $f^{ft}$ decay faster than exponential rates, that is ...
3
votes
1answer
80 views

Generalized Radon transform (Relaxed sufficient condition for invertibility)

The generalized Radon transform maps a function $f \in L^1(\mathbb R^n)$, usually interpreted as a density of an object, to its integral value over an $(n-1)$-dimensional affine subspace. To be more ...
3
votes
1answer
147 views

Generalization of Lévy's continuity theorem for nuclear spaces

I am interested in a generalization of the following finite-dimensional results in infinite dimensional vector-space with nuclear structure, especially for the cases of the spaces of distributions ...
3
votes
1answer
534 views

Integral solving request

Dear all, please help me solve the following integral. I need to solve this integral for one of my problems. $$(\frac{1}{2\pi})^2\int_0^\infty\int_{-\infty}^\infty \frac{J_0(\rho R_0)J_0(\rho ...
3
votes
0answers
70 views

Can we extend the twisted Poisson Summation formula with functions having a singularity in zero?

The following "twisted" Poisson Summation formula for $\chi$ primitive of conductor $q$ : $$ \sum_{n\in\mathbb{Z}}\chi(n)f\left(\frac{nx}{\sqrt{q}}\right) = ...
3
votes
0answers
132 views

$f, \hat{f} \in L^{p}\cap L^{\infty} \implies f\in B(\mathbb R)$ (algebra of Fourier- Stieltjes transforms )?

For a bounded complex Borel measure $\mu$ on $\mathbb R$, we define, its Fourier-Stieltjes transform, $\hat{\mu}(y)= \int_{\mathbb R} e^{-2\pi ix\cdot y} d\mu(x); (y\in \mathbb R).$ Let $1\leq p \leq ...
3
votes
0answers
202 views

How is the deconvolution of a fat gaussian from a polynomial derived?

We have a 2D order-2 polynomial, a Gaussian and a 'box' indicator function. Let: $\begin{eqnarray} p(x,y) &=& c_0+c_1x+c_2y+c_3xy+c_4x^2+c_5y^2+c_6xy^2 \\ G(x,y) &=& ...
3
votes
0answers
97 views

Any references on infinite-dimensional Fourier-Plancherel theory?

Let $M$ be a measure on an infinite-dimensional topological vector space (in fact, only the measure type matters), such that $M$ is quasi-invariant under a dense subspace $S$ of shifts (let's assume ...
3
votes
0answers
173 views

Is the Fourier transform of $\frac{1}{\mu+|\xi|^{2\alpha}}$($\mu>0$) a bounded function?

Consider $m(\xi)=\frac{1}{\mu+|\xi|^{2\alpha}}$, where $\xi\in\mathbb{R}^n$, $\mu, \alpha>0$, I want to know that if $m(\xi)$ is a multiplier of $\mathcal{M_{1}^{\infty}}$,i.e., whether the ...
3
votes
0answers
103 views

Meaning of fractional Fourier transform with imaginary iteration count

(I'm reposting this from math.stackexchange as I didn't get an answer there and thought it might be "advanced" enough for this site.) As one may know, the Fourier Transform $$F[f](\nu) = ...
2
votes
1answer
307 views

Decay of the Fourier transform of a function with a discontinuty at zero

Let $f \colon \mathbb R^2 \to \mathbb R^2$ be a function from the Schwartz class and $f(0) \neq 0$. Define it's projection $g(x) = \langle f(x), \frac{x}{|x|} \rangle \frac{x}{|x|}$, where $\langle a, ...
2
votes
3answers
151 views

tranforms that lowers the number of variables of a function

Is there any linear map that lowers the number of variables of functions, namely a map that maps a function of several variables to functions of one variable and at the same time the original ...
2
votes
1answer
245 views

Connection between the Fourier transform of f and |f|

If $f\in L^p(R)$ with $1\leq p\leq 2$, then Hausdorff-Young inequality implies that the Fourier transform $\widehat{f}\in L^{p'}$, $p'$ is the dual exponent of $p$, and $$ ...
2
votes
1answer
564 views

Absolute convergence of logarithm of polynomial with positive coefficient ($\ln G(z) = \sum\limits_{i = 0}^\infty {{q_i}{z^i}} $)

Special problem: Let $G(z)$ be a probability generating function(pgf, the $z$ can be seen as real number or complex number), that is $$G(z) = \sum\limits_{i = 0}^\infty {{p_i}{z^i}} ,(\left| z ...
2
votes
2answers
478 views

Schönhage–Strassen algorithm

After brief intro to Fourier series, CFT, DFT and their basic properties I enjoyed implementing forward and backward FFT algorithm in complex numbers. I was happy to, at least, have an idea how is it ...
2
votes
2answers
415 views

Fourier transform of $e^{it|\xi|^{\alpha}}$

Consider the fourier transform of $e^{it|\xi|^{2\alpha}}$ ($\alpha>0$)in $\mathbb{R}^n$,let $K_{\alpha}=\mathcal{F}(e^{it|\xi|^{\alpha}})$,so $K$ is a tempered distribution.Now I want to know if ...
2
votes
0answers
73 views

On uniform or simple convergence of Poisson Summation formula

Under good conditions on an even function $f(x)$ we have the Poisson Summation formula ($x>0$): $$f(0) + 2 \sum\limits_{n =1}^{\infty} f(nx)= \frac{1}{x} \left( \hat{f}(0) + 2 \sum\limits_{n ...
2
votes
0answers
92 views

Discrete versus Continuous Hilbert Transform

Let me define the Fourier transform of a function $u$, say in the Schwartz space $\mathscr S(\mathbb R)$ as $ \hat u(\xi)=\int_{\mathbb R} e^{-2iπ x\cdot \xi} u(x) dx. $ The Hilbert transform ...
2
votes
0answers
129 views

Positive Fourier coefficients for a function $f:\{+1,-1\}^n \to \mathbb R$

This is from my research in computer science where the Fourier transform over $GF(2)^n$ is a tool to study functions on the Boolean hypercube. For example, the majority function on 3 variables is ...
2
votes
0answers
253 views

Computing a 2D Fourier transform on a disk

I am looking for a reliable and fast way of evaluating an integral like $$ F(r, \phi)= \int_0^1 \int_0^{2\pi} f(\rho, \theta) e^{2\pi i \rho r \cos(\theta - \phi)}\rho\, d\theta\,d\rho, $$ where $f$ ...
2
votes
0answers
158 views

Quantifying the “flatness” of functions which are the Fourier transforms of positive functions

Short version of question: I'm trying to understand the extent to which a function is prevented from being "flat" as a result of being the Fourier transform of a positive function. That is, the extent ...