Binary partitions revisited

Øystein J. Rødseth; James A. Sellers

doi:10.1006/jcta.2001.3223

Binary partitions revisited

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

Mathematics

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

The restricted binary partition function b_k(n) enumerates the number of ways to represent n as n = 2^a0 + 2^a1 + ⋯ + 2^aj with 0 ≤ a₀ ≤ a₁ ≤ ⋯ ≤ a_j < k. We study the question of how large a power of 2 divides the difference b_k(2^r+2n)-b_k-2(2^rn) for fixed k ≥ 3, r ≥ 1, and all n ≥ 1.

Original language	English (US)
Pages (from-to)	33-45
Number of pages	13
Journal	Journal of Combinatorial Theory. Series A
Volume	98
Issue number	1
DOIs	https://doi.org/10.1006/jcta.2001.3223
State	Published - 2002

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jcta.2001.3223

Cite this

@article{f33d402fe5ae4a5d8c25a6b8ab53daa5,

title = "Binary partitions revisited",

abstract = "The restricted binary partition function bk(n) enumerates the number of ways to represent n as n = 2a0 + 2a1 + ⋯ + 2aj with 0 ≤ a0 ≤ a1 ≤ ⋯ ≤ aj < k. We study the question of how large a power of 2 divides the difference bk(2r+2n)-bk-2(2rn) for fixed k ≥ 3, r ≥ 1, and all n ≥ 1.",

author = "R{\o}dseth, \{{\O}ystein J.\} and Sellers, \{James A.\}",

year = "2002",

doi = "10.1006/jcta.2001.3223",

language = "English (US)",

volume = "98",

pages = "33--45",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Binary partitions revisited

AU - Rødseth, Øystein J.

AU - Sellers, James A.

PY - 2002

Y1 - 2002

N2 - The restricted binary partition function bk(n) enumerates the number of ways to represent n as n = 2a0 + 2a1 + ⋯ + 2aj with 0 ≤ a0 ≤ a1 ≤ ⋯ ≤ aj < k. We study the question of how large a power of 2 divides the difference bk(2r+2n)-bk-2(2rn) for fixed k ≥ 3, r ≥ 1, and all n ≥ 1.

AB - The restricted binary partition function bk(n) enumerates the number of ways to represent n as n = 2a0 + 2a1 + ⋯ + 2aj with 0 ≤ a0 ≤ a1 ≤ ⋯ ≤ aj < k. We study the question of how large a power of 2 divides the difference bk(2r+2n)-bk-2(2rn) for fixed k ≥ 3, r ≥ 1, and all n ≥ 1.

UR - https://www.scopus.com/pages/publications/17144462879

UR - https://www.scopus.com/pages/publications/17144462879#tab=citedBy

U2 - 10.1006/jcta.2001.3223

DO - 10.1006/jcta.2001.3223

M3 - Article

AN - SCOPUS:17144462879

SN - 0097-3165

VL - 98

SP - 33

EP - 45

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 1

ER -

Binary partitions revisited

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this