Emergent Mind
A Dombi Counterexample with Positive Lower Density
(2302.02138)
Published Feb 4, 2023
in
math.NT
and
cs.FL
Abstract
Let $r(k,A,n)$ denote the number of representations of $n$ as a sum of $k$ elements of a set $A \subseteq \mathbb{N}$. In 2002, Dombi conjectured that if $A$ is co-infinite, then the sequence $(r(k,A,n))_{n \geq 0}$ cannot be strictly increasing. Using tools from automata theory and logic, we give an explicit counterexample where $\mathbb{N} \setminus A$ has positive lower density.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.