An extremum problem for polynomials related to codes and designs
type: Item
instance of: scholarly article
title: An extremum problem for polynomials related to codes and designs
zbMATH Open document ID: 0967.41004
DOI: 10.1007/BF02676398
published in: Mathematical Notes
publication date: 2000-11-16T00:00:00Z
review text: In this interesting paper, the authors solve an extremum problem for polynomials. Let \(\sigma\) be a positive Borel measure on \([-1,1]\) with associated orthogonal polynomials \(\{P_n\}^\infty_{n=0}\), normalized by the condition \(P_n(1)=1\), \(n\geq 0\). Let \(H_n(\sigma)\) denote the polynomials of degree \(\leq n\) admitting a representation in terms of the orthogonal polynomials, with non-negative coefficients: \(P\in H_n(\sigma) \Leftrightarrow P= \sum^n_{j=1} a_jP_j\) with all \(a_j\geq 0\). In a problem arising from the theory of codes and designs, one seeks to find \(B_n(\sigma): =\sup\{\lambda \in [-1,1]: \exists P\in H_n (\sigma)\) such that \(P\geq 0\) in \([-1,\lambda]\}\). The authors obtain bounds and in some cases identities for \(B_n(\sigma)\). For example, \(B_{2n+1} (\sigma)\leq t_2\) where \(t_2\) is the second largest zero of the orthogonal polynomial of degree \(n\) for the measure \((1+t)d \sigma(t)\). In the case where \(P_iP_j\) belongs to \(H_{i+j} (\sigma)\), one has \(B_{2n} (\sigma)= t_2\), where \(t_2\) is the second largest zero of \(P_{n+1}\). Further results of this type are given. The authors relate their work to partial results of other researchers.
Mathematics Subject Classification ID: 41A17
Mathematics Subject Classification ID: 05B05
Mathematics Subject Classification ID: 94B99
zbMATH DE Number: 1531349
zbMATH Keywords: polynomials
zbMATH Keywords: extremum problem
zbMATH Keywords: orthogonal polynomials
author: Dmitry Gorbachev
author: Valeriĭ I. Ivanov
reviewed by: Doron S. Lubinsky
MaRDI profile type: Publication
cites work: Codes and designs
cites work: Q3264318
cites work: Linearization of the Product of Jacobi Polynomials. I
cites work: On designs in compact metric spaces and a universal bound on their size
full work available at URL: https://doi.org/10.1007/bf02676398
OpenAlex ID: W2027708796
description: scientific article; zbMATH DE number 1531349