Grekos’ S function has a linear growth
HTML articles powered by AMS MathViewer
- by Julien Cassaigne and Alain Plagne PDF
- Proc. Amer. Math. Soc. 132 (2004), 2833-2840 Request permission
Abstract:
An exact additive asymptotic basis is a set of nonnegative integers such that there exists an integer $h$ with the property that any sufficiently large integer can be written as a sum of exactly $h$ elements of $\mathcal {A}$. The minimal such $h$ is the exact order of $\mathcal {A}$ (denoted by $\mbox {ord}^{\ast } ( \mathcal {A} )$). Given any exact additive asymptotic basis $\mathcal {A}$, we define $\mathcal {A}^{\ast }$ to be the subset of $\mathcal {A}$ composed with the elements $a \in \mathcal {A}$ such that $\mathcal {A} \setminus \{ a \}$ is still an exact additive asymptotic basis. It is known that $\mathcal {A} \setminus \mathcal {A}^{\ast }$ is finite. In this framework, a central quantity introduced by Grekos is the function $S(h)$ defined as the following maximum (taken over all bases $\mathcal {A}$ of exact order $h$): \[ S (h) = \max _{\mathcal {A}} \qquad \limsup _{a \in \mathcal {A}^{\ast }} \qquad \mbox {ord}^{\ast } ( \mathcal {A} \setminus \{ a \}). \] In this paper, we introduce a new and simple method for the study of this function. We obtain a new estimate from above for $S$ which improves drastically and in any case on all previously known estimates. Our estimate, namely $S(h) \leq 2h$, cannot be too far from the truth since $S$ verifies $S(h) \geq h+1$. However, it is certainly not always optimal since $S(2)=3$. Our last result shows that $S (h)$ is in fact a strictly increasing sequence.References
- R. de la Bretèche, Problèmes extrémaux pour les bases additives, manuscript (2001).
- Bruno Deschamps and Georges Grekos, Estimation du nombre d’exceptions à ce qu’un ensemble de base privé d’un point reste un ensemble de base, J. Reine Angew. Math. 539 (2001), 45–53 (French, with English summary). MR 1863853, DOI 10.1515/crll.2001.078
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- P. Erdős and R. L. Graham, On bases with an exact order, Acta Arith. 37 (1980), 201–207. MR 598875, DOI 10.4064/aa-37-1-201-207
- P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory, Monographies de L’Enseignement Mathématique [Monographs of L’Enseignement Mathématique], vol. 28, Université de Genève, L’Enseignement Mathématique, Geneva, 1980. MR 592420
- George P. Grekos, Minimal additive bases and related problems, Number theory days, 1980 (Exeter, 1980) London Math. Soc. Lecture Note Ser., vol. 56, Cambridge Univ. Press, Cambridge, 1982, pp. 300–305. MR 697273
- Georges Grekos, Sur l’ordre d’une base additive, Séminaire de Théorie des Nombres, 1987–1988 (Talence, 1987–1988) Univ. Bordeaux I, Talence, [1988?], pp. Exp. No. 31, 13 (French). MR 993125
- Georges Grekos, Extremal problems about additive bases, Proceedings of the 13th Czech and Slovak International Conference on Number Theory (Ostravice, 1997), 1998, pp. 87–92. MR 1822518
- H. Halberstam and K. F. Roth, Sequences. Vol. I, Clarendon Press, Oxford, 1966. MR 0210679
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- John C. M. Nash, Some applications of a theorem of M. Kneser, J. Number Theory 44 (1993), no. 1, 1–8. MR 1219479, DOI 10.1006/jnth.1993.1027
- Melvyn B. Nathanson, Minimal bases and powers of $2$, Acta Arith. 49 (1988), no. 5, 525–532. MR 967335, DOI 10.4064/aa-49-5-525-532
- Alain Plagne, Removing one element from an exact additive basis, J. Number Theory 87 (2001), no. 2, 306–314. MR 1824151, DOI 10.1006/jnth.2000.2592
- Saunders MacLane, Steinitz field towers for modular fields, Trans. Amer. Math. Soc. 46 (1939), 23–45. MR 17, DOI 10.1090/S0002-9947-1939-0000017-3
Additional Information
- Julien Cassaigne
- Affiliation: Institut de Mathématiques de Luminy, 163 avenue de Luminy, Case 907, F-13288 Marseille Cedex 9, France
- MR Author ID: 338907
- Email: cassaigne@iml.univ-mrs.fr
- Alain Plagne
- Affiliation: CMAT, École polytechnique, F-91128 Palaiseau Cedex, France
- Email: plagne@math.polytechnique.fr
- Received by editor(s): June 17, 2002
- Published electronically: June 2, 2004
- Communicated by: David E. Rohrlich
- © Copyright 2004 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 132 (2004), 2833-2840
- MSC (2000): Primary 11B13
- DOI: https://doi.org/10.1090/S0002-9939-04-07344-7
- MathSciNet review: 2063100