Binary partitions revisited

DOI10.1006/JCTA.2001.3223MaRDI QIDQ1601418zbMATH OpenOpenAlexFDO

Authors Øystein J. Rødseth, James A. Sellers

Publication date 1 February 2003

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

Full work available at URL https://doi.org/10.1006/jcta.2001.3223

zbMATH Keywords

binary partition

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17)

Review text

The binary partition function \(b_k(n)\) counts the number of representations of \(n\) as a sum of not necessarily distinct powers of 2 strictly less than \(2^k\). The authors prove that for \(1 \leq r \leq k-2\), we have \(b_k(2^{r+2}n)-b_{k-2}(2^rn) \equiv 0 \pmod{2^{\lfloor 3r/2\rfloor+2}}. \) For \(k \geq 3\) and \(t \geq 1\), we have \(b_k(2^{k+t}n)-b_k(2^{k+t-2}n) \equiv 0 \pmod{2^{\lfloor 3k/2\rfloor+t+2}}\).

Recommendations

• scientific article; zbMATH DE number 3475523
• scientific article; zbMATH DE number 4187932
• Binary partitions and binary partition polytopes
• Binary space partitions: recent developments
• Binary and semi-Fibonacci partitions
• scientific article; zbMATH DE number 1156637
• scientific article; zbMATH DE number 3131157
• On Refining Partitions
• Partitions of bipartite numbers
• Partition Recurrences

Cites work

• A simple proof of the Churchhouse conjecture concerning binary partitions
• scientific article; zbMATH DE number 3561440 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3289585 (Why is no real title available?)
• scientific article; zbMATH DE number 3327321 (Why is no real title available?)
• scientific article; zbMATH DE number 3339449 (Why is no real title available?)
• On m-ary partition function congruences: A fresh look at a past problem

Cited in

(23)

• Binary partitions and binary partition polytopes
• Arithmetic properties of m-ary partitions without gaps
• On \(p\)-adic valuations of colored \(p\)-ary partitions
• Generalization of the Rödseth-Gupta theorem on binary partitions
• On the asymptotics of the binary partition function
• Representation of a 2-power as sum of \(k\) 2-powers: a recursive formula
• Congruence properties of binary partition functions
• Unique path partitions: characterization and congruences
• Reconstruction of partitions
• Partitioned binary relations
• The Euler binary partition function and subdivision schemes
• PARTITIONS WITH PARTS IN A FINITE SET
• scientific article; zbMATH DE number 1185289 (Why is no real title available?)
• scientific article; zbMATH DE number 3475523 (Why is no real title available?)
• Congruences modulo powers of 2 and 3 for a restricted binary partition function a la Andrews and Lewis
• Binary and semi-Fibonacci partitions
• Binary representations and theta function
• scientific article; zbMATH DE number 4187932 (Why is no real title available?)
• Values of binary partition function represented by a sum of three squares
• Partitions into powers of an algebraic number
• Perfect binary space partitions
• Binary partitions and Thue-Morse sequence
• Entropy of axial product of multiplicative subshifts

This page was built for publication: Binary partitions revisited

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