Related papers: Low-degree Boolean functions on $S_n$, with an app…
We consider the imbedding inequality || f ||_{L^r(R^d)} <= S_{r,n,d} || f ||_{H^{n}(R^d)}; H^{n}(R^d) is the Sobolev space (or Bessel potential space) of L^2 type and (integer or fractional) order n. We write down upper bounds for the…
Let D be a bounded domain in n-dimensional Euclidean space, where n>2, and let 1<p< (2n)/(n-2). We prove a reverse-Holder inequality for functions realizing equality in the Sobolev inequality, which finds a lower bound for their (p-1)-norm…
Certain relations between the Fourier transform of a function of bounded variation and the Hilbert transform of its derivative are revealed. The widest subspaces of the space of functions of bounded variation are indicated in which the…
Let T* be a random field indexed by an Abelian compact group G, and suppose that T* has the form T* = F(T(g)), where T is Gaussian and isotropic. The aim of this paper is to establish high-frequency central limit theorems for the Fourier…
We show that the Fourier transform of Patterson-Sullivan measures associated to convex cocompact groups of isometries of real hyperbolic space decays polynomially quickly at infinity. The proof is based on the $L^2$-flattening theorem…
We study Koopman and quasi-regular representations corresponding to the action of arbitrary weakly branch group G on the boundary of a rooted tree T. One of the main results is that in the case of a quasi-invariant Bernoulli measure on the…
We prove that if conditions I-II (below) hold and there is a sequence of Boolean functions $f_n$ hard to approximate by p-size circuits such that p-size circuit lower bounds for $f_n$ do not have p-size proofs in Extended Frege system EF,…
On the sets of $2\pi$-periodic functions $f$, which are defined with a help of $(\psi, \beta)$-integrals of the functions $\varphi$ from $L_{1}$, we establish Lebesgue-type inequalities, in which the uniform norms of deviations of Fourier…
In this paper we consider higher isoperimetric numbers of a (finite directed) graph. In this regard we focus on the $n$th mean isoperimetric constant of a directed graph as the minimum of the mean outgoing normalized flows from a given set…
We present a negative result regarding the hidden subgroup problem on the powers $G^n$ of a fixed group $G$. Under a condition on the base group $G$, we prove that strong Fourier sampling cannot distinguish some subgroups of $G^n$. Since…
We consider the monomer-dimer partition function on arbitrary finite planar graphs and arbitrary monomer and dimer weights, with the restriction that the only non-zero monomer weights are those on the boundary. We prove a Pfaffian formula…
We prove that given any fixed asymptotic velocity, the finite length O'Connell-Yor polymer has an infinite length limit satisfying the law of large numbers with this velocity. By a Markovian property of the quenched polymer this reduces to…
In this paper, we study the properties of a certain class of Borel measures on $\mathbb{R}^n$ that arise in the integral representation of Herglotz-Nevanlinna functions. In particular, we find that restrictions to certain hyperplanes are of…
Fix n>2. Let s be a principally embedded sl(2)-subalgebra in sl(n). A special case of results of the second author and Gregg Zuckerman implies that there exists a positive integer b(n) such that for any finite dimensional…
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$.…
We study fine P\'olya-Szeg\H{o} rearrangement inequalities into weighted intervals for Sobolev functions and functions of bounded variation defined on metric measure spaces supporting an isoperimetric inequality. We then specialize this…
We study the eigenvalues of the localization operator $S_{A, B} = P_A\mathcal{F}^{-1}P_B\mathcal{F} P_A$, where $\mathcal{F}$ is the Fourier transform and $A = cA_0, B = B_0$ for some fixed sets $A_0, B_0\subset \mathbb{R}^d$ and a large…
We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…
We discuss the large $N$ factorization properties of five-dimensional supersymmetric partition functions for CFT with a holographic dual. We consider partition functions on manifolds of the form $\mathcal{M}= \mathcal{M}_3 \times…
We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely…