Essentialit\'e dans les bases additives
Abstract
In this article we study the notion of essential subset of an additive basis, that is to say the minimal finite subsets of a basis such that doesn't remains a basis. The existence of an essential subset for a basis is equivalent for this basis to be included, for almost all elements, in an arithmetic non-trivial progression. We show that for every basis there exists an arithmetic progression with a biggest common difference containing . Having this common difference we are able to give an upper bound to the number of essential subsets of : this is the radical's length of (in particular there is always many finite essential subsets in a basis). In the case of essential subsets of cardinality 1 (essential elements) we introduce a way to "dessentialize" a basis. As an application, we definitively improve the earlier result of Deschamps and Grekos giving an upper bound of the number of the essential elements of a basis. More precisely, we show that for all basis of order , the number of essential elements of satisfy where , and we show that this inequality is best possible.
Keywords
Cite
@article{arxiv.0802.1205,
title = {Essentialit\'e dans les bases additives},
author = {Bruno Deschamps and Bakir Farhi},
journal= {arXiv preprint arXiv:0802.1205},
year = {2008}
}
Comments
24 pages (in french)