Relaxed r-complete partitions: an error-correcting Bachet's problem

Jorge Bruno, Edwin O’Shea

Research output: Contribution to journalArticlepeer-review

Abstract

Motivated by an error-correcting generalization of Bachet's weights problem, we define and classify relaxed complete partitions. We show that these partitions enjoy
a succinct description in terms of lattice points in polyhedra, with adjustments in the error being commensurate with translations in the defining hyperplanes. Our main result is that the enumeration of the minimal such partitions (those with fewest possible parts) is achieved via Brion's formula. This generalizes work of Park on classifying complete partitions and that of Rodseth on enumerating minimal complete partitions.
Original languageEnglish
Number of pages18
JournalIntegers : Electronic Journal of Combinatorial Number Theory
Volume15
Issue numberA
Publication statusE-pub ahead of print - 26 Nov 2015

Keywords

  • integer partitions
  • bachet's problem
  • Brion's formula
  • weighing pan
  • polytopes
  • number theory
  • enumerating functions
  • geometric number theory

Fingerprint Dive into the research topics of 'Relaxed r-complete partitions: an error-correcting Bachet's problem'. Together they form a unique fingerprint.

Cite this