Related papers: The sharp Remez-type inequality for even trigonome…

The classical A. Markov inequality establishes a relation between the maximum modulus or the $L^{\infty}\left([-1,1]\right)$ norm of a polynomial $Q_{n}$ and of its derivative: $\|Q'_{n}\|\leqslant M_{n} n^{2}\|Q_{n}\|$, where the constant…

Let $${\mathcal K}_n := \left\{p_n: p_n(z) = \sum_{k=0}^n{a_k z^k}, \enspace a_k \in {\mathbb C}\,,\enspace |a_k| = 1 \right\}\,.$$ A sequence $(P_n)$ of polynomials $P_n \in {\mathcal K}_n$ is called ultraflat if $(n +…

We investigate the uniform approximation provided by least squares polynomials on the unit Euclidean sphere $\mathbb{S}^q$ in $\mathbb{R}^{q+1}$, with $q\ge 2$. Like any other polynomial projection, the study concerns the growth, as the…

We contribute to the exceptional APN conjecture by showing that no polynomial of degree m = 2 r (2 {\ell} + 1) where gcd(r, {\ell}) 2, r 2, {\ell} 1 with a nonzero second leading coefficient can be APN over infinitely many extensions of the…

We establish sharp $L_p,1\le p<\infty$ weighted Remez- and Nikolskii-type inequalities for algebraic polynomials considered on a quasismooth (in the sense of Lavrentiev) curve in the complex plane.

The paper presents several new results on Remez type inequalities for real and complex polynomials in n variables on Ahlfors regular subsets of Lebesgue n-measure zero. As an application we prove an extension theorem for Morrey-Campanato…

Given $n$ polynomials $p_1, \dots, p_n$ of degree at most $n$ with $\|p_i\|_\infty \le 1$ for $i \in [n]$, we show there exist signs $x_1, \dots, x_n \in \{-1,1\}$ so that \[\Big\|\sum_{i=1}^n x_i p_i\Big\|_\infty < 30\sqrt{n}, \] where…

Let $w_{\lambda}(t)=(1-t^2)^{\lambda-1/2}$, $\lambda>-1/2$, be the Gegenbauer weight function, and $\Vert\cdot\Vert$ denote the associated $L_2$-norm, i.e., $$ \Vert f\Vert:=\Big(\int_{-1}^{1}w_{\lambda}(t)\vert f(t)\vert^2\,dt\Big)^{1/2}.…

Itsykson and Sokolov [IS14] identified resolution over parities, denoted by $\text{Res}(\oplus)$, as a natural and simple fragment of $\text{AC}^0[2]$-Frege for which no super-polynomial lower bounds on size of proofs are known. Building on…

Let K be a field and let S = K[x_1, ..., x_n] be a polynomial ring. Consider a homogenous ideal I in S. Let t_i denote reg(Tor_i (S/I, K)), the maximal degree of an ith syzygy of S/I. We prove bounds on the numbers t_i for i > n/2 purely in…

Here we study the quantity $$ \tau_{n,k}:=\frac{|T_n^{(k)}(\omega_{n,k})|}{T_n^{(k)}(1)}\,, $$ where $T_n$ is the $n$-th Chebyshev polynomial of the first kind and $\omega_{n,k}$ is the largest zero of $T_n^{(k+1)}$. Since the absolute…

In this paper we obtain estimates for certain transcendence measures of an entire function $f$. Using these estimates, we prove Bernstein, doubling and Markov inequalities for a polynomial $P(z,w)$ in ${\Bbb C}^2$ along the graph of $f$.…

In 2002 Dimitar Dimitrov posted the problem of finding the optimal polynomials that provide the sharpness of Koebe Quarter Theorem for polynomials and asked whether Suffridge polynomials are optimal ones. We disproved Dimitrov's conjecture…

We show that $m$ points and $n$ two-dimensional algebraic surfaces in $\mathbb{R}^4$ can have at most $O(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n)$ incidences, provided that the algebraic surfaces behave like pseudoflats with $k$ degrees…

We prove that Boolean functions on $S_n$, whose Fourier transform is highly concentrated on irreducible representations indexed by partitions of $n$ whose largest part has size at least $n-t$, are close to being unions of cosets of…

Intermittent maps of Pomeau-Manneville type are well-studied in one-dimension, and also in higher dimensions if the map happens to be Markov. In general, the nonconformality of multidimensional intermittent maps represents a challenge that…

We prove that every even number $2 \le 2d \le 2g$ is realised as the degree of a Thurston-Veech pseudo-Anosov stretch factor in every connected component of every stratum of the moduli space of Abelian differentials.

We consider the unconstrained optimization of multivariate trigonometric polynomials by the sum-of-squares hierarchy of lower bounds. We first show a convergence rate of $O(1/s^2)$ for the relaxation with degree $s$ without any assumption…

We derive a sharp Moser-Trudinger inequality for the borderline Sobolev imbedding of W^{2,n/2}(B_n) into the exponential class, where B_n is the unit ball of R^n. The corresponding sharp results for the spaces W_0^{d,n/d}(\Omega) are well…

This note is concerned with the Bianchi-Egnell inequality, which quantifies the stability of the Sobolev inequality, and its generalization to fractional exponents $s \in (0, \frac{d}{2})$. We prove that in dimension $d \geq 2$ the best…