On a partition identity of Lehmer

DOI10.1016/J.DISC.2022.112979MaRDI QIDQ2144576zbMATH OpenOpenAlexFDO

Authors Hannah Burson, Amanda Folsom, Chi-Yun Hsu, Isabella Negrini, Boya Wen, Cristina Ballantine

Publication date 14 June 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.00609

zbMATH Keywords

\(q\)-seriesBeck-type identitiesLehmer identitypartitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) (q)-calculus and related topics (05A30) Elementary theory of partitions (11P81)

Abstract: Euler's identity equates the number of partitions of any non-negative integer n into odd parts and the number of partitions of n into distinct parts. Beck conjectured and Andrews proved the following companion to Euler's identity: the excess of the number of parts in all partitions of n into odd parts over the number of parts in all partitions of n into distinct parts equals the number of partitions of n with exactly one even part (possibly repeated). Beck's original conjecture was followed by generalizations and so-called "Beck-type" companions to other identities. In this paper, we establish a collection of Beck-type companion identities to the following result mentioned by Lehmer at the 1974 International Congress of Mathematicians: the excess of the number of partitions of n with an even number of even parts over the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct, odd parts. We also establish various generalizations of Lehmer's identity, and prove related Beck-type companion identities. We use both analytic and combinatorial methods in our proofs.

Recommendations

• scientific article; zbMATH DE number 7720721
• Beck-type identities for Euler pairs of order r
• Combinatorial proofs of two Euler-type identities due to Andrews
• The dual form of Beck type identities
• Beck-type companion identities for Franklin's identity via a modular refinement

Cites work

• Almost partition identities
• Beck-type companion identities for Franklin's identity via a modular refinement
• Combinatorial proof of a theorem on partitions into an even or odd number of parts
• Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
• Combinatorial proofs of two Euler-type identities due to Andrews
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Partitions associated with two fifth-order mock theta functions and Beck-type identities

Cited in

(9)

• Beck-type companion identities for Franklin's identity via a modular refinement
• Combinatorial proofs of two Euler-type identities due to Andrews
• Partitions involving D. H. Lehmer numbers
• Beck-type identities: new combinatorial proofs and a modular refinement
• Refinements of Beck-type partition identities
• scientific article; zbMATH DE number 7720721 (Why is no real title available?)
• Euler's partition identity and two problems of George Beck
• Mock theta functions and related combinatorics
• Partitions into two Lehmer numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On a partition identity of Lehmer

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