English
Related papers

Related papers: The Fourier Transform of Restrictions of Functions…

200 papers

Fourier analysis on the Boolean hypercube is fundamentally defined as the orthogonal decomposition of the space of pseudo-Boolean functions with respect to the uniform probability measure. In this work, we propose an ANOVA-based…

Machine Learning · Statistics 2026-03-03 Baptiste Ferrere , Nicolas Bousquet , Fabrice Gamboa , Jean-Michel Loubes , Joseph Muré

The purpose of these notes is describe the state of progress on the restriction problem in harmonic analysis, with an emphasis on the developments of the past decade or so on the Euclidean space version of these problems for spheres and…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

This paper addresses the Corona problem for slice hyperholomorphic functions for a single quaternionic variable. While the Corona problem is well-understood in the context of one complex variable, it remains highly challenging in the case…

Complex Variables · Mathematics 2025-08-28 Fabrizio Colombo , Elodie Pozzi , Irene Sabadini , Brett D. Wick

Using a codimension-$1$ algebraic cycle obtained from the Poincar\'e line bundle, Beauville defined the Fourier transform on the Chow groups of an abelian variety $A$ and showed that the Fourier transform induces a decomposition of the Chow…

Algebraic Geometry · Mathematics 2014-06-05 Mingmin Shen , Charles Vial

We study Boolean functions on the $p$-biased hypercube $(\{0,1\}^n,\mu_p^n)$ through the lens of Fourier (spectral) entropy, i.e. the Shannon entropy of the squared $p$-biased Fourier coefficients. Motivated by recent restriction-based…

Combinatorics · Mathematics 2026-03-13 Fan Chang

In this paper, we initiate the study of the Fourier restriction phenomena on quantum Euclidean spaces, and establish the analogues of the Tomas-Stein restriction theorem and the two-dimensional full restriction theorem.

Functional Analysis · Mathematics 2022-09-07 Guixiang Hong , Xudong Lai , Liang Wang

We consider several problems related to the restriction of $(\nabla^k) \hat{f}$ to a surface $\Sigma \subset \mathbb R^d$ with nonvanishing Gauss curvature. While such restrictions clearly exist if $f$ is a Schwartz function, there are few…

Classical Analysis and ODEs · Mathematics 2018-11-09 Michael Goldberg , Dmitriy Stolyarov

In this paper we introduce the study of quantum boolean functions, which are unitary operators f whose square is the identity: f^2 = I. We describe several generalisations of well-known results in the theory of boolean functions, including…

Quantum Physics · Physics 2010-12-20 Ashley Montanaro , Tobias J. Osborne

In this note we consider Boolean functions defined on the discrete cube equipped with a biased product probability measure. We prove that if the spectrum of such a function is concentrated on the first two Fourier levels, then the function…

Combinatorics · Mathematics 2013-11-14 Piotr Nayar

We establish a precise relationship between spherical harmonics and Fourier basis functions over a hypercube randomly embedded in the sphere. In particular, we give a bound on the expected Boolean noise sensitivity of a randomly rotated…

Computational Complexity · Computer Science 2014-08-26 Cristopher Moore , Alexander Russell

Conditional on Fourier restriction estimates for elliptic hypersurfaces, we prove optimal restriction estimates for polynomial hypersurfaces of revolution for which the defining polynomial has non-negative coefficients. In particular, we…

Classical Analysis and ODEs · Mathematics 2017-10-24 Betsy Stovall

For $ 1\le k <n$, we prove that for functions $F,G$ on $ {\Bbb R}^{n}$, any $k$-dimensional affine subspace $H \subset {\Bbb R}^{n}$, and $p,q,r \ge 2$ with $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}=1$, one has the estimate $$…

Classical Analysis and ODEs · Mathematics 2016-05-13 Dan-Andrei Geba , Allan Greenleaf , Alex Iosevich , Eyvindur Palsson , Eric Sawyer

We will extend the Fourier restriction inequality for quadratic hypersurfaces obtained by Strichartz. We will consider the case where the hypersurface is a graph of a certain real polynomial which is a sum of one-dimensional monomials. It…

Analysis of PDEs · Mathematics 2007-05-23 Kei Morii

Let f:{-1,1}^n -> R be a real function on the hypercube, given by its discrete Fourier expansion, or, equivalently, represented as a multilinear polynomial. We say that it is Boolean if its image is in {-1,1}. We show that every function on…

Discrete Mathematics · Computer Science 2013-11-13 Tom Gur , Omer Tamuz

Fourier analysis on the discrete hypercubes $\{-1,1\}^n$ has found numerous applications in learning theory. A recent breakthrough involves the use of a classical result from Fourier analysis, the Bohnenblust--Hille inequality, in the…

Functional Analysis · Mathematics 2024-09-18 Haonan Zhang

Following their appearance in 2014, so-called shifted square and maximal functions have seen an eruption of use in the study of singular integral operators. In this paper, we will generalize a recent theorem of G. Dosidis, B. Park, and L.…

Classical Analysis and ODEs · Mathematics 2025-12-02 Andrew Haar

The theory of slice regular functions of a quaternionic variable extends the notion of holomorphic function to the quaternionic setting. This theory, already rich of results, is sometimes surprisingly different from the theory of…

Complex Variables · Mathematics 2014-04-14 Graziano Gentili , Giulia Sarfatti

In the slice Hardy space over the unit ball of quaternions, we introduce the slice hyperbolic backward shift operator $\mathcal S_a$ with the decomposition process $$f=e_a\langle f, e_a\rangle+B_{a}*\mathcal S_a f,$$ where $e_a$ denotes the…

Complex Variables · Mathematics 2021-09-20 Ming Jin , Ieng Tak Leong , Tao Qian , Guangbin Ren

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

Quantum Physics · Physics 2016-11-15 Avraham Ben-Aroya , Oded Regev , Ronald de Wolf

Consider the group ${\mathbb{R}}^2$ with the discrete topology, and denote its Fourier algebra by $A({{\mathbb{R}}_{\rm d}^2})$. We reformulate a theorem of V.A. Yudin as a statement about restrictions of functions in $A({{\mathbb{R}}_{\rm…

Classical Analysis and ODEs · Mathematics 2014-07-14 John J. F. Fournier