Related papers: The Gibbs phenomenon for the Krawtchouk polynomial…

The purpose of this note is to prove estimates for $$ \left| \sum_{k=1}^{n} \mbox{sign} \left( \cos \left( \frac{2\pi a}{n} k \right) \right) \mbox{sign} \left( \cos \left( \frac{2\pi b}{n} k \right) \right)\right|,$$ when $n$ is prime and…

Systems of Prony type appear in various signal reconstruction problems such as finite rate of innovation, superresolution and Fourier inversion of piecewise smooth functions. We propose a novel approach for solving Prony-type systems, which…

Let $K/F$ be a finite Galois extension of number fields. It is well known that the Tchebotarev density theorem implies that an irreducible, finitely ramified $p$-adic representation $\rho$ of the absolute Galois group of $K$ is determined…

We prove that if $f(n)$ is a Steinhaus or Rademacher random multiplicative function, there almost surely exist arbitrarily large values of $x$ for which $|\sum_{n \leq x} f(n)| \geq \sqrt{x} (\log\log x)^{1/4+o(1)}$. This is the first such…

We study when Fourier transforms of Gibbs measures of sufficiently nonlinear expanding Markov maps decay at infinity at a polynomial rate. Assuming finite Lyapunov exponent, we reduce this to a nonlinearity assumption, which we verify for…

We establish new estimates for the constant $J_a(k,\alpha)$ in the Brudnyi-Jackson inequality for approximation of $f \in C[-1,1]$ by algebraic polynomials: $$ E_{n}^a (f) \le J_a(k, \alpha) \ \omega_k (f, \alpha \pi /n ), \quad \alpha >0…

We investigate under which conditions a given invariant measure $\mu$ for the dynamical system defined by the Gauss map $x \mapsto 1/x \mod 1$ is a Rajchman measure with polynomially decaying Fourier transform $$|\widehat{\mu}(\xi)| =…

We give explicit upper bounds for coefficients of polynomials appearing in Gauss-Kra\"{i}tchik formula for cyclotomic polynomials. We use a certain relation between elementary symmetric polynomials and power sums polynomials.

A new variant of the exact Fradkin representation of the Green's function $G_c(x,y|gU)$, defined for arbitrary external potential $U$, is presented. Although this new approach is very similar in spirit to that previously derived by Fried…

Let $K(\gamma)$ be the weakly equilibrium Cantor type set introduced in [10]. It is proven that the monic orthogonal polynomials $Q_{2^s}$ with respect to the equilibrium measure of $K(\gamma)$ coincide with the Chebyshev polynomials of the…

We prove an analogue of Chebyshev's alternation theorem for linearly independent discrete functions $\Phi_n=\{\varphi_k\}_{k=1}^n$ on the interval $[0,q]_{\mathbb{Z}}=[0,q]\cap \mathbb{Z}$. In particular, we establish that the polynomial of…

In this paper, we have proved four theorems on the degree of approximation of continuous functions by matrix means of their Fourier series which is expressed in terms of the modulus of continuity and a non-negative mediate function.

Let $\mu$ be a non-trivial probability measure on the unit circle $\partial\bbD$, $w$ the density of its absolutely continuous part, $\alpha_n$ its Verblunsky coefficients, and $\Phi_n$ its monic orthogonal polynomials. In this paper we…

First we give here a simple proof of a remarkable result of Videnskii and Shirokov: let $B$ be a Blaschke product with $n$ zeros, then there exists an outer function $\phi, \phi(0)=1$, such that $\|(B\phi)'\| \leq C n$, where $C$ is an…

Recent work of Borwein, Choi, and the second author examined a collection of polynomials closely related to the Goldbach conjecture: the polynomial $F_N$ is divisible by the $N$th cyclotomic polynomial if and only if there is no…

Let $K$ be a field and $\sigma$ an automorphism of $K$ of order $n$.Employing a nonassociative algebra, we study the eigenspace of a bounded skew polynomial $f\in K[t;\sigma]$. We mainly treat the case that $K/F$ is a cyclic field extension…

We show that it is $\mathsf{NP}$-hard to approximate the hyperspherical radius of a triangulated manifold up to an almost-polynomial factor.

Under the assumption that the approximating function $\psi$ is monotonic, the classical Khintchine-Groshev theorem provides an elegant probabilistic criterion for the Lebesgue measure of the set of $\psi$-approximable matrices in $\R^{mn}$.…

The problem of constructing explicit functions which cannot be approximated by low degree polynomials has been extensively studied in computational complexity, motivated by applications in circuit lower bounds, pseudo-randomness,…

We analyze the Krawtchouk polynomials K(n,x,N,p,q) asymptotically. We use singular perturbation methods to analyze them for N large with appropriate scalings of the two variables x and n. In particular, the WKB method and asymptotic…