We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Partitions of an Integer into Powers

Abstract: In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In particular, we show that the set of these partitions can be ordered in a natural way which gives the distributive lattice structure to this set. We also give a tree structure which allow efficient and simple enumeration of the partitions of an integer.
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Journal reference: DMTCS, Proceedings of Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG), 2001
Cite as: arXiv:2101.08312 [math.CO]
  (or arXiv:2101.08312v1 [math.CO] for this version)

Submission history

From: Matthieu Latapy [view email]
[v1] Wed, 20 Jan 2021 20:39:05 GMT (692kb)

Link back to: arXiv, form interface, contact.