Related papers: On the Analysis of Boolean Functions and Fourier-E…
Let $[a,b]\subset\mathbb{R}$ be a non empty and non singleton closed interval and $P=\{a=x_0<\cdots<x_n=b\}$ is a partition of it. Then $f:I\to\mathbb{R}$ is said to be a function of $r$-bounded variation, if the expression…
Let us denote by $\tau(n)$ and $\si(n)$ the number and the sum of the divisors of $n$ and by $\vfi$ Euler's function. We give effective upper bounds for $\frac{n}{\vfi(n)}$ in terms of $\vfi(n)$, and for $\frac{\si(n)}{n}$ in terms of…
The logarithm function and the exponential function are, by nature, base dependent. Thus, in this paper I introduces an arbitrary base in the logarithm and exponential functions, both dependent on $q$, in order to have $\log_a(x;q)$ and…
Call a function f : F_2^n -> {0,1} odd-cycle-free if there are no x_1, ..., x_k in F_2^n with k an odd integer such that f(x_1) = ... = f(x_k) = 1 and x_1 + ... + x_k = 0. We show that one can distinguish odd-cycle-free functions from those…
Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…
We study Fourier-sparse Boolean functions over general finite Abelian groups. A Boolean function $f : G \to \{-1,+1\}$ is $s$-sparse if it has at most $s$ non-zero Fourier coefficients. We introduce a general notion of granularity of…
For the real number $\alpha>1$, we use a technique due to Nehari and Netanyahu and an application of certain integral iteration of Caratheodory functions to find the best-possible upper bounds on the coefficients of functions of the class…
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…
Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this short note is to prove this conjecture.
We consider the problem of testing whether an unknown Boolean function $f$ is monotone versus $\epsilon$-far from every monotone function. The two main results of this paper are a new lower bound and a new algorithm for this well-studied…
This paper uses a variant of the notion of \emph{inaccessible entropy} (Haitner, Reingold, Vadhan and Wee, STOC 2009), to give an alternative construction and proof for the fundamental result, first proved by Rompel (STOC 1990), that…
A new axiomatic characterization with a minimum of conditions for entropy as a function on the set of states in quantum mechanics is presented. Traditionally unspoken assumptions are unveiled and replaced by proven consequences of the…
We establish power Fourier decay for equilibrium states of parabolic $C^{1+\alpha}$ iterated function systems with overlaps satisfying a multiscale nonlinearity condition. This class includes the Lyons conductance measures $\nu_t$, $0<t<1$,…
Firstly the fluctuation theorems (FT) for expended work in a driven nonequilibrium system, isolated or thermostatted, together with the ensuing Jarzynski work-energy (W-E) relationships, will be discussed and reobtained. Secondly, the…
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…
We study the $\textit{average-case deterministic query complexity}$ of boolean functions under a $\textit{uniform input distribution}$, denoted by $\mathrm{D}_\mathrm{ave}(f)$, the minimum average depth of zero-error decision trees that…
A new functional for the entropy that is asymptotically correct both in the high and low density limits is proposed. The new form is [ S=S^{(id)}+S^{(ln)}+S^{(r)}+S^{(c)} ] where the new term S^{(c)} depends on the p-bodies density…
The oscillation of fluctuation with two state observables is investigated. Following the idea of Ohga, et al. [arXiv:2303.13116], we find that the fluctuation oscillation relative to their autocorrelations is bounded from above by the…
We derive a lower bound for the Wehrl entropy in the setting of SU(1,1). For asymptotically high values of the quantum number k, this bound coincides with the analogue of the Lieb-Wehrl conjecture for SU(1,1) coherent states. The bound on…
Let $\{X_n;n\ge 1\}$ be a sequence of independent and identically distributed random variables in a regular sub-linear expectation space $(\Omega,\mathscr{H},\widehat{\mathbb E})$ with the finite Choquet expectation, upper mean…