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
| CREATOR | Csaba Sándor, Quan-Hui Yang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28849