Lattice paths and positive trigonometric sums
type: Item
instance of: scholarly article
title: Lattice paths and positive trigonometric sums
zbMATH Open document ID: 0924.42004
author: Mourad E. H. Ismail
author: D. Stanton
author: Dongsu Kim
published in: Constructive Approximation
publication date: 1999-11-08T00:00:00Z
review text: The authors prove that if \(| M-N| \leq k\), then the expansion of \(\sum_l \left( M+N \atop M-kl \right) \cos(lx)\), expanded as a power series in \(1 + \cos(x)\), has non-negative integer coefficients which can be interpreted as counting certain lattice paths. This problem arose in connection with a conjecture posed by Peter Borwein which is equivalent to the statement that the polynomial in \(q\): \[ \sum_l \left[ M+N \atop M-lk \right] (-1)^l q^{(l^2k(a+b)+lk(b-a))/2} \] has non-negative coefficients when \(k=3\) and \((a,b) = (2/3,7/3)\), \((5/3,4/3)\), or \((8/3,1/3)\) [\textit{G. E. Andrews}, J. Symb. Comput. 20, No. 5-6, 487-501 (1995; Zbl 0849.68062)]. When \(k\), \(a\), and \(b\) are integers, these coefficients count partitions and so are non-negative. The authors prove that the coefficients are non-negative also when \(k\) even, \(M=N\), and \(a = (k+1)/2 = b+1\) or \(a = b = k/2\) and when \(M+N\) is even, \(a+b=k\), and \(k-2a = N-M\pm 1\).
reviewed by: David M. Bressoud
Mathematics Subject Classification ID: 42A32
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 33C45
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 05A18
Mathematics Subject Classification ID: 05A30
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 1271883
zbMATH Keywords: positive trigonometric sums
zbMATH Keywords: conjecture of Peter Borwein
zbMATH Keywords: lattice paths
MaRDI profile type: Publication
full work available at URL: s003659900097
OpenAlex ID: W2092828951
Wikidata QID: Q126570733
DOI: 10.1007/S003659900097
description: scientific article; zbMATH DE number 1271883