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

For $q$ a prime power and $\phi$ a rational function with coefficients in $\mathbb{F}_q$, let $p(q,\phi)$ be the proportion of $\mathbb{P}^1(\mathbb{F}_q)$ that is periodic with respect to $\phi$. And if $d$ is a positive integer, let $Q_d$…

In the context of global optimization of mixed-integer nonlinear optimization formulations, we consider smoothing univariate functions $f$ that satisfy $f(0)=0$, $f$ is increasing and concave on $[0,+\infty)$, $f$ is twice differentiable on…

Let $1<p<\infty$. Let $\{T_t\}_{t>0}$ be a noncommutative symmetric diffusion semigroup on a semifinite von Neumann algebra $\mathcal{M}$, and let $\{P_t\}_{t>0}$ be its associated subordinated Poisson semigroup. The celebrated…

Given H\"older continuous functions $f$ and $\psi$ on a sub-shift of finite type $\Sigma_A^{+}$ such that $\psi$ is not cohomologous to a constant, the classical large deviation principle holds (\cite{OP}, \cite{Kif}, \cite{Y}) with a rate…

For sums $S_n=\sum_{k=1}^n X_k$, $n\ge 1$ of independent random variables $ X_k $ taking values in $\Z$ we prove, as a consequence of a more general result, that if (i) For some function $1\le \phi(t)\uparrow \infty $ as $t\to \infty$, and…

In this paper, we strengthen a result by Green about an analogue of Sarkozy's theorem in the setting of polynomial rings $\mathbb{F}_q[x]$. In the integer setting, for a given polynomial $F \in \mathbb{Z}[x]$ with constant term zero, (a…

We establish a fixed point theorem for mappings of square matrices of all sizes which respect the matrix sizes and direct sums of matrices. The conclusions are stronger if such a mapping also respects matrix similarities, i.e., is a…

Let $\fre\subset\bbR$ be a finite union of disjoint closed intervals. We study measures whose essential support is $\fre$ and whose discrete eigenvalues obey a 1/2-power condition. We show that a Szeg\H{o} condition is equivalent to \[…

We study the regularity properties of H\"older continuous minimizers to non-autonomous functionals satisfying $(p,q)$-growth conditions, under Besov assumptions on the coefficients. In particular, we are able to prove higher integrability…

Let $Z$ be an $n$-dimensional Gaussian vector and let $f: \mathbb R^n \to \mathbb R$ be a convex function. We show that: $$\mathbb P \left( f(Z) \leq \mathbb E f(Z) -t\sqrt{ {\rm Var} f(Z)} \right) \leq \exp(-ct^2),$$ for all $t>1$, where…

In this paper, we propose necessary and sufficient conditions for a scalar function to be nonincreasing along solutions to general differential inclusions with state constraints. The problem of determining if a function is nonincreasing…

Let $S=\{s_{n}\}$ be an increasing finite or infinite subset of $\mathbb N \bigcup \{0\}$ and $X(S)$ the $S$-gap shift associated to $S$. Let $f_{S}(x)=1-\sum\frac{1}{x^{s_{n}+1}}$ be the entropy function which will be vanished at…

Let $\varepsilon>0$ be a fixed small constant, ${\mathbb F}_p$ be the finite field of $p$ elements for prime $p$. We consider additive and multiplicative problems in ${\mathbb F}_p$ that involve intervals and arbitrary sets. Representative…

Let $\mathcal{P}$ be a property of function $\mathbb{F}_p^n \to \{0,1\}$ for a fixed prime $p$. An algorithm is called a tester for $\mathcal{P}$ if, given a query access to the input function $f$, with high probability, it accepts when $f$…

We study two weight inequalities in the recent innovative language of `entropy' due to Treil-Volberg. The inequalities are extended to $ L ^{p}$, for $ 1< p \neq 2 < \infty $, with new short proofs. A result proved is as follows. Let $…

Let $E$ be an arbitrary subset of the unit circle $T$ and let $f$ be a function defined on $E$. When there exist polynomials $P_n$ which are uniformly bounded by a number $M > 0$ on $T$ and converge (pointwise) to $f$ at each point of $E$?…

Let $C(k,p)$ denote the smallest real number such that the estimate $|a_k|\leq C(k,p)\|f\|_{H^p}$ holds for every $f(z)=\sum_{n\geq0}a_n z^n$ in the $H^p$ space of the unit disc. We compute $C(2,p)$ for $0<p<1$ and $C(3,2/3)$, and identify…

Following Chaudhuri, Sankaranarayanan, and Vardi, we say that a function $f:[0,1] \to [0,1]$ is $r$-regular if there is a B\"{u}chi automaton that accepts precisely the set of base $r \in \mathbb{N}$ representations of elements of the graph…

Verifying lower-semicontinuity of integral functionals in the weak topology of Sobolev spaces is a central theme in the calculus of variations. For integral functionals with $p$-growth, quasiconvexity is a necessary condition for weak…

For a function $f$ which foliates a one-sided neighbourhood of a closed hypersurface $M$, we give an estimate of the distance of $M$ to a Wulff shape in terms of the $L^{p}$-norm of the traceless $F$-Hessian of $f$, where $F$ is the support…