Related papers: On the Fourier analytic structure of the Brownian …
We study the Fourier dimensions of graphs of real-valued functions defined on the unit interval [0,1]. Our results imply that the graph of the fractional Brownian motion is almost surely not a Salem set, answering in part a question of…
We prove that the Fourier dimension of the graph of fractional Brownian motion with Hurst index greater than $1/2$ is almost surely 1. This extends the result of Fraser and Sahlsten (2018) for the Brownian motion and confirms part of the…
In this note we prove that the Fourier dimension of the graph $G(B)$ of a fractional Brownian motion $B$ with Hurst parameter $H\in(0,1/2)$ is equal to 1. This finishes to solve a conjecture by Fraser and Sahlsten. It also yields an exact…
Robert Kaufman's proof that the set of rapid points of Brownian motion has a Fourier dimension equal to its Hausdorff dimension was first published in 1974. A study of the proof of the original paper revealed several gaps in the arguments…
The Weisfeiler-Leman (WL) dimension is an established measure for the inherent descriptive complexity of graphs and relational structures. It corresponds to the number of variables that are needed and sufficient to define the object of…
In this paper, we consider a $d$-dimensional continuous It\^{o} process which is observed at $n$ regularly spaced times on a given time interval $[0,T]$. This process is driven by a multidimensional Wiener process and our aim is to provide…
Signal analysis on graphs relies heavily on the graph Fourier transform, which is defined as the projection of a signal onto an eigenbasis of the associated shift operator. Large graphs of similar structure may be represented by a graphon.…
The Fourier transform of a bounded measurable function, $f$, on the real line is shown to be the second distributional derivative of a H\"older continuous function. The Fourier transform is written as the difference of $\int_{-1}^1…
The Fourier restriction problem asks when it is meaningful to restrict the Fourier transform of a function to a given set. Many of the key examples are smooth co-dimension 1 manifolds, although there is increasing interest in fractal sets.…
We prove that the Fourier dimension of any Boolean function with Fourier sparsity $s$ is at most $O\left(s^{2/3}\right)$. Our proof method yields an improved bound of $\widetilde{O}(\sqrt{s})$ assuming a conjecture of…
An additive process is a stochastic process with independent increments and that is continuous in probability. In this paper, we study the almost sure Hausdorff and Fourier dimension of the graph of continuous additive additive processes…
In this note we compare two measures of the complexity of a class $\mathcal F$ of Boolean functions studied in (unconditional) pseudorandomness: $\mathcal F$'s ability to distinguish between biased and uniform coins (the coin problem), and…
For every $0<s\leq 1$ we construct $s$-dimensional Salem measures in the unit interval that do not admit any Fourier frame. Our examples are generic for each $s$, including all existing types of Salem measures in the literature: random…
For constant $r$ and arbitrary $n$, it was known that in the graph $K_r^n$ any independent set of size close to the maximum is close to some independent set of maximum size. We prove that this statement holds for arbitrary $r$ and $n$.
Let $X$ be a fractional Brownian motion in $\mathbb{R}^d$. For any Borel function $f:[0,1] \to \mathbb{R}^d$, we express the Hausdorff dimension of the image and the graph of $X+f$ in terms of $f$. This is new even for the case of Brownian…
Motivated by applications in number theory, analysis, and fractal geometry, we consider regularity properties and dimensions of graphs associated with Fourier series of the form $F(t)=\sum_{n=1}^\infty f(n)e^{2\pi i nt}/n$, for a large…
Let $W_i=\{W_i(t), t\in \mathbb{R}_+\}, i=1,2$ be two Wiener processes and $W_3=\{W_3(\mathbf{t}), \mathbf{t}\in \mathbb{R}_+^2\}$ be a two-parameter Brownian sheet, all three processes being mutually independent. We derive upper and lower…
It is shown that if the Fourier transform is a bounded map on a rearrangement-invariant space of functions on $\mathbb R^n$, modified by a weight, then the weight is bounded above and below and the space is equivalent to $L^2$. Also, if it…
For $0<\alpha<1$ let $V(\alpha)$ denote the supremum of the numbers $v$ such that every $\alpha$-H\"older continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2…
We demonstrate $k+1$-term arithmetic progressions in certain subsets of the real line whose "higher-order Fourier dimension" is sufficiently close to 1. This Fourier dimension, introduced in previous work, is a higher-order (in the sense of…