Sharp order-preserving integer models for short additive equalities
Abstract: We ask how small an increasing integer model of a finite real set can be while preserving all equalities between equal-length sums of at most elements, with repetitions allowed. The increasing correspondence must preserve exactly which sums are equal; the signs of unequal comparisons may change. Let be the least diameter sufficient for every ordered real set of size . For every integer we prove and , and we determine . The proofs use the linear space determined by the additive equalities and the inequalities prescribing the order of the elements. They also give bounds for larger sets, determine the first two asymptotic terms for each fixed , and yield further families of sharp examples. An application bounds the integer alphabets needed to realize finite additive-square-free spectra. The supplementary data support the finite six-element classification.
Paper Prompts
Sign up for free to create and run prompts on this paper.