nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

On Additive Representative Functions

verfasst von : András Sárközy, Vera T. Sós

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper we give a short survey of additive representation functions, in particular, on their regularity properties and value distribution. We prove a couple of new results and present many related unsolved problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel On Divisibility Properties of Sequences of Integers

Nächstes Kapitel Arithmetical Properties of Polynomials

Nur mit Berechtigung zugänglich

M. Ajtai, J. Komlós, E. Szemerédi: A dense infinite Sidon sequence, European J. Comb. 2 (1981), 1–11.MATH

R. Balasubramanian, A note on a result of Erdős, Sárközy and Sós, Acta Arithmetica 49 (1987), 45–53.MATH

P. T. Bateman, E. E. Kohlbecker and J. P. Tull, On a theorem of Erdős and Fuchs in additive number theory, Proc. Amer. Math. Soc. 14 (1963), 278–284.MathSciNetMATH

B. Bollobás, Random graphs, Academic, New York, 1985.MATH

S. Chowla, Solution of a problem of Erdős and Turán in additive number theory, Proc. Nat. Acad. Sci. India 14 (1944), 1–2.MathSciNetMATH

G. A. Dirac, Note on a problem in additive number theory, J. London Math. Soc. 26 (1951), 312–313.MathSciNetMATHCrossRef

P. Erdős, Addendum, On a problem of Sidon in additive number theory and on some related problems, J. London Math. Soc. 19 (1944), 208.CrossRef

P. Erdős, Problems and results in additive number theory, Colloque sur la Théorie des Nombres (CBRM) (Bruxelles, 1956), 127–137.

P. Erdős, On the multiplicative representation of integers, Israel J. Math. 2 (1964), 251–261.MathSciNetCrossRef

10.

P. Erdős, On some applications of graph theory to number theory, Publ. Ramanujan Inst. 1 (1969), 131–136.

11.

P. Erdős and R. Freud, On Sidon sequences and related problems, Mat. Lapok 1 (1991), 1–44 (in Hungarian).

12.

P. Erdős and W. H. J. Fuchs, On a problem of additive number theory, J. London Math. Soc. 31 (1956), 67–73.MathSciNetCrossRef

13.

P. Erdős and A. Rényi, Additive properties of random sequences of positive integers, Acta Arithmetica 6 (1960), 83–110.MathSciNet

14.

P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, I, Pacific J. 118 (1985), 347–357.CrossRef

15.

P. Erdős and A. Sárközy, Problems and results on additive properties of general sequences, II, Acta Math. Hung. 48 (1986), 201–211.CrossRef

16.

P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, III, Studia Sci. Math. Hung. 22 (1987), 53–63.

17.

P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, IV, in: Number Theory, Proceedings, Ootacamund, India, 1984, Lecture Notes in Mathematics 1122, Springer-Verlag, 1985; 85–104.

18.

P. Erdős, A. Sárközy and V. T. Sós, Problems and results on additive properties of general sequences, V, Monatshefte Math. 102 (1986), 183–197.CrossRef

19.

P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, I, J. Number theory 47 (1994), 329–347.MathSciNetCrossRef

20.

P. Erdős, A. Sárközy and V. T. Sós, On sum sets of Sidon sets, II, Israel J. Math. 90 (1995), 221–233.MathSciNetCrossRef

21.

P. Erdős, A. Sárközy and V. T. Sós, On additive properties of general sequences, Discrete Math. 136 (1994), 75–99.MathSciNetCrossRef

22.

P. Erdős and P. Turán, On a problem of Sidon in additive number theory and some related problems, J. London Math. Soc. 16 (1941), 212–215.MathSciNetCrossRef

23.

H. Halberstam and K. F. Roth, Sequences, Springer-Verlag, New York, 1983.MATHCrossRef

24.

E. K. Hayashi, An elementary method for estimating error terms in additive number theory, Proc. Amer. Math. Soc. 52 (1975), 55–59.MathSciNetMATHCrossRef

25.

E. K. Hayashi, Omega theorems for the iterated additive convolution of a nonnegative arithmetic function, J. Number Theory 13 (1981), 176–191.MathSciNetMATHCrossRef

26.

