Source author record

P. B. Borwein

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
2close collaborators

Published work

2 publications

preprint2013arXiv

Monic integer Chebyshev problem

We study the problem of minimizing the supremum norm by monic polynomials with integer coefficients. Let ${\M}_n({\Z})$ denote the monic polynomials of degree nn with integer coefficients. A {\it monic integer Chebyshev polynomial} $M_n \in {\M}_n({\Z})$ satisfies $$ \| M_n \|_{E} = \inf_{P_n \in{\M}_n ({\Z})} \| P_n \|_{E}. $$ and the {\it monic integer Chebyshev constant} is then defined by tM(E):=lim⁡n→∞∥Mn∥E1/n. t_M(E) := \lim_{n \rightarrow \infty} \| M_n \|_{E}^{1/n}. This is the obvious analogue of the more usual {\it integer Chebyshev constant} that has been much studied. We compute tM(E)t_M(E) for various sets including all finite sets of rationals and make the following conjecture, which we prove in many cases. \medskip\noindent {\bf Conjecture.} {\it Suppose [a2/b2,a1/b1][{a_2}/{b_2},{a_1}/{b_1}] is an interval whose endpoints are consecutive Farey fractions. This is characterized by a1b2−a2b1=1.a_1b_2-a_2b_1=1. Then} tM[a2/b2,a1/b1]=max⁡(1/b1,1/b2).t_M[{a_2}/{b_2},{a_1}/{b_1}] = \max(1/b_1,1/b_2). This should be contrasted with the non-monic integer Chebyshev constant case where the only intervals where the constant is exactly computed are intervals of length 4 or greater.

preprint2013arXiv

The multivariate integer Chebyshev problem

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.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.