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

MaRDI QIDQ5384252zbMATH OpenFDO

Authors Jorge L. Bruno, Edwin O'Shea

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1010.5485, http://math.colgate.edu/~integers/s41/s41.pdf

zbMATH Keywords

Brion's formulaenumeration of minimal partitionslattice points in polyhedrarelaxed complete partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

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 R{o}dseth on enumerating minimal complete partitions.

Recommendations

• scientific article; zbMATH DE number 7598377
• scientific article; zbMATH DE number 2062976
• The r-complete partitions
• On the complexity of some partition problems
• Computing and Combinatorics
• The P k Partition Problem and Related Problems in Bipartite Graphs
• A relax-and-cut algorithm for the set partitioning problem
• On biclique partitions of the complete graph
• Full k-complete partitions
• Extended path partition conjecture for semicomplete and acyclic compositions

Cites work

• \(M\)-partitions: optimal partitions of weight for one scale pan
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Computing the Continuous Discretely
• Enumeration of \(M\)-partitions
• Fibonacci's \textit{Liber abaci}. A translation into modern English of Leonardo Pisano's \textit{Book of calculation}. Transl. from the Latin and with an introduction, notes and bibliography by L. E. Sigler
• Five guidelines for partition analysis with applications to lecture hall-type theorems
• scientific article; zbMATH DE number 1182831 (Why is no real title available?)
• Lecture hall partitions. II
• Minimal r-complete partitions
• Note on Complete Sequences of Integers
• Partition identities and geometric bijections
• Points entiers dans les polyèdres convexes
• The r-complete partitions

Cited in

(1)

• scientific article; zbMATH DE number 7598377 (Why is no real title available?)

This page was built for publication: Relaxed complete partitions: an error-correcting Bachet's problem

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