R. Heath-Brown, Integer sets containing no arithmetic progressions, J. London Math. Soc. 35 (1987), 385–394.MathSciNetMATHCrossRef

27.

A. Gyárfás, Z. Lehel, Linear sets with five distinct differences among any four elements, J. Combin. Theory Ser. B 64 (1995), 108–118.MathSciNetMATHCrossRef

28.

H. L. Montgomery and R. C. Vaughan, On the Erdős-Fuchs theorems, in: A tribute to Paul Erdős, eds. A. Baker, B. Bollobás and A. Hajnal, Cambridge Univ. Press, 1990; 331–338.

29.

H.-E. Richert, Zur multiplikativen Zahlentheorie, J. Reine Angew. Math. 206 (1961), 31–38.MathSciNetMATH

30.

K. F. Roth, On certain sets of integers, I, J. London Math. Soc. 28 (1953), 104–109.MathSciNetMATHCrossRef

31.

K. F. Roth, On certain sets of integers, II, J. London Math. Soc. 29 (1954), 20–26.MathSciNetMATHCrossRef

32.

I. Z. Ruzsa, A just basis, Monatsh. Math. 109 (1990), 145–151.MathSciNetMATHCrossRef

33.

I. Z. Ruzsa, On the number of sums and differences, Acta Math. Hung. 59 (1992), 439–447.MathSciNetMATHCrossRef

34.

A. Sárközy, On a theorem of Erdős and Fuchs, Acta Arithmetica 37 (1980), 333–338.MathSciNetMATH

35.

J. Schur, Über die Kongruenz \({x}^{m} + {y}^{m} \equiv {z}^{m}\ ({\rm mod}\ p)\), Jahresbericht der Deutschen Math. Verein. 25 (1916), 114–117.MATH

36.

S. Sidon, Ein Satz über trigonomische Polynome und seine Anwendung in der Theorie der Fourier-Reihen, Math. Annalen 106 (1932), 536–539.MathSciNetCrossRef

37.

V.T. Sós, An additive problem on different structures, 3rd Internat. Comb. Conf., San Francisco 1989. Graph Theory, Comb. Alg. and Appl. SIAM, ed. Y. Alavi, F. R. K. Chung, R. L. Graham, D. F. Hsu (1991), 486–508.

38.

A. Stöhr, Gelöste und ungelöste Fragen über Basen der natürlichen Zahlen, J. Reine Angew. Math. 194 (1955), 40–65, 111–140.MathSciNetMATH

39.

E. Szemerédi, On a set containing no k elements in an arithmetic progression, Acta Arithmetica 27 (1975), 199–245.MathSciNetMATH

40.

R. C. Vaughan, On the addition of sequences of integers, J. Number Theory 4 (1972), 1–16.MathSciNetMATHCrossRef

41.

B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15 (1927), 212–216.MATH

42.

L. Babai and V. T. Sós, Sidon sets in groups and induced subgraphs of Cayley graphs, European J. Combin. 6 (1985), 101–114.MathSciNetMATH

43.

J. Borbély, On the higher dimensional generalization of a problem of Roth, Integers, to appear.

44.

Y.-G. Chen, The analogue of Erdős-Turán conjecture in \(\mathbb{Z}_{m}\), J. Number Theory 128 (2008), 2573–2581.MathSciNetMATHCrossRef

45.

Y.-G. Chen and M. Tang, A generalization of the classical circle problem, Acta Arith. 152 (2012), 279–290.MathSciNetMATHCrossRef

46.

Y.-G. Chen and M. Tang, A quantitative Erdős-Fuchs theorem and its generalization, Acta Arith. 149 (2011), 171–180.MathSciNetMATHCrossRef

47.

Y.-G. Chen and M. Tang, On additive properties of general sequences, Bull. Austral. Math. Soc. 71 (2005), 479–485.MathSciNetMATHCrossRef

48.

Y.-G. Chen and M. Tang, On the monotonicity properties of additive representation functions, II, Discrete Math. 309 (2009), 1368–1373.MathSciNetMATHCrossRef

49.

Y.-G. Chen and M. Tang, Some extension of a property of linear representation functions, Discrete Math. 309 (2009), 6294–6298.MathSciNetMATHCrossRef

