Notes on a classic theorem of Erdős and Grünwald (Q544025): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: József Szabados / rank | |||
Property / review text | |||
\textit{P. Erdős} and \textit{G. Grünwald} [Bull. Am. Math. Soc. 44, 515--518 (1938; Zbl 0019.11103)] proved what is known as the Erdős-Grünwald theorem \[ |\ell_{k,n}(x)|\leq {4\over \pi},\;|x|\leq 1,\;1\leq k\leq n,\;n=1,2,\ldots, \] where \[ \ell_{k,n}(x)={(-1)^{k+1}\cos{nt}\sin{t_{k,n}}\over n(\cos{t}-\cos{t_{k,n}})},\;x=\cos{t},\;k=1,\ldots n, \] with \[ x_{k,n}=\cos{t_{k,n}},\;t_{k,n}={2k-1\over 2n}\,\pi,\;k=1,\ldots,n. \] (i.e., the fundamental polynomials of Lagrange interpolation on the zeros of the Chebyshev polynomials) As a corollary it was proved \[ \lim_{n\rightarrow\infty}\max_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={4\over\pi}=1.273\ldots \] In the paper under review (`a little gem') the author gives an elementary proof of the connected quantity where the maximum over the interval \([-1,1]\) is replaced by the minimum \[ \lim_{n\rightarrow\infty}\min_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={2\over\pi}\,\cos{{2-\sqrt{3}\over 2}\pi} =0.580\ldots \] | |||
Property / review text: \textit{P. Erdős} and \textit{G. Grünwald} [Bull. Am. Math. Soc. 44, 515--518 (1938; Zbl 0019.11103)] proved what is known as the Erdős-Grünwald theorem \[ |\ell_{k,n}(x)|\leq {4\over \pi},\;|x|\leq 1,\;1\leq k\leq n,\;n=1,2,\ldots, \] where \[ \ell_{k,n}(x)={(-1)^{k+1}\cos{nt}\sin{t_{k,n}}\over n(\cos{t}-\cos{t_{k,n}})},\;x=\cos{t},\;k=1,\ldots n, \] with \[ x_{k,n}=\cos{t_{k,n}},\;t_{k,n}={2k-1\over 2n}\,\pi,\;k=1,\ldots,n. \] (i.e., the fundamental polynomials of Lagrange interpolation on the zeros of the Chebyshev polynomials) As a corollary it was proved \[ \lim_{n\rightarrow\infty}\max_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={4\over\pi}=1.273\ldots \] In the paper under review (`a little gem') the author gives an elementary proof of the connected quantity where the maximum over the interval \([-1,1]\) is replaced by the minimum \[ \lim_{n\rightarrow\infty}\min_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={2\over\pi}\,\cos{{2-\sqrt{3}\over 2}\pi} =0.580\ldots \] / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Marcel G. de Bruin / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 33C45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5907566 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Lagrange interpolation | |||
Property / zbMATH Keywords: Lagrange interpolation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Chebyshev polynomial | |||
Property / zbMATH Keywords: Chebyshev polynomial / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
fundamental function of interpolation | |||
Property / zbMATH Keywords: fundamental function of interpolation / rank | |||
Normal rank | |||
Property / author | |||
Property / author: József Szabados / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jat.2011.02.008 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2083404447 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the maximum of the fundamental functions of the ultraspherical polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximum of certain fundamental Lagrange interpolation polynomials / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:26, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Notes on a classic theorem of Erdős and Grünwald |
scientific article |
Statements
Notes on a classic theorem of Erdős and Grünwald (English)
0 references
14 June 2011
0 references
\textit{P. Erdős} and \textit{G. Grünwald} [Bull. Am. Math. Soc. 44, 515--518 (1938; Zbl 0019.11103)] proved what is known as the Erdős-Grünwald theorem \[ |\ell_{k,n}(x)|\leq {4\over \pi},\;|x|\leq 1,\;1\leq k\leq n,\;n=1,2,\ldots, \] where \[ \ell_{k,n}(x)={(-1)^{k+1}\cos{nt}\sin{t_{k,n}}\over n(\cos{t}-\cos{t_{k,n}})},\;x=\cos{t},\;k=1,\ldots n, \] with \[ x_{k,n}=\cos{t_{k,n}},\;t_{k,n}={2k-1\over 2n}\,\pi,\;k=1,\ldots,n. \] (i.e., the fundamental polynomials of Lagrange interpolation on the zeros of the Chebyshev polynomials) As a corollary it was proved \[ \lim_{n\rightarrow\infty}\max_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={4\over\pi}=1.273\ldots \] In the paper under review (`a little gem') the author gives an elementary proof of the connected quantity where the maximum over the interval \([-1,1]\) is replaced by the minimum \[ \lim_{n\rightarrow\infty}\min_{|x|\leq 1}\,\,\max_{1\leq k\leq n}\,\ell_{k,n}(x)={2\over\pi}\,\cos{{2-\sqrt{3}\over 2}\pi} =0.580\ldots \]
0 references
Lagrange interpolation
0 references
Chebyshev polynomial
0 references
fundamental function of interpolation
0 references