Related papers: Functional Deutsch Uncertainty Principle

The Cram\'er-Granville conjecture is an upper bound on prime gaps, $g_n = p_{n+1} - p_n < \cCramer \, \log^2 p_n$ for some constant $\cCramer \geq 1$. Using a formula of Selberg, we first prove the weaker summed version: $\sum_{n=1}^N g_n <…

We investigate the differentiability properties of real-valued quasiconvex functions f defined on a separable Banach space X. Continuity is only assumed to hold at the points of a dense subset. If so, this subset is automatically residual.…

The classical uncertainty principles deal with functions on abelian groups. In this paper, we discuss the uncertainty principles for finite index subfactors which include the cases for finite groups and finite dimensional Kac algebras. We…

We study existence, regularity, and qualitative properties of solutions to linear problems involving higher-order fractional Laplacians $(-\Delta)^s$ for any $s>1$. Using the nonlocal properties of these operators, we provide an explicit…

We prove the Fundamental Gap Conjecture, which states that the difference between the first two Dirichlet eigenvalues (the spectral gap) of a Schr\"odinger operator with convex potential and Dirichlet boundary data on a convex domain is…

We study the reflexivity and strong subdifferentiability within the framework of group invariant mappings. We show that a Banach space is G-reflexive if the norm of its dual is G-strong subdifferentiable. To do this, we extend numerous…

We develop a systematic approach, based on convex programming and real analysis, for obtaining upper bounds on the capacity of the binary deletion channel and, more generally, channels with i.i.d. insertions and deletions. Other than the…

Maximum satisfiability is a canonical NP-hard optimization problem that appears empirically hard for random instances. Let us say that a Conjunctive normal form (CNF) formula consisting of $k$-clauses is $p$-satisfiable if there exists a…

We develop a new, unified approach to the following two classical questions on elliptic PDE: the strong maximum principle for equations with non-Lipschitz nonlinearities, and the at most exponential decay of solutions in the whole space or…

In this paper, we consider nonlinear equations involving the fractional p-Laplacian $$ (-\lap)_p^s u(x)) \equiv C_{n,s,p} PV \int_{\mathbb{R}^n} \frac{|u(x)-u(y)|^{p-2}[u(x)-u(y)]}{|x-z|^{n+ps}} dz= f(x,u).$$ We prove a {\em maximum…

In an incoherent dictionary, most signals that admit a sparse representation admit a unique sparse representation. In other words, there is no way to express the signal without using strictly more atoms. This work demonstrates that sparse…

In this paper, we broaden Shiu's Brun-Titchmarsh theorem to allow for functions that are larger and/or smooth-supported. In particular, let $f$ be a nonnegative multiplicative function. We prove that if there exists a $\beta<1$ such that…

The general problem we address is to develop new methods in the study of projection constants of Banach spaces of multivariate polynomials. The relative projection constant $\boldsymbol{\lambda}(X,Y)$ of a subspace $X$ of a Banach $Y$ is…

We prove a large deviation principle (LDP) for a general class of Banach space valued stochastic differential equations (SDE) that is uniform with respect to initial conditions in bounded subsets of the Banach space. A key step in the proof…

In a recent paper, Madritsch and Tichy established Diophantine inequalities for the fractional parts of polynomial-like functions. In particular, for $f(x)=x^k+x^c$ where $k$ is a positive integer and $c>1$ is a non-integer, and any fixed…

Let $k\geq 1$ be an integer. Let $\delta_k(n)$ denote the maximum divisor of $n$ which is co-prime to $k$. We study the error term of the general $m$-th Riesz mean of the arithmetical function $\delta_k(n)$ for any positive integer $m \ge…

Let f:{-1,1}^n -> R be a real function on the hypercube, given by its discrete Fourier expansion, or, equivalently, represented as a multilinear polynomial. We say that it is Boolean if its image is in {-1,1}. We show that every function on…

The aim of this paper is to present two tools, Theorems 4 and 7, that make the task of finding equivalent polyhedral norms on certain Banach spaces easier and more transparent. The hypotheses of both tools are based on countable…

We discuss a new pseudometric on the space of all norms on a finite-dimensional vector space (or free module) $\mathbb{F}^k$, with $\mathbb{F}$ the real, complex, or quaternion numbers. This metric arises from the Lipschitz-equivalence of…

We improve upon on a limit theorem for numerical index for large classes of Banach spaces including vector valued $\ell_p$-spaces and $\ell_p$-sums of Banach spaces where $1\leq p \leq \infty$. We first prove $ n_1(X) = \displaystyle \lim_m…