The multivariate integer Chebyshev problem

DOI10.1007/S00365-008-9029-8MaRDI QIDQ836090zbMATH OpenOpenAlexFDO

Authors Peter Borwein, Igor E. Pritsker

Publication date 31 August 2009

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.5456

zbMATH Keywords

Chebyshev problemmultivariate integer polynomials

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Heights (11G50) Polynomials and rational functions of one complex variable (30C10) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Abstract: The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in $C^d.$ We study this problem on general sets, but devote special attention to product sets such as cube and polydisk. We also establish a multivariate analog of the Hilbert-Fekete upper bound for the integer Chebyshev constant, which depends on the dimension of space. In the case of single variable polynomials in the complex plane, our estimate coincides with the Hilbert-Fekete result.

Recommendations

• The integer Chebyshev problem
• On integer Chebyshev polynomials
• scientific article; zbMATH DE number 1303645
• Small polynomials with integer coefficients
• Monic integer Chebyshev problem

Cites work

• scientific article; zbMATH DE number 3116724 (Why is no real title available?)
• scientific article; zbMATH DE number 3871473 (Why is no real title available?)
• scientific article; zbMATH DE number 52146 (Why is no real title available?)
• scientific article; zbMATH DE number 3503564 (Why is no real title available?)
• scientific article; zbMATH DE number 699709 (Why is no real title available?)
• scientific article; zbMATH DE number 739279 (Why is no real title available?)
• scientific article; zbMATH DE number 826245 (Why is no real title available?)
• scientific article; zbMATH DE number 3367342 (Why is no real title available?)
• scientific article; zbMATH DE number 3063561 (Why is no real title available?)
• An introduction to the geometry of numbers.
• On integer Chebyshev polynomials
• On multivariate minimal polynomials
• On the multivariate transfinite diameter
• Polynomial interpolation of holomorphic functions in \(\mathbb{C}\) and \(\mathbb{C}^ n\)
• Small polynomials with integer coefficients
• TRANSFINITE DIAMETER, ČEBYŠEV CONSTANTS, AND CAPACITY FOR COMPACTA IN $ \mathbf{C}^n$
• The Gelfond–Schnirelman Method in Prime Number Theory
• The integer Chebyshev problem
• The integer transfinite diameter of intervals and totally real algebraic integers

Cited in

(11)

• Remembering Peter Benjamin Borwein (May 10, 1953 -- August 23, 2020)
• The replica location problem and Chebyshev polynomials of the second kind
• Uniqueness of solutions in multivariate Chebyshev approximation problems
• Applications of Integer Semi-Infinite Programing to the Integer Chebyshev Problem
• Optimization-aided construction of multivariate Chebyshev polynomials
• A note on integer polynomials with small integrals
• On the smallest integer vector at which a multivariable polynomial does not vanish
• A note on integer polynomials with small integrals. II
• Generalized Gorshkov-Wirsing polynomials and the integer Chebyshev problem
• A determinantal approach to irrationality
• The number of certain integral polynomials and nonrecursive sets of integers, Part 1

This page was built for publication: The multivariate integer Chebyshev problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836090)