English

Germ order for one-dimensional packings

Combinatorics 2020-06-24 v2

Abstract

Every set of natural numbers determines a generating function convergent for q(1,1)q \in (-1,1) whose behavior as q1q \rightarrow 1^- determines a germ. These germs admit a natural partial ordering that can be used to compare sets of natural numbers in a manner that generalizes both cardinality of finite sets and density of infinite sets. For any finite set DD of positive integers, call a set SS "DD-avoiding" if no two elements of SS differ by an element of DD. We study the problem of determining, for fixed DD, all DD-avoiding sets that are maximal in the germ order. In many cases, we can show that there is exactly one such set. We apply this to the study of one-dimensional packing problems.

Keywords

Cite

@article{arxiv.1807.06495,
  title  = {Germ order for one-dimensional packings},
  author = {Aaron Abrams and Henry Landau and Zeph Landau and Jamie Pommersheim and James Propp and Alexander Russell},
  journal= {arXiv preprint arXiv:1807.06495},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:1704.08785. The new version has more results and more authors

R2 v1 2026-06-23T03:04:31.260Z