Related papers: A Non-Linear Roth Theorem for Sets of Positive Den…
It is showed that on a plane with a radial density the Four Vertex Theorem holds for the class of all simple closed curves if and only if the density is constant. But for the class of simple closed curves that are invariant under a rotation…
If $T_t=\rme^{Zt}$ is a positive one-parameter contraction semigroup acting on $l^p(X)$ where $X$ is a countable set and $1\leq p <\infty$, then the peripheral point spectrum $P$ of $Z$ cannot contain any non-zero elements. The same holds…
A long standing open problem in the computational complexity theory is to separate NE from BPP, which is a subclass of $NP_T(NP\cap P/poly)$. In this paper, we show that $NE\not\subseteq NP_(NP \cap$ Nonexponentially-Dense-Class), where…
We provide a multidimensional extension of previous results on the existence of polynomial progressions in dense subsets of the primes. Let $A$ be a subset of the prime lattice - the d-fold direct product of the primes - of positive…
Let $\Omega\subset\mathbb{R}^{N}$ ($N\geq1$) be a smooth bounded domain, $a\in C(\bar{\Omega})$ a sign-changing function, and $0\leq q<1$. We investigate the Robin problem \[ \begin{cases} -\Delta u=a(x)u^{q} & \mbox{in $\Omega$},\\ u\geq0…
We show by a constructive proof that in all aperiodic dynamical system, for all sequences $(a_n)_{n\in\N}\subset\R_+$ such that $a_n\nearrow\infty$ and $\frac{a_n}{n}\to 0$ as $n\to\infty$, there exists a set $A\in\A$ having the property…
Motivated by the Polynomial Freiman-Ruzsa (PFR) Conjecture, we develop a theory of locality in sumsets, with applications to John-type approximation and sets with small doubling. First we show that if $A \subset \mathbb{Z}$ with $|A+A| \le…
We prove a density theorem for the auxiliar function $\mathop{\mathcal R}(s)$ found by Siegel in Riemann papers. Let $\alpha$ be a real number with $\frac12< \alpha\le 1$, and let $N(\alpha,T)$ be the number of zeros $\rho=\beta+i\gamma$ of…
In this paper, an information theoretic analysis on non-adaptive group testing schemes based on sparse pooling graphs is presented. The binary status of the objects to be tested are modeled by i.i.d. Bernoulli random variables with…
We study the existence of positive solutions on the half-line $[0,\infty)$ for the nonlinear second order differential equation \[ \bigl(a(t)x^{\prime}\bigr)^{\prime}+b(t)F(x)=0,\quad t\geq0, \] satisfying Dirichlet type conditions, say…
Rubinstein and Sarnak investigated systems of inequalities of the form pi(x;q,a_1) > ... > pi(x;q,a_r), where pi(x;q,a) denotes the number of primes up to x that are congruent to a mod q. They showed, under standard hypotheses on the zeros…
Let $D$ be a non-empty effective divisor on $\mathbb{P}^1$. We show that when ordered by height, any set of $(D,S)$-integral points on $\mathbb{P}^1$ of bounded degree has relative density zero. We then apply this to arithmetic dynamics:…
We derive an asymptotic lower bound on the Shannon entropy $H$ of sums of $N$ arbitrary iid discrete random variables. The derived bound $H \geq \frac{r(X)}{2}\log(N) + {\it cst}$ is given in terms of the incommensurability rank $r(X)$ of…
We obtain polylogarithmic bounds in the polynomial Szemer\'{e}di theorem when the polynomials have distinct degrees and zero constant terms. Specifically, let $P_1, \dots, P_m \in \mathbb Z[y]$ be polynomials with distinct degrees, each…
Let v be a multiplicative arithmetic function with support of positive asymptotic density. We prove that for any not identically zero arithmetic function f such that \sum_{f(n) \neq 0} 1 / n < \infty, the support of the Dirichlet…
We obtain smoothing estimates for certain nonlinear convolution operators on prime fields, leading to quantitative nonlinear Roth type theorems. Compared with the usual linear setting (i.e. arithmetic progressions), the nonlinear nature of…
We give lower bounds for the density $p_T(x,y)$ of the law of $X_t$, the solution of $dX_t=\sigma (X_t) dB_t+b(X_t) dt,X_0=x,$ under the following local ellipticity hypothesis: there exists a deterministic differentiable curve $x_t, 0\leq…
Let $E$ be an elliptic curve without complex multiplication defined over the rationals. The purpose of this article is to define a positive integer $A(E)$, that we call the {\it Serre's constant associated to $E$}, that gives necessary…
For a real number $q>1$ and a positive integer $m$, let $Y_m(q):={\sum_{i=0}^n\epsilon_i q^i:\; \epsilon_i\in \{0, \pm 1,..., \pm m\}, n=0, 1,...}.$ In this paper, we show that $Y_m(q)$ is dense in ${\Bbb R}$ if and only if $q<m+1$ and $q$…
Let $X\subset\Bbb C^n$ be an affine variety and $f:X\to\Bbb C^m$ be the restriction to $X$ of a polynomial map $\Bbb C^n\to\Bbb C^m$. In this paper, we construct an affine Whitney stratification of $X$. The set $K(f)$ of stratified…