50.

Y.-G. Chen, A. Sárközy, V. T. Sós and M. Tang, On the monotonicity properties of additive representation functions, Bull. Austral. Math. Soc. 72 (2005), 129–138.MathSciNetMATHCrossRef

51.

J. Cilleruelo, I. Ruzsa and C. Vinuesa, Generalized Sidon sets, Adv. Math. 225 (2010), 2786–2807.MathSciNetMATHCrossRef

52.

J. Cilleruelo, S. Kiss, I. Z. Ruzsa and C. Vinuesa, Generalization of a theorem of Erdős and Rényi on Sidon sequences, Random Structures Algorithms 37 (2010), 455–464.MathSciNetMATHCrossRef

53.

P. Csikvári, K. Gyarmati and A. Sárközy, Density and Ramsey-type results on algebraic equations with restricted solution sets, Combinatorica 32 (2012), 425–449.MathSciNetCrossRef

54.

J.-M. Deshouillers and A. Plagne, A Sidon basis, Acta Math. Hungar. 123 (2009), 233–238.MathSciNetMATHCrossRef

55.

A. Dubickas, A basis of finite and infinite sets with small representation function, Electron. J. Combin. 19 (2012), Paper 6, 16 pp.

56.

P. Erdős and A. Sárközy, On a conjecture of Roth and some related problems, II, in: Number Theory, Proc. of the First Conference of the Canadian Number Theory Association, ed. R. A. Mollin, Walter de Gruyter, Berlin–New York, 1990; 125–138.

57.

P. Erdős and P. Tetali, Representations of integers as the sum of k terms, Random Struct. Algorithms 1 (1990), 245–261.CrossRef

58.

P. Erdős, M. B. Nathanson and P. Tetali, Independence of solution sets and minimal asymptotic bases, Acta Arith. 69 (1995), 243–258.MathSciNet

59.

P. Erdős, A. Sárközy and V. T. Sós, On a conjecture of Roth and some related problems, I, in: Irregularities of Partitions, eds. G. Halász and V. T. Sós, Algorithms and Combinatorics 8, Springer, 1989; 47–59.

60.

G. Grekos, L. Haddad, C. Helou and J. Pihko, On the Erdős-Turán conjecture, J. Number Theory 102 (2003), 339–352.MathSciNetMATHCrossRef

61.

K. Gyarmati, F. Hennecart and I. Z. Ruzsa, Sums and differences of finite sets, Funct. Approx. Comment. Math. 37 (2007), 157–186.MathSciNetCrossRef

62.

L. Haddad and C. Helou, Additive bases representations in groups, Integers 8 (2008), A5, 9 pp.

63.

N. Hindman, Monochromatic sums equal to products in \(\mathbb{N}\), Integers 11A (2011), Art. 10, 1–10.

64.

G. Horváth, An improvement of an extension of a theorem of Erdős and Fuchs, Acta Math. Hungar. 104 (2004), 27–37.MathSciNetMATHCrossRef

65.

G. Horváth, On additive representation function of general sequences, Acta Math. Hungar. 115 (2007), 169–175.MathSciNetMATHCrossRef

66.

G. Horváth, On an additive property of sequences of nonnegative integers, Period. Math. Hungar. 45 (2002), 73–80.MathSciNetMATHCrossRef

67.

G. Horváth, On a property of linear representation functions, Studia Sci. Math. Hungar. 39 (2002), 203–214.MathSciNetMATH

68.

G. Horváth, On a theorem of Erdős and Fuchs, Acta Arith. 103 (2002), 321–328.MathSciNetMATHCrossRef

69.

S. Kiss, On a regularity property of additive representation functions, Period. Math. Hungar. 51 (2005), 31–35.MathSciNetMATHCrossRef

70.

S. Z. Kiss, On Sidon sets which are asymptotic bases, Acta Math. Hungar. 128 (2010), 46–58.MathSciNetMATHCrossRef

71.

S. Z. Kiss, On the number of representations of integers as the sum of k terms, Acta Arith. 139 (2009), 395–406.MathSciNetMATHCrossRef

72.

