The triangular theorem of eight and representation by quadratic polynomials
Wieb Bosma, Ben Kane

TL;DR
This paper explores the conditions under which sums of triangular numbers can represent all nonnegative integers, establishing a specific finite criterion and demonstrating the limitations of generalizing to quadratic polynomials with cross-terms.
Contribution
It proves a finite representability criterion for sums of triangular numbers and shows the non-existence of a similar finite criterion for quadratic polynomials with cross-terms.
Findings
Sum of triangular numbers represents all nonnegative integers iff it represents 1, 2, 4, 5, and 8.
No finite set of positive integers suffices for quadratic polynomials with cross-terms.
Finiteness theorems for positive definite quadratic forms do not extend to totally positive quadratic polynomials.
Abstract
We investigate here the representability of integers as sums of triangular numbers, where the -th triangular number is given by . In particular, we show that , for fixed positive integers , represents every nonnegative integer if and only if it represents 1, 2, 4, 5, and 8. Moreover, if `cross-terms' are allowed in , we show that no finite set of positive integers can play an analogous role, in turn showing that there is no overarching finiteness theorem which generalizes the statement from positive definite quadratic forms to totally positive quadratic polynomials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
