The multivariate integer Chebyshev problem

DOI10.1007/S00365-008-9029-8zbMATH Open1246.11075arXiv1307.5456OpenAlexW2079502839MaRDI QIDQ836090FDOQ836090

Igor E. Pritsker, Peter Borwein

Publication date: 31 August 2009

Published in: Constructive Approximation (Search for Journal in Brave)

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.

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On multivariate minimal polynomials
• An introduction to the geometry of numbers.
• The integer Chebyshev problem
• Title not available (Why is that?)
• Polynomial interpolation of holomorphic functions in \(\mathbb{C}\) and \(\mathbb{C}^ n\)
• The integer transfinite diameter of intervals and totally real algebraic integers
• On integer Chebyshev polynomials
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the multivariate transfinite diameter

Cited In (8)

• The replica location problem and Chebyshev polynomials of the second kind
• Remembering Peter Benjamin Borwein (May 10, 1953 -- August 23, 2020)
• The number of certain integral polynomials and nonrecursive sets of integers, Part 1
• Applications of Integer Semi-Infinite Programing to the Integer Chebyshev Problem
• A note on integer polynomials with small integrals
• A note on integer polynomials with small integrals. II
• Uniqueness of solutions in multivariate Chebyshev approximation problems
• A determinantal approach to irrationality

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)