Inequalities between height and deviation of polynomials
type: Item
instance of: scholarly article
title: Inequalities between height and deviation of polynomials
zbMATH Open document ID: 1484.11093
published in: Open Mathematics
publication date: 2021-11-29T00:00:00Z
review text: For a polynomial \(f(x)=\sum_{k=0}^da_kx^k\in R[x]\) let \(H(f)=\max_k|a_k|\) be its height and \(L(f)=\sum_{k=0}^d|a_k|\) its length. The author studies the constants \(\xi(d)\) and \(\eta(d)\) satisfying \[H(P)\le \xi(d)H(Q)\tag{1}\] for any \(P,Q\in R[x]\) of degree \(d\) for which one has \[ |P(x)|\le |Q(x)| \] for \(x\ge0\) and \[H(P)\le \eta(d)H(Q)\tag{2}\] for any \(P,Q\in R[x]\) of degree \(d\) for which one has \[ |P(x)|\le |Q(x)| \] for \(x\in R\). In Theorem 1 effective lower bounds for \(\xi(d)\) and \(\eta(d)\) are given, showing that \(\xi\) and \(\eta\) grow exponentially with \(d\) and Theorem 3 shows that \(\xi(d)=3^{3d/2}\sqrt d\) and \(\eta(d)=3^{3d/4}\sqrt{7d}\) satisfy (1), resp. (2). Theorem 2 proves that if \(P,Q\in R[x]\) satisfy \[ \max_{0\le x\le1}|P(x)|\le \max_{0\le x\le1}|Q(x)|, \] then \(L(P)\le \alpha(d)L(Q)\), where \(d=\deg P\) and \[ \alpha(d) =\left((3+2\sqrt2)^d+(3-2\sqrt2)^d\right)/2, \] and if \[ \max_{-1\le x\le1}|P(x)|\le \max_{-1\le x\le1}|Q(x)|, \] then \(L(P)\le \beta(d)L(Q)\) with \[ \beta(d) = \left((1+\sqrt2)^d+(1-\sqrt2)^d\right)/2. \] The proofs utilize the properties of Chebyshev polynomials.
Mathematics Subject Classification ID: 11C08
Mathematics Subject Classification ID: 12D99
Mathematics Subject Classification ID: 26C05
zbMATH DE Number: 7435665
zbMATH Keywords: height of polynomials
zbMATH Keywords: Chebyshev polynomials
author: A. Dubickas
reviewed by: Władysław Narkiewicz
MaRDI profile type: Publication
full work available at URL: math-2021-0055
OpenAlex ID: W3178993375
cites work: An inequality about irreducible factors of integer polynomials
cites work: Improvements of Lagrange's bound for polynomial roots
cites work: Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result
cites work: The average norm of polynomials of fixed height
cites work: Two sharp inequalities for the norm of a factor of a polynomial
cites work: Sharp Inequalities for the Product of Polynomials
cites work: Three problems for polynomials of small measure
cites work: On two extremum properties of polynomials
cites work: On the smallest divisor of a polynomial
cites work: Inequalities on polynomial heights
cites work: Inequalities for products of polynomials I
cites work: A Remark on Stirling's Formula
cites work: Q5558293
cites work: Some new characterizations of the Chebyshev polynomials
cites work: Q4779788
cites work: An extremal property of Chebyshev polynomials
cites work: Q4493280
cites work: Q2947616
cites work: Q4342003
DOI: 10.1515/MATH-2021-0055
description: scientific article; zbMATH DE number 7435665