Related papers: Strong Contraction and Influences in Tail Spaces

In some papers on infinite Markov chains in $\mathbb{Z}^d$, and notably in the work of R.A. Minlos and collaborators, one can prove the existence of a spectral gap for a suitable subspace of local functions. We consider functions of the…

This note is concerned with an extension, at second order, of an inequality on the discrete cube $C_n=\{-1,1\}$ (equipped with the uniform measure) due to Talagrand (\cite{TalL1L2}). As an application, the main result of this note is a…

Given an $L$-function, one of the most important questions concerns its vanishing at the central point; for example, the Birch and Swinnerton-Dyer conjecture states that the order of vanishing there of an elliptic curve $L$-function equals…

The late time response of vacuum black holes in General Relativity is notoriously governed by power law tails arising from the wave scattering off the curved spacetime geometry far from the black hole. While it is known that such tails are…

We study Boolean functions with sparse Fourier coefficients or small spectral norm, and show their applications to the Log-rank Conjecture for XOR functions f(x\oplus y) --- a fairly large class of functions including well studied ones such…

We study stability under tensorization and projection-type operations of gradient-type estimates and other functional inequalities for Markov semigroups on metric spaces. Using transportation-type inequalities obtained by F. Baudoin and N.…

We introduce a new class of finite groups, called weak almost monomial, which generalize two different notions of "almost monomial" groups, and we prove it is closed under taking factor groups and direct products. Let $K/\mathbb Q$ be a…

We study functions on the infinite-dimensional Hamming cube $\{-1,1\}^\infty$, in particular Boolean functions into $\{-1,1\}$, generalising results on analysis of Boolean functions on $\{-1,1\}^n$ for $n\in\mathbb{N}$. The notion of noise…

Data processing inequalities for $f$-divergences can be sharpened using constants called "contraction coefficients" to produce strong data processing inequalities. For any discrete source-channel pair, the contraction coefficients for…

We consider the stochastic behavior of a class of local $U$-statistics of Poisson processes$-$which include subgraph and simplex counts as special cases, and amounts to quantifying clustering behavior$-$for point clouds lying in diverging…

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…

Modular graph functions are $SL(2,{\mathbb Z})$-invariant functions associated with Feynman graphs of a two-dimensional conformal field theory on a torus of modulus $\tau$. For one-loop graphs they reduce to real analytic Eisenstein series.…

In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions…

We study the $1$-level density of low-lying zeros of Dirichlet $L$-functions attached to real primitive characters of conductor at most $X$. Under the Generalized Riemann Hypothesis, we give an asymptotic expansion of this quantity in…

We prove that, given $2<p<\infty$, the Fourier coefficients of functions in $L_2(\mathbb{T}, \lvert t \rvert^{1-2/p}\, dt)$ belong to $\ell_p$, and that, given $1<p<2$, the Fourier series of sequences in $\ell_p$ belong $L_2(\mathbb{T},…

We construct certain Rajchman measures by using integrability properties of the Fourier and Fourier-Stieltjes transforms. Further we show that Minkowski's question mark function ?(x), which is a singular monotone function, belongs to one of…

We prove that under the heat semigroup $(P_\tau)$ on the Boolean hypercube, any nonnegative function exhibits a uniform tail bound that is better than Markov's inequality. Specifically, for any $\tau > 0$, $n \geq 1$, $\eta > e^3$, and $f:…

We prove results on the relaxation and weak* lower semicontinuity of integral functionals of the form \[ \mathcal{F}[u] := \int_{\Omega} f \bigg( \frac{1}{2} \bigl( \nabla u(x) + \nabla u(x)^T \bigr) \bigg)\,\mathrm{d} x, \qquad u : \Omega…

In this thesis we show that the partial sums of the Maclaurin series for a certain class of entire functions possess scaling limits in various directions in the complex plane. In doing so we obtain information about the zeros of the partial…

We improve results of Kahn, Kalai, and Linial from the late 80s on the existence of influential large coalitions for Boolean functions, and we give counterexamples to conjectures (of Benny Chor and others) also from the late 80s, by…