A Dombi Counterexample with Positive Lower Density

Abstract: Let

r (k, A, n)

denote the number of representations of

n

as a sum of

k

elements of a set

A s u b s e t e q m a t h b b N

. In 2002, Dombi conjectured that if

A

is co-infinite, then the sequence

(r (k, A, n))_{n g e q 0}

cannot be strictly increasing. Using tools from automata theory and logic, we give an explicit counterexample where

m a t h b b N s e t m i n u s A

has positive lower density.

Recommendations

Cited in

(1)

This page was built for publication: A Dombi Counterexample with Positive Lower Density