English
Related papers

Related papers: Bohr's phenomenon for functions on the Boolean cub…

200 papers

In a recent work with Kindler and Wimmer we proved an invariance principle for the slice for low-influence, low-degree functions. Here we provide an alternative proof for general low-degree functions, with no constraints on the influences.…

Probability · Mathematics 2019-01-29 Yuval Filmus , Elchanan Mossel

We consider negabent Boolean functions that have Trace representation. We completely characterize quadratic negabent monomial functions. We show the relation between negabent functions and bent functions via a quadratic function. Using this…

Information Theory · Computer Science 2014-06-05 Sumanta Sarkar

A fuzzy Boolean function is a map $f:\cube^n\to [0,1]$, where $n\in\mathbb N$. We introduce and compare three ways of saying that such a function has bounded complexity. The first is a sampling property: the value $f(x)$ can be recovered,…

Combinatorics · Mathematics 2026-05-22 Balazs Szegedy

Subsequent to our recent work on Fourier spectrum characterization of Hardy spaces $H^p(\mathbb{R})$ for the index range $1\leq p\leq \infty,$ in this paper we prove further results on rational Approximation, integral representation and…

Complex Variables · Mathematics 2015-03-31 Guantie Deng , Tao Qian

In the last decade there has been a growing interest in superoscillations in various fields of mathematics, physics and engineering. However, while in applications as optics the local oscillatory behaviour is the important property, some…

Mathematical Physics · Physics 2023-01-19 Jussi Behrndt , Fabrizio Colombo , Peter Schlosser , Daniele C. Struppa

A space of entire functions of several complex variables rapidly decreasing on ${\mathbb R}^n$ and such that their growth along $i{\mathbb R}^n$ is majorized with a help of a family of weight functions is considered in the paper. For this…

Complex Variables · Mathematics 2014-11-14 I. Kh. Musin , M. I. Musin

Let $p(\cdot):\ \mathbb{R}^n\to(0,1]$ be a variable exponent function satisfying the globally log-H\"{o}lder continuous condition and $A$ a general expansive matrix on $\mathbb{R}^n$. Let $H_A^{p(\cdot)}(\mathbb{R}^n)$ be the variable…

Classical Analysis and ODEs · Mathematics 2021-12-16 Jun Liu

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of polynomial threshold functions. More specifically, for a Boolean function f on n variables equal to the sign of a real, multivariate polynomial…

Computational Complexity · Computer Science 2014-03-28 Prahladh Harsha , Adam Klivans , Raghu Meka

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

Let $X$ be a complete, simply connected harmonic manifold with sectional curvatures $K$ satisfying $K \leq -1$, and let $\partial X$ denote the boundary at infinity of $X$. Let $h > 0$ denote the mean curvature of horospheres in $X$, and…

Differential Geometry · Mathematics 2018-02-22 Kingshook Biswas

Our starting point is a theorem of de Leeuw and Rudin that describes the extreme points of the unit ball in the Hardy space $H^1$. We extend this result to subspaces of $H^1$ formed by functions with smaller spectra. More precisely, given a…

Functional Analysis · Mathematics 2022-03-18 Konstantin M. Dyakonov

The boson representation of the sp(4,R) algebra and two distinct deformations of it, are considered, as well as the compact and noncompact subalgebras of each. The initial as well as the deformed representations act in the same Fock space.…

Mathematical Physics · Physics 2009-10-31 J. P. Draayer , A. I. Georgieva , M. I. Ivanov

In this paper, we broaden Shiu's Brun-Titchmarsh theorem to allow for functions that are larger and/or smooth-supported. In particular, let $f$ be a nonnegative multiplicative function. We prove that if there exists a $\beta<1$ such that…

Number Theory · Mathematics 2025-09-26 Thomas Wright

It is shown that quasi all continuous functions on the unit circle have the property that, for many small subsets E of the circle, the partial sums of their Fourier series considered as functions restricted to E exhibit certain universality…

Classical Analysis and ODEs · Mathematics 2015-05-20 Juergen Mueller

Let $ \mathcal{H}(\mathbb{D}) $ be the class of analytic functions in the unit disk $ \mathbb{D} : =\{z\in\mathbb{C} : |z|<1\} $. The classical Bohr's inequality states that if a power series $ f(z)=\sum_{n=0}^{\infty}a_nz^n $ converges in…

Complex Variables · Mathematics 2020-12-14 Molla Basir Ahamed , Vasudevarao Allu , Himadri Halder

This paper presents recent results obtained by the authors (partly in collaboration with A. Dabrowska) concerning expansions of zonal functions on Euclidean spheres into spherical harmonics and some applications of such expansions for…

Mathematical Physics · Physics 2008-04-24 Agata Bezubik , Aleksander Strasburger

The semiclassical Wigner function for a Bohr-quantized energy eigenstate is known to have a caustic along the corresponding classical closed phase space curve in the case of a single degree of freedom. Its Fourier transform, the…

Quantum Physics · Physics 2010-03-10 Eduardo Zambrano , Alfredo M Ozorio de Almeida

We study the high-frequency Fourier asymptotics of imaginary Gaussian multiplicative chaos on the unit circle, a complex-valued random distribution formally given by $\mathrm M_{\mathrm i\beta}=\exp(\mathrm i\beta X)$, where $X$ is a…

Probability · Mathematics 2026-05-13 Benjamin Bonnefont , Hermanni Rajamäki , Vincent Vargas

Let $M$ be a subharmonic function with Riesz measure $\nu_M$ in a domain $D$ in the $n$-dimensional complex Euclidean space $\mathbb C^n$, and let $f$ be a nonzero function that is holomorphic in $D$, vanishes on a set ${\sf Z}\subset D$,…

Complex Variables · Mathematics 2018-11-06 B. N. Khabibullin , A. P. Rozit

We study a natural nonlinear analogue of Fourier series. Iterative Blaschke factorization allows one to formally write any holomorphic function $F$ as a series which successively unravels or unwinds the oscillation of the function $$ F =…

Classical Analysis and ODEs · Mathematics 2016-06-01 Ronald R. Coifman , Stefan Steinerberger