Title: One-Dimensional Packing: Maximality and Rationality
Abstract: Every set of natural numbers determines a generating function convergent for $q \in (-1,1)$ whose behavior as $q \rightarrow 1^-$ determines a germ. These germs admit a natural partial ordering that can be used to compare sizes of sets of natural numbers in a manner that generalizes both cardinality of finite sets and density of infinite sets. For any finite set $D$ of positive integers, call a set $S$ if no two elements of $S$ differ by an element of $D$. It is shown that any $D$-avoiding set that is maximal in the class of $D$-avoiding sets (with respect to germ-ordering) is eventually periodic. This implies an analogous result for packings in $\bf{N}$. It is conjectured that for all finite $D$ there is a unique maximal $D$-avoiding set.
Publication Year: 2018
Publication Date: 2018-07-17
Language: en
Type: preprint
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot