Related papers: Fourier restriction for the additive Brownian shee…
The study of the existence of hamiltonian cycles in a graph is a classic problem in graph theory. By incorporating toughness and spectral conditions, we can consider Chv\'{a}tal's conjecture from another perspective: what is the spectral…
We study the restricted isometry property of a matrix that is built from the discrete Fourier transform matrix by collecting rows indexed by quadratic residues. We find an $\epsilon>0$ such that, conditioned on a folklore conjecture in…
In this paper, we propose the construction of critically sampled perfect reconstruction two-channel filterbanks on arbitrary undirected graphs.Inspired by the design of graphQMF proposed in the literature, we propose a general ``spectral…
The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…
Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…
Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime…
In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…
Chang's lemma (Duke Mathematical Journal, 2002) is a classical result with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For…
The Fourier transform is considered as a Henstock--Kurzweil integral. Sufficient conditions are given for the existence of the Fourier transform and necessary and sufficient conditions are given for it to be continuous. The…
We study the statistical inference problem for a complex $\alpha$-fractional Brownian bridge process $Z$ defined by the stochastic differential equation \[ \mathrm{d}Z_t = -\alpha \frac{Z_t}{T - t} \mathrm{d}t + \mathrm{d}\zeta_t, \quad t…
We show the relationship between the Fourier coefficients and the barren plateau problem emerging in parameterized quantum circuits. In particular, the sum of squares of the Fourier coefficients is exponentially restricted concerning the…
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…
We consider the problem of bounding the number of exceptional projections (projections which are smaller than typical) of a subset of a vector space over a finite field onto subspaces. We establish bounds that depend on $L^p$ estimates for…
Let $P$ denote the $3$-dimensional paraboloid over a finite field of odd characteristic in which $-1$ is not a square. We show that the Fourier extension operator associated with $P$ maps $L^2$ to $L^{r}$ for $r > \frac{32}{9} \approx…
In many network problems, graphs may change by the addition of nodes, or the same problem may need to be solved in multiple similar graphs. This generates inefficiency, as analyses and systems that are not transferable have to be…
Brownian motion near soft surfaces is a situation widely encountered in nanoscale and biological physics. However, a complete theoretical description is lacking to date. Here, we theoretically investigate the dynamics of a two-dimensional…
The graph Fourier transform (GFT) is in general dense and requires O(n^2) time to compute and O(n^2) memory space to store. In this paper, we pursue our previous work on the approximate fast graph Fourier transform (FGFT). The FGFT is…
We investigate the application of windowed Fourier frames (WFFs) to the numerical solution of partial differential equations, focussing on elliptic equations. The action of a partial differential operator (PDO) on a windowed plane wave is…
In this paper, we consider a free boundary problem with a nonlocal diffusion kernel function $k(x)$. Due to the long distance exchange effect of nonlocal diffusion, the free boundary can expand discontinuously, which makes the problem…
In conventional diffraction theory, a subwavelength period is considered a prerequisite to achieve interesting resonance-assisted physical phenomena, such as bound states in the continuum and diverse zero-order spectral responses with…