Cyclotomic Expressions for Representation Functions

Helou, Charles

doi:10.2478/udt-2019-0008

Abstract

Given a subset A of the natural numbers 𝕅 = {0, 1, 2, ···} (resp. of the ring 𝕑/ N𝕑 of residue classes modulo a positive integer N), we introduce certain sums of roots of unity associated with A. We study some of their properties, and we use them to obtain new expressions for the classical functions that characterize A, i.e. of the representation function, the counting function and the characteristic function of A. We also give an example of computations of the representation function using such expressions.

References

[1] APOSTOL, T. M.: Introduction to Analytic Number Theory. Springer-Verlag, New York-Heidelberg 1976.10.1007/978-1-4757-5579-4
Search in Google Scholar Back to article
[2] CILLERUELO, J.—NATHANSON, M. B.: Dense sets of integers with prescribed representation functions, European J. Combin. 34 (2013), no. 8, 1297–1306.10.1016/j.ejc.2013.05.012
Search in Google Scholar Back to article
[3] DUBICKAS, A.: A basis of finite and infinite sets with small representation function, Electron. J. Combin. 19 (2012), no. 1, Paper 6, 16 pp.10.37236/13
Search in Google Scholar Back to article
[4] –––––– On the supremum of the representation function of a sumset,Quaest. Math. 37 (2014), no. 1, 1–8.10.2989/16073606.2013.779961
Search in Google Scholar Back to article
[5] ERDŐS, P.—TURÁN, P.: On a problem of Sidon in additive number theory,J.London Math. Soc. 16 (1941), 212–215.10.1112/jlms/s1-16.4.212
Search in Google Scholar Back to article
[6] GREKOS, G.—HADDAD, L.—HELOU, C.—PIHKO, J.: On the Erdős-Turán conjecture, J. Number Theory 102 (2003), 339–352.10.1016/S0022-314X(03)00108-2
Search in Google Scholar Back to article
[7] GREKOS, G.—HADDAD, L.—HELOU, C.—PIHKO, J.: The class of Erdős-Turán sets, Acta Arithmetica, 117 (2005), 81–105.10.4064/aa117-1-5
Search in Google Scholar Back to article
[8] –––––– Representation functions, Sidon sets and bases, Acta Arithmetica 130 (2007), no. 2, 149–156.10.4064/aa130-2-4
Search in Google Scholar Back to article
[9] –––––– Supremum of representation functions, Integers 11 (2011), A30, 14 pp.10.1515/integ.2011.054
Search in Google Scholar Back to article
[10] –––––– On the General Erdős-Turán conjecture, International Journal of Combinatorics, 2014 (2014), Article ID 826141, 11 pp.10.1155/2014/826141
Search in Google Scholar Back to article
[11] HASSE, H.: Vorlesungen über Zahlentheorie. Springer-Verlag, Berlin, 1950.10.1007/978-3-642-52795-1
Search in Google Scholar Back to article
[12] HELOU, C.: Characteristic, counting, and representation functions characterized,Combinatorial and additive number theory. II, 139–155, Springer Proc. Math. Stat., 220, 2017.10.1007/978-3-319-68032-3_9
Search in Google Scholar Back to article
[13] HUA, L. K.: Introduction to Number Theory. Springer-Verlag, New York, 1982.
Search in Google Scholar Back to article
[14] IRELAND, K.—ROSEN, M.: A Classical Introduction to Modern Number Theory. Springer, New York, 1990.10.1007/978-1-4757-2103-4
Search in Google Scholar Back to article
[15] KISS, S.—SÁNDOR, C.: On the maximum values of the additive representation functions, Int. J. Number Theory, 12 (2016), 1055–1075.10.1142/S1793042116500652
Search in Google Scholar Back to article
[16] –––––– Partitions of the set of nonnegative integers with the same representation functions, Discrete Math., 340 (2017), 1154–1161.10.1016/j.disc.2017.01.011
Search in Google Scholar Back to article
[17] LEE, J.: Infinitely often dense bases for the integers with a prescribed representation function, Integers 10 (2010), A24, 299–307.10.1515/integ.2010.024
Search in Google Scholar Back to article
[18] LEV, V. F.: Reconstructing integer sets from their representation functions, Electron. J. Combin. 11 (2004), no. 1, Research Paper 78, 6 pp.10.37236/1831
Search in Google Scholar Back to article
[19] NATHANSON, M. B.: Representation functions of sequences in additive number theory, Proc. Amer. Math. Soc. 72 (1978), 16–20.10.1090/S0002-9939-1978-0503522-6
Search in Google Scholar Back to article
[20] –––––– Representation functions of additive bases for abelian semigroups, Int.J.Math. Math. Sci. 2004, no. 29-32, 1589–1597.10.1155/S0161171204306046
Search in Google Scholar Back to article
[21] –––––– Every function is the representation function of an additive basis for the integers, Port. Math. (N.S.) 62 (2005), no. 1, 55–72.
Search in Google Scholar Back to article
[22] –––––– Inverse problems for representation functions in additive number theory, Surveys in number theory, Dev. Math., Vol. 17, 2008 pp. 89–117.
Search in Google Scholar Back to article
[23] SÁNDOR, C.: A note on a conjecture of Erdős and Turán, Integers 8 (2008), A30, 4 pp.
Search in Google Scholar Back to article

Cyclotomic Expressions for Representation Functions

Abstract

Paradigm

My account