English
Related papers

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

200 papers

The well-known Bohr--P\'al theorem asserts that for every continuous real-valued function $f$ on the circle $\mathbb T$ there exists a change of variable, i.e., a homeomorphism $h$ of $\mathbb T$ onto itself, such that the Fourier series of…

Classical Analysis and ODEs · Mathematics 2016-02-15 Vladimir Lebedev

Given a function $f$ on $\mathbb{F}_2^n$, we study the following problem. What is the largest affine subspace $\mathcal{U}$ such that when restricted to $\mathcal{U}$, all the non-trivial Fourier coefficients of $f$ are very small? For the…

Computational Complexity · Computer Science 2023-05-04 Siddharth Iyer , Michael Whitmeyer

The Bohr radius for the class of harmonic functions of the form $ f(z)=h+\overline{g} $ in the unit disk $ \mathbb{D}:=\{z\in\mathbb{C} : |z|<1\} $, where $ h(z)=\sum_{n=0}^{\infty}a_nz^n $ and $ g(z)=\sum_{n=1}^{\infty}b_nz^n $ is to find…

Complex Variables · Mathematics 2022-10-25 Molla Basir Ahamed , Vasudevarao Allu

Let $\mathcal{F}_{n}^*$ be the set of Boolean functions depending on all $n$ variables. We prove that for any $f\in \mathcal{F}_{n}^*$, $f|_{x_i=0}$ or $f|_{x_i=1}$ depends on the remaining $n-1$ variables, for some variable $x_i$. This…

Computational Complexity · Computer Science 2015-02-05 Chia-Jung Lee , Satya V. Lokam , Shi-Chun Tsai , Ming-Chuan Yang

We study sequences of functions of the form F_p^n -> {0,1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. Using a decomposition theorem and a…

Combinatorics · Mathematics 2013-08-20 Hamed Hatami , Pooya Hatami , James Hirst

We consider the space $A(\mathbb{T}^d)$ of absolutely convergent Fourier series on the torus $\mathbb{T}^d$. The norm on $A(\mathbb{T}^d)$ is naturally defined by $\|f\|_{A}=\|\widehat{f}\|_{l^1}$, where $\widehat{f}$ is the Fourier…

Classical Analysis and ODEs · Mathematics 2019-04-12 Vladimir Lebedev

We determine the Bohr radius for the class of all functions $f$ of the form $f(z)=\sum_{k=1}^\infty a_{kp+m} z^{kp+m}$ analytic in the unit disk $|z|<1$ and satisfy the condition $|f(z)|\le 1$ for all $|z|<1$. In particular, our result also…

Complex Variables · Mathematics 2017-08-21 Ilgiz R Kayumov , Saminathan Ponnusamy

We study the Fourier spectrum of functions $f\colon \{0,1\}^{mk} \to \{-1,0,1\}$ which can be written as a product of $k$ Boolean functions $f_i$ on disjoint $m$-bit inputs. We prove that for every positive integer $d$, \[ \sum_{S \subseteq…

Computational Complexity · Computer Science 2019-02-08 Chin Ho Lee

For a subfield K of C, we denote by C^K the category of algebras of functions defined on the globally subanalytic sets that are generated by all K-powers and logarithms of positively-valued globally subanalytic functions. For any function f…

Algebraic Geometry · Mathematics 2025-07-09 Georges Comte , Dan J. Miller , Tamara Servi

We prove that Boolean functions on $S_n$, whose Fourier transform is highly concentrated on irreducible representations indexed by partitions of $n$ whose largest part has size at least $n-t$, are close to being unions of cosets of…

Combinatorics · Mathematics 2017-06-30 David Ellis , Yuval Filmus , Ehud Friedgut

We study a "$p$-powered" version $K_n^p(F(R))$ of the well-known Bohr radius problem for the family $F(R)$ of holomorphic functions $f: R\to X$ satisfying $\|f\|<\infty$, where $\|.\|$ is a norm in the function space $F(R)$,…

Complex Variables · Mathematics 2023-03-28 Nilanjan Das

Let $\mathcal{H}$ be the space of all functions that are analytic in $\mathbb{D}$. Let $\mathcal{A}$ denote the family of all functions $f\in\mathcal{H}$ and normalized by the conditions $f(0)=0=f'(0)-1$. Obradovi\'{c} and Ponnusamy have…

Complex Variables · Mathematics 2026-04-14 Raju Biswas , Rajib Mandal

We study the problem of estimating a monotone function $f:\{0,1\}^d\to[0,1]$ from noisy observations at uniformly random vertices of the Boolean hypercube. As a measure of complexity for the target~$f$, we use the total $L^1$-influence…

Statistics Theory · Mathematics 2026-05-20 Gérard Biau

The approximate degree of a Boolean function $f \colon \{-1, 1\}^n \rightarrow \{-1, 1\}$ is the least degree of a real polynomial that approximates $f$ pointwise to error at most $1/3$. We introduce a generic method for increasing the…

Computational Complexity · Computer Science 2017-03-20 Mark Bun , Justin Thaler

In this paper, we first obtain a refined Bohr radius for invariant families of bounded analytic functions on unit disk $ \mathbb{D} $. Then, we obtain Bohr inequality for certain integral transforms, namely Fourier (discrete) and Laplace…

Complex Variables · Mathematics 2024-05-08 Molla Basir Ahamed , Partha Pratim Roy , Sabir Ahammed

Boolean functions on the space $F_{2}^m$ are not only important in the theory of error-correcting codes, but also in cryptography, where they occur in private key systems. In these two cases, the nonlinearity of these function is a main…

Number Theory · Mathematics 2015-06-26 Francois Rodier

This paper is devoted to the investigation of multidimensional analogues of refined Bohr-type inequalities for bounded holomorphic mappings on the unit polydisc $\mathbb{D}^n$. We establish a sharp extension of the classical Bohr…

Complex Variables · Mathematics 2026-01-13 Molla Basir Ahamed , Sujoy Majumder , Nabadwip Sarkar

We explore the Bohr inequality involving the Fourier transforms of complex valued integrable and square integrable functions defined on a second countable compact topological group. We also investigate the connection of the Bohr phenomenon…

Functional Analysis · Mathematics 2020-11-26 Bappaditya Bhowmik , Nilanjan Das

In 1914 Bohr proved that there is an $r_0 \in(0,1)$ such that if a power series $\sum_{m=0}^\infty c_m z^m$ is convergent in the open unit disc and $|\sum_{m=0}^\infty c_m z^m|<1$ then, $\sum_{m=0}^\infty |c_m z^m|<1$ for $|z|<r_0$. The…

Complex Variables · Mathematics 2021-03-16 Chinu Singla , Sushma Gupta , Sukhjit Singh

In this paper, exact rate of approximation of functions by linear means of Fourier series and Fourier integrals and corresponding $K$-functionals are expressed via special moduli of smoothness. . Introduction is given in $\S 1$. In $\S2$…

Classical Analysis and ODEs · Mathematics 2016-06-27 R. M. Trigub