Related papers: The l^1-norm of the Fourier transform on compact v…
We show that if A is a subset of Z/pZ (p a prime) of density bounded away from 0 and 1 then the A(Z/pZ)-norm (that is the l^1-norm of the Fourier transform) of the characterstic function of A is bounded below by an absolute constant times…
We prove a theorem claimed in math.CA/0605519 which asserts that if A is a subset of a compact abelian group G with density of a particular (natural, although technical) form then the A(G)-norm (that is the sum of the absolute values of the…
Suppose that f is a boolean function from F_2^n to {0,1} with spectral norm (that is the sum of the absolute values of its Fourier coefficients) at most M. We show that f may be expressed as +/- 1 combination of at most 2^(2^(O(M^4)))…
Previous work by Rubinstein and Gao computed the n-level densities for families of quadratic Dirichlet L-functions for test functions where the sum of the supports of the Fourier transforms is at most 2, and showed agreement with random…
Let $f\in L_{2\pi}$ be a real-valued even function with its Fourier series $ \frac{a_{0}}{2}+\sum_{n=1}^{\infty}a_{n}\cos nx,$ and let $S_{n}(f,x), n\geq 1,$ be the $n$-th partial sum of the Fourier series. It is well-known that if the…
The sum of the absolute values of the Fourier coefficients of a function $f:\mathbb{F}_2^n \to \mathbb{R}$ is called the spectral norm of $f$. Green and Sanders' quantitative version of Cohen's idempotent theorem states that if the spectral…
New sufficient conditions for representation of a function via the absolutely convergent Fourier integral are obtained in the paper. In the main result, Theorem 1.1, this is controlled by the behavior near infinity of both the function and…
Let A be a finite set of integers and F_A its exponential sum. McGehee, Pigno & Smith and Konyagin have independently proved that the L^1-norm of F_A is at least c log|A| for some absolute constant c. The lower bound has the correct order…
We show that if A is a subset of F_2^n and |A+A| < K|A| then A is contained in a subspace of size at most 2^{O(K^{3/2}log K)}|A|. This improves on the previous best of 2^{O(K^2)}.
We show that, for a natural class of rearrangement admissible spaces $X$ and $Y$, the Fourier operator is bounded between $X$ and $Y$ if and only if any operator of joint strong type $(1,\infty; 2,2)$ is also bounded between $X$ and $Y$. By…
If $f\in L^1({\mathbb R})$ it is proved that $\lim_{S\to\infty}\lVert f-f\ast D_S\rVert=0$, where $D_S(x)=\sin(Sx)/(\pi x)$ is the Dirichlet kernel and $\lVert f\rVert = \sup_{\alpha<\beta}|\int_{\alpha}^{\beta}f(x)\,dx|$ is the Alexiewicz…
These are notes of a talk based on the work arXiv:1212.3630 joint with A. Aizenbud. Let V be a finite-dimensional vector space over a local field F of characteristic 0. Let f be a function on V of the form $f(x)= \psi (P(x))$, where P is a…
We calculate the norm of the Fourier operator from $L^p(X)$ to $L^q(\hat{X})$ when $X$ is an infinite locally compact abelian group that is, furthermore, compact or discrete. This subsumes the sharp Hausdorff-Young inequality on such…
A trigonometric series strongly bounded at two points and with coefficients forming a log-quasidecreasing sequence is necessarily the Fourier series of a function belonging to all $L^{p}$ spaces, $1\leq p < \infty$. We obtain new results on…
Fourier series are considered on the one-dimensional torus for the space of periodic distributions that are the distributional derivative of a continuous function. This space of distributions is denoted $\alext$ and is a Banach space under…
Let $\mathbb{F}$ be a fixed finite field, and let $A \subset \mathbb{F}^n$. It is a well-known fact that there is a subspace $V \leq \mathbb{F}^n$, $\mbox{codim} V \ll_{\delta} 1$, and an $x$, such that $A$ is $\delta$-uniform when…
The Riemann-Lebesgue Lemma says that the Fourier transform of an absolutely integrable function on the real line tends to zero as the transform parameter tends to infinity. When the integral is allowed to converge conditionally, the…
We investigate quantum group generalizations of various density results from Fourier analysis on compact groups. In particular, we establish the density of characters in the space of fixed points of the conjugation action on…
We consider the space $A(\mathbb{T}^d)$ of absolutely convergent Fourier series on the torus $\mathbb{T}^d$. The norm on $A(\mathbb{T}^d)$ is naturally defined by $\|f\|_{A}=\|\widehat{f}\|_{l^1}$, where $\widehat{f}$ is the Fourier…
We consider the probability distributions of values in the complex plane attained by Fourier sums of the form \sum_{j=1}^n a_j exp(-2\pi i j nu) /sqrt{n} when the frequency nu is drawn uniformly at random from an interval of length 1. If…