English
Related papers

Related papers: Small-Support Uncertainty Principles on $\mathbb{Z…

200 papers

We develop a robust uncertainty principle for finite signals in C^N which states that for almost all subsets T,W of {0,...,N-1} such that |T|+|W| ~ (log N)^(-1/2) N, there is no sigal f supported on T whose discrete Fourier transform is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Emmanuel Candes , Justin Romberg

In this paper, we establish an improved version of a saddle point theorem ([4]) removing a weak lower semicontinuity assumption at all. We then revisit some of the applications of that theorem in the light of such an improvement. For…

Optimization and Control · Mathematics 2021-11-08 Biagio Ricceri

Let $P(t),Q(t)\in \mathbb{Q}(t)$ be rational functions such that $P(t),Q(t)$ and the constant function $1$ are linearly independent over $\mathbb{Q}$, we prove an asymptotic formula for the number of the corner configurations…

Number Theory · Mathematics 2025-01-10 Zi Li Lim

This is a continuation of recent work on the general definition of pseudo-differential operators of type $1,1$, in H\"ormander's sense. Continuity in $L_p$-Sobolev spaces and H\"older--Zygmund spaces, and more generally in Besov and…

Analysis of PDEs · Mathematics 2016-09-27 Jon Johnsen

Gowers introduced, for d\geq 1, the notion of dimension-d uniformity U^d(f) of a function f: G -> \C, where G is a finite abelian group and \C are the complex numbers. Roughly speaking, if U^d(f) is small, then f has certain…

Combinatorics · Mathematics 2007-05-23 Alex Samorodnitsky , Luca Trevisan

We obtain the sharp version of the uncertainty principle recently introduced in [47], and improved by [13], relating the size of the zero set of a continuous function having zero mean and the optimal transport cost between the mass of the…

Differential Geometry · Mathematics 2021-01-12 Fabio Cavalletti , Sara Farinelli

The sign uncertainty principle of Bourgain, Clozel & Kahane asserts that if a function $f:\mathbb{R}^d\to \mathbb{R}$ and its Fourier transform $\widehat{f}$ are nonpositive at the origin and not identically zero, then they cannot both be…

Classical Analysis and ODEs · Mathematics 2020-08-05 Felipe Gonçalves , Diogo Oliveira e Silva , João P. G. Ramos

Denote by ${\mathfrak s}({\mathbb F}_p^d)$ the Erd{\H o}s--Ginzburg--Ziv constant of ${\mathbb F}_p^d$, that is, the minimum $s$ such that any sequence of $s$ vectors in ${\mathbb F}_p^d$ contains $p$ vectors whose sum is zero. Let…

Combinatorics · Mathematics 2023-03-23 Dmitrii Zakharov

Hal\'asz's Theorem gives an upper bound for the mean value of a multiplicative function $f$. The bound is sharp for general such $f$, and, in particular, it implies that a multiplicative function with $|f(n)|\le 1$ has either mean value…

Number Theory · Mathematics 2019-02-20 Andrew Granville , Adam J Harper , K. Soundararajan

We provide a counterexample to show that the generic form of entropy S(p)=sum_i g(p_i) is not always stable against small variation of probability distribution (Lesche stability) even if is concave function on [0,1] and analytic on ]0,1].…

Statistical Mechanics · Physics 2020-10-21 Aziz El Kaabouchi , Qiuping A. Wang , C. J. Ou , Jincan Chen , Guozhen Su , Alain Le Méhauté

We give a "regularity lemma" for degree-d polynomial threshold functions (PTFs) over the Boolean cube {-1,1}^n. This result shows that every degree-d PTF can be decomposed into a constant number of subfunctions such that almost all of the…

Computational Complexity · Computer Science 2015-03-13 Ilias Diakonikolas , Rocco A. Servedio , Li-Yang Tan , Andrew Wan

We extend the classical Heisenberg uncertainty principle to a fractional $L^p$ setting by investigating a novel class of uncertainty inequalities derived from the fractional Schr\"odinger equation. In this work, we establish the existence…

Classical Analysis and ODEs · Mathematics 2025-04-24 S. Hashemi Sababe , Amir Baghban

We show that any Littlewood--Paley square function $S$ satisfying a minimal local testing condition is dominated by a sparse form, \begin{equation*} \langle (Sf)^2,g \rangle\le C \sum_{I \in \mathscr{S}} \langle \lvert f\rvert\rangle_I^2…

Classical Analysis and ODEs · Mathematics 2020-11-03 Gianmarco Brocchi

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

The aim of the paper is two-fold. First, we provide an explicit form of the functions for which equality holds for the uncertainty inequalities studied in \cite{Fei}. Second, we establish an $L^p$-type Heisenberg-Pauli-Weyl uncertainty…

Functional Analysis · Mathematics 2025-03-10 Sunit Ghosh , Younis Ahmad Bhat , Jitendriya Swain

\begin{abstract} Let $P\pm$ be the Riesz's projection operator and let $P_-= I - P_+$. We consider estimates of the expression $\|( |P_ + f | ^s + |P_- f |^s) ^{\frac{1}{s}}\|_{L^p (\mathbf{T})}$ in terms of Lebesgue $p$-norm of the…

Functional Analysis · Mathematics 2023-05-24 Marijan Marković , Petar Melentijević

In this note, we prove a new uncertainty principle for functions with radial symmetry by differentiating a radial version of the Stein-Weiss inequality. The difficulty is to prove the differentiability in the limit of the best constant…

Functional Analysis · Mathematics 2025-08-13 Jacopo Bellazzini , Matteo Nesi

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We discuss avoidance of sure loss and coherence results for semicopulas and standardized functions, i.e., for grounded, 1-increasing functions with value $1$ at $(1,1,\ldots, 1)$. We characterize the existence of a $k$-increasing…

We consider a family of conditional nonlinear expectations defined on the space of bounded random variables and indexed by the class of all the sub-sigma-algebras of a given underlying sigma-algebra. We show that if this family satisfies a…

Mathematical Finance · Quantitative Finance 2025-06-04 Edoardo Berton , Alessandro Doldi , Marco Maggis