Sur les sous-sommes d'une partition
On the subsums of a partition

- Consulter un extrait
- Année : 1988
- Tome : 35
- Format : Électronique, Papier
- Langue de l'ouvrage :
Français - Nb. de pages : 70
- ISBN : 2-85629-004-3
- ISSN : 0249-633-X
- DOI : 10.24033/msmf.336
Soit π=(a1,a2,…,as) une partition de l'entier n=a1+⋯+as. On appelle sous-somme de π toute somme ail+⋯+ait (il<⋯<it). Soit Σ(π)⊂[0,n] l'ensemble des sous-sommes de π. Le mémoire concerne Σ(π). On étudie les 2 premières “composantes connexes” de Σ(π), les partitions pour lesquelles Σ(π) admet 1, 2 ou 3 composantes connexes, et les partitions telles que Σ(π) soit assez dense dans [n,0]. Soit Q un ensemble fini fixé d'entiers >0 ; soit p(n,Q) le nombre de partition π de n telles que Q∩Σ(π)=∅ ; on étudie le comportement asymptotique de p(n;Q) quand n→∞ ; par exemple, p(n;{a})/p(n)∼(π/√6)[a/2]+1u(a)/n([a/2]+1)/2 quand n→∞, où u(a) est un entier tel que log u(a)∼(a/2) log a quand a→∞. Pour n grand, presque toute partition π de n telle que Σ(π)∩{1,2,…,a}=∅ vérifie Σ(π)={a+1,a+2,a+3,…,n−a−1}.