J. Konstantoulas, Laver bounds for a conjecture of Erdős and Turán, Acta Arith., to appear.

73.

S. Konyagin and V. T. Lev, The Erdős-Turán problem in infinite groups, in: Additive number theory, 195–202, Springer, New York, 2010.

74.

V. F. Lev and A. Sárközy, An Erdős–Fuchs-type theorem for finite groups, Integers 11A (2011), Art. 15, 7 p.

75.

G. Martin and K. O’Bryant, Many sets have more sums than differences, in: CRM Proceedings and Lecture Notes, vol. 43, 2007; 287–305.

76.

M. B. Nathanson, Sets with more sums than differences, Integers 7 (2007), A5, 24 pp.

77.

K. O’Bryant, A complete annotated bibliography of work related to Sidon sequences, Electron. J. Combin. Dynamic Survey 11 (2004), 39.

78.

P. P. Pach, Ramsey-type results on the solvability of certain equations in \(\mathbb{Z}_{m}\), Integers, to appear.

79.

P. P. Pach, The Ramsey-type version of a problem of Pomerance and Schinzel, Acta Arith., to appear.

80.

C. Pomerance and A. Schinzel, Multiplicative properties of sets of residues, Moscow Math.J. Combin. Number Theory 1 (2011), 52–66.MathSciNetMATH

81.

I. Z. Ruzsa, A converse to a theorem of Erdős and Fuchs, J. Number Theory 62 (1997), 397–402.MathSciNetMATHCrossRef

82.

I. Z. Ruzsa, Additive and multiplicative Sidon sets, Acta Math. Hungar. 112 (2006), 345–354.MathSciNetMATHCrossRef

83.

I. Z. Ruzsa, An infinite Sidon sequence, J. Number Theory 68 (1998), 63–71.MathSciNetMATHCrossRef

84.

I. Z. Ruzsa, A small maximal Sidon set, Ramanujan J. 2 (1998), 55–58.MathSciNetMATHCrossRef

85.

I. Z. Ruzsa, Many differences, few sums, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 51 (2008), 27–38.MathSciNetMATH

86.

C. Sándor, A note on a conjecture of Erdős-Turán, Integers 8 (2008), A30, 4 pp.

87.

C. Sándor, Range of bounded additive representation functions, Period. Math. Hungar. 42 (2001), 169–177.MathSciNetMATHCrossRef

88.

A. Sárközy, A localized Erdős–Fuchs theorem, in: Bonner Mathematische Schriften, Nr. 360, Proceedings of the Session in analytic number theory and Diophantine equations (Bonn, January–June 2002), eds. D. R. Heath-Brown and B. Z. Moroz, Bonn, 2003.

89.

A. Sárközy, On additive representation functions of finite sets, I (Variation), Period. Math. Hungar., to appear.

90.

I. D. Shkredev, On monochromatic solutions of some nonlinear equations in \(\mathbb{Z}/p\mathbb{Z}\) (Russian), Mat. Zametki 88 (2010), 603–611.

91.

J. Spencer and P. Tetali, Sidon sets with small gaps, in: Discrete probability and algorithms (Minneapolis, MN, 1993), 103–109, IMA Vol. Math. Appl. 72, Springer, New York, 1995.

92.

M. Tang, A note on a result of Ruzsa, II, Bull. Austral. Math. Soc. 82 (2010), 340–347.MATHCrossRef

93.

M. Tang, On a generalization of a theorem of Erdős and Fuchs, Discrete Math. 309 (2009), 6288–6293.MathSciNetMATHCrossRef

94.

M. Tang, Some extensions of additive properties of general sequences, Bull. Austral. Math. Soc. 73 (2006), 139–146.MathSciNetMATHCrossRef

95.

V. H. Vu, On a refinement of Waring’s problem, Duke Math. J. 105 (2000), 107–134.MathSciNetMATHCrossRef

Titel: On Additive Representative Functions
verfasst von: András Sárközy
Vera T. Sós
Verlag: Springer New York
Buch: The Mathematics of Paul Erdős I
Print ISBN: 978-1-4614-7257-5

Electronic ISBN: 978-1-4614-7258-2

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-1-4614-7258-2_16

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"