English
Related papers

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

200 papers

The main result of this paper is, that if we suppose that a function is absolutely continuous and uniformly H\"older continuous and that its finite difference function does not oscillate infinitely often on a bounded interval, then the…

Classical Analysis and ODEs · Mathematics 2026-03-23 Juhani Nissilä

Let ${\mathcal H}$ denote the class of all normalized complex-valued harmonic functions $f=h+\bar{g}$ in the unit disk ${\mathbb D}$, and let $K=H+\bar{G}$ denote the harmonic Koebe function. Let $a_n,b_n, A_n, B_n$ denote the Maclaurin…

Complex Variables · Mathematics 2011-07-05 David Kalaj , Saminathan Ponnusamy , Matti Vuorinen

For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

Combinatorics · Mathematics 2025-11-26 Nathan Keller , Noam Lifshitz , Omri Marcus

Polynomial representations of Boolean functions over various rings such as $\mathbb{Z}$ and $\mathbb{Z}_m$ have been studied since Minsky and Papert (1969). From then on, they have been employed in a large variety of fields including…

Computational Complexity · Computer Science 2020-05-04 Xiaoming Sun , Yuan Sun , Jiaheng Wang , Kewen Wu , Zhiyu Xia , Yufan Zheng

A holomorphic function $f$ on the unit disc $\mathbb{D}$ belongs to the class $\mathcal{U}_A(\mathbb{D})$ of Abel universal functions if the family $\{f_r: 0\leq r<1\}$ of its dilates $f_r(z):=f(rz)$ is dense in the space of continuous…

Complex Variables · Mathematics 2023-10-10 Stéphane Charpentier , Myrto Manolaki , Konstantinos Maronikolakis

We develop a Galois descent approach to finite-field Fourier spectra over an arbitrary finite base field. Let $\mathbb K=\mathbb F_q$ and $\mathbb L=\mathbb F_{q^m}$. If a Fourier transform is applied to a $\mathbb K$-valued vector, then…

Commutative Algebra · Mathematics 2026-05-20 David Kumallagov , Daniil Sizikov , Anton Zarubin

We consider functions satisfying the subcritical Beurling's condition, viz., $$\int_{\R^n}\int_{\R^n} |f(x)| |\hat{f}(y)| e^{a |x \cdot y|} \, dx \, dy < \infty$$ for some $ 0 < a < 1.$ We show that such functions are entire vectors for the…

Classical Analysis and ODEs · Mathematics 2022-06-29 Rahul Garg , Sundaram Thangavelu

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

The objects under inspection, on a given probability space, are noise(-type) Boolean algebras -- distributive non-empty sublattices of the lattice of all complete sub-$\sigma$-fields, whose every element admits an independent complement.…

Probability · Mathematics 2023-03-21 Matija Vidmar

If $f$ is a nonzero Bohr almost periodic function on $\mathbb R$ with a bounded spectrum we prove there exist $C_f > 0$ and integer $n > 0$ such that for every $u > 0$ the mean measure of the set $\{\, x \, : \, |f(x)| < u \, \}$ is less…

Functional Analysis · Mathematics 2019-04-23 Wayne Lawton

Assume that $\Delta_h$ is the hyperbolic Laplacian in the unit ball $\mathbb{B}$ and assume that $\Phi_n$ is the unique radial solution of Poisson equation $\Delta_h \log \Phi_n =-4 (n-1)^2$ satisfying the condition $\Phi_n(0)=1$ and…

Analysis of PDEs · Mathematics 2023-05-02 David Kalaj , João P. G. Ramos

Let $(X,\|\cdot\|_X)$ be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions $f:\{-1,1\}^n\to X$ on the Hamming cube whose spectrum is bounded above or…

Functional Analysis · Mathematics 2020-09-09 Alexandros Eskenazis , Paata Ivanisvili

Bohnenblust--Hille inequalities for Boolean cubes have been proven with dimension-free constants that grow subexponentially in the degree \cite{defant2019fourier}. Such inequalities have found great applications in learning low-degree…

Functional Analysis · Mathematics 2023-07-25 Alexander Volberg , Haonan Zhang

We consider the spaces $A_p(\mathbb T)$ of functions $f$ on the circle $\mathbb T$ such that the sequence of Fourier coefficients $\fu{\f}=\{\fu{\f}(k), ~k \in \mathbb Z\}$ belongs to $l^p, ~1\leq p<2$. The norm on $A_p(\mathbb T)$ is…

Classical Analysis and ODEs · Mathematics 2011-12-30 Vladimir Lebedev

We study extremal properties of the function $$ F(x) := \min\{k\|x\|^{1-1/k}\colon k\ge 1\},\ x\in[0,1], $$ where $\|x\|=\min\{x,1-x\}$. In particular, we show that $F$ is the pointwise largest function of the class of all real-valued…

Functional Analysis · Mathematics 2013-11-26 Vsevolod F. lev

In this paper we study the behaviour at infinity of the Fourier transform of Radon measures supported by the images of fractal sets under an algorithmically random Brownian motion. We show that, under some computability conditions on these…

Computational Complexity · Computer Science 2015-07-01 Willem Louw Fouché , Safari Mukeru , George Davie

We consider the problem of computing the partition function $\sum_x e^{f(x)}$, where $f: \{-1, 1\}^n \longrightarrow {\Bbb R}$ is a quadratic or cubic polynomial on the Boolean cube $\{-1, 1\}^n$. In the case of a quadratic polynomial $f$,…

Probability · Mathematics 2021-07-01 Alexander Barvinok , Nicholas Barvinok

Recent efforts in Analysis of Boolean Functions aim to extend core results to new spaces, including to the slice $\binom{[n]}{k}$, the hypergrid $[K]^n$, and noncommutative spaces (matrix algebras). We present here a new way to relate…

Analysis of PDEs · Mathematics 2023-12-19 Ohad Klein , Joseph Slote , Alexander Volberg , Haonan Zhang

We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over $\mathbb{R}$) of functions from some "simple" class ${\cal C}$. In particular, given ${\cal C}$ we are interested in finding…

Computational Complexity · Computer Science 2018-02-27 R. Ryan Williams

This article determines the exact asymptotic value of the Bohr radii and the arithmetic Bohr radii for the holomorphic functions defined on the unit ball of the $\ell_p^n$ space and having values in the simply connected domain of…

Complex Variables · Mathematics 2024-09-24 Vibhuti Arora , Shankey Kumar , Saminathan Ponnusamy
‹ Prev 1 4 5 6 7 8 10 Next ›