Kiss–Rozgonyi–Sándor conjecture on higher-order representation functions

Let h>2h>2, and let CC and DD be different infinite sets of nonnegative integers. For a set AA, write A(z)=aAzaA(z)=\sum_{a\in A}z^a, and let FC(z)F_C(z), FD(z)F_D(z), and T(z)T(z) denote the generating polynomials of the finite sets FCF_C, FDF_D, and TT, respectively. The functions Rh,C(1)R_{h,C}^{(1)} and Rh,D(1)R_{h,D}^{(1)} count ordered representations as sums of hh elements of the indicated set.

Kiss–Rozgonyi–Sándor conjecture. The equality Rh,C(1)(n)=Rh,D(1)(n)R_{h,C}^{(1)}(n)=R_{h,D}^{(1)}(n) from some point onward holds if and only if there exist positive integers n0n_0 and MM, and finite sets FC,FD,TF_C,F_D,T satisfying FCFD[0,Mn01]F_C\cup F_D\subset[0,Mn_0-1] and T[0,M1]T\subset[0,M-1], such that

C=FC{lM+t:ln0,tT},C=F_C\cup\{lM+t:l\ge n_0,\,t\in T\}, D=FD{lM+t:ln0,tT},D=F_D\cup\{lM+t:l\ge n_0,\,t\in T\}, (1zM)h1(FC(z)FD(z))T(z)h1.(1-z^M)^{h-1}\mid(F_C(z)-F_D(z))T(z)^{h-1}.

This conjectures a periodic-tail characterization of pairs of infinite sets whose ordered hh-fold representation functions eventually coincide, generalizing Nathanson's result for h=2h=2.

Sources & referencesView supporting material

Primary source

Sándor Z. Kiss and Csaba Sándor, “On the structure of sets which have coinciding representation functions”, arXiv:1702.04499 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.