Related papers: Small-Support Uncertainty Principles on $\mathbb{Z…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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].…
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…
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…
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…
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…
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…
\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…
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…
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…
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…