Related papers: Algorithmic randomness and Fourier analysis

We prove pointwise variational Lp bounds for a bilinear Fourier integral operator in a large but not necessarily sharp range of exponents. This result is a joint strengthening of the corresponding bounds for the classical Carleson operator,…

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…

We study maximal averages associated with singular measures on $\rr$. Our main result is a construction of singular Cantor-type measures supported on sets of Hausdorff dimension $1 - \epsilon$, $0 \leq \epsilon < {1/3}$ for which the…

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…

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…

In this paper, we study the almost everywhere convergence problem for the Bochner--Riesz means $S_t^\delta f$ for $f\in L^p(\mathbb R^d)$ in the subcritical range \[ 0\le \delta < \delta(d,p):=d\Big(\frac12-\frac1p\Big)-\frac12, \qquad…

Liu and Liu introduced the random Fourier transform, which is a random Fourier series in Hermite functions, and applied it to image encryption and decryption. They expected its applications in optics and information technology. These…

This thesis is concerned with the behavior of random analytic functions. In particular, we are interested in the value distribution of Taylor series with independent random coefficients. We begin with a study of the properties of Fourier…

We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is close to just a single function on a single subset. We also…

The law of large numbers is one of the fundamental properties which algorithmically random infinite sequences ought to satisfy. In this paper, we show that the law of large numbers can be effectivized for an arbitrary Schnorr random…

We prove that the solvability of the regularity problem in $L^q(\partial \Omega)$ is stable under Carleson perturbations. If the perturbation is small, then the solvability is preserved in the same $L^q$, and if the perturbation is large,…

We study convergence properties of sparse averages of partial sums of Fourier series of continuous functions. By sparse averages, we are considering an increasing sequences of integers $n_0 < n_1 < n_2 < ...$ and looking at…

Suppose that A is a subset of F_2^n of density as close to 1/3 as possible. We show that the A(F_2^n)-norm (that is the sum of the absolute values of the Fourier transform) of the characterstic function of A is bounded below by an absolute…

It is a well known general principle that the Fourier transform of a random measure is small, except at the zero frequency, in various senses for appropriate notions of randomness. In this note we develop analogues of this principle for two…

For each $f\in L^p({\mathbb R)}$ ($1\leq p<\infty$) it is shown that the Fourier transform is the distributional derivative of a H\"older continuous function. For each $p$ a norm is defined so that the space Fourier transforms is…

We prove $L^p$ norm convergence for (appropriate truncations of) the Fourier series arising from the Dirichlet Laplacian eigenfunctions on three types of triangular domains in $\mathbb{R}^2$: (i) the 45-90-45 triangle, (ii) the equilateral…

We prove a highly uniform version of the prime number theorem for a certain class of $L$-functions. The range of $x$ depends polynomially on the analytic conductor, and the error term is expressed in terms of an optimization problem…

We prove $L^p$-boundedness of variational Carleson operators for functions valued in intermediate UMD spaces. This provides quantitative information on the rate of convergence of partial Fourier integrals of vector-valued functions. Our…

Universality, namely distributional invariance, is a well-known property for many random structures. For example, it is known to hold for a broad range of variational problems with random input. Much less is known about the algorithmic…

Denote by $\Gamma$ the set of pointwise good sequences. Those are sequences of real numbers $(a_k)$ such that for any measure preserving flow $(U_t)_{t\in \mathbb R}$ on a probability space and for any $f\in L^\infty$, the averages…