On the Monotonicity of Higher-Fold Representation Functions

Csaba Sándor, Quan-Hui Yang · 2026

Read On the Monotonicity of Higher-Fold Representation Functions by Csaba Sándor, Quan-Hui Yang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28849.txt.

Description

Sandor and Yang study how the number of ways to write a whole number as an ordered sum grows for a special set of allowed parts. The set contains zero and every positive integer whose base-four expansion starts with one or two. Its representation function counts ordered sums of a fixed length using only parts from that set. Shallit had shown the three-part count rises strictly, disproving a 2002 conjecture of Dombi.

Extending that line, the pair prove that for every sum length of three or more, the step-by-step increase grows like a polynomial in the target number. Matching upper and lower bounds pin down that growth rate. They also build a large set, filling almost all natural numbers in density, whose representation counts rise strictly at every length. That construction answers a problem Dombi posed in 2002, and further open problems are listed.

Catalog record

CREATORCsaba Sándor, Quan-Hui Yang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28849

Browse the full library · About the Tower of Babel