Counterexamples to a Conjecture of Dombi in Additive Number Theory
Number Theory
2023-01-02 v3 Discrete Mathematics
Formal Languages and Automata Theory
Combinatorics
Abstract
We disprove a 2002 conjecture of Dombi from additive number theory. More precisely, we find examples of sets with the property that is infinite, but the sequence , counting the number of -compositions using elements of only, is strictly increasing.
Cite
@article{arxiv.2212.12473,
title = {Counterexamples to a Conjecture of Dombi in Additive Number Theory},
author = {Jason P. Bell and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2212.12473},
year = {2023}
}
Comments
additional author added; largely rewritten with different example