New proofs of identities of Lebesgue and Göllnitz via tilings

DOI10.1016/J.JCTA.2008.05.004MaRDI QIDQ1003637zbMATH OpenOpenAlexFDO

Authors David P. Little, James A. Sellers

Publication date 4 March 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2008.05.004

zbMATH Keywords

Göllnitz identitiesLebesgue identitiesPell numbersRogers-Ramanujan identitiestilings

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Review text

The authors propose a new method for proving the q-identity \[ \sum_{n\geq 0} \frac{(-z,q)_n}{(q)_n} q^{\binom{n+1}{2}} = \prod_{n\geq 1} (1+q^n)(1+z q^{2n-1}). \tag{\(*\)} \] This identity includes the classical identities of V.A. Lebesgue (1840), corresponding to the cases of \(z=1\) and \(z=q\). Moreover, from identities obtained in this paper two known Göllnitz identities are derived. The method proposed in this paper is in fact original, according to the authors:``that demonstrates how both sides of (\(*\)) enumerate the same collection of weighted Pell tilings. The whole charm of the Little-Sellers method consists in introducting the generating function that counts all Pell tilings by a special weight. It allows, afterwards, to generate many useful identities for this function, from which the \(q\)-identities discussed here easily follow. Let us mention that \textit{J. P. O. Santos} and \textit{A. V. Sills} in their paper [``q-Pell sequences and two identities of V. A. Lebesgue, Discrete Math. 257, No.\,1, 125--142 (2002; Zbl 1007.05017)] considered finite analogues of Lebesgue's \(q\)-identities. It was in that paper that the connections between Lebesgue's identities and \(q\)-Pell sequences were presented for the first time.

Recommendations

• A new exploration of the Lebesgue identity
• q-Pell sequences and two identities of V. A. Lebesgue
• Combinatorial proofs of various \(q\)-Pell identities via tilings
• Tiling proofs of recent sum identities involving Pell numbers
• A combinatorial interpretation of a general case of a fine identity
• (q,a)-analogue of some identities
• scientific article; zbMATH DE number 3440489
• On some relations satisfied by the p,q-binomial coefficient
• Combinatorial proofs of two curious identities.
• scientific article; zbMATH DE number 6272346

Cites work

• q-Pell sequences and two identities of V. A. Lebesgue
• A bijection for Lebesgue's partition identity in the spirit of Sylvester
• A new exploration of the Lebesgue identity
• Arithmetic properties of overpartitions into odd parts
• Further Identities of the Rogers-Ramanujan Type
• scientific article; zbMATH DE number 4068879 (Why is no real title available?)
• Partition bijections, a survey
• Partition identities and a continued fraction of Ramanujan

Cited in

(9)

• Tiling proofs of recent sum identities involving Pell numbers
• Combinatorial proofs and refinements of three partition theorems of Andrews
• A new exploration of the Lebesgue identity
• A combinatorial proof of an identity of Ramanujan using tilings
• Tiling proofs of Jacobi triple product and Rogers-Ramanujan identities
• Bijective proofs using two-line matrix representations for partitions
• Combinatorial proofs of various \(q\)-Pell identities via tilings
• A tiling proof of Euler's pentagonal number theorem and generalizations
• A tiling approach to eight identities of Rogers

This page was built for publication: New proofs of identities of Lebesgue and Göllnitz via tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003637)