SMF

Sur les sous-sommes d'une partition

On the subsums of a partition

J. DIXMIER
Sur les sous-sommes d'une 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,,na1}.

Let π=(a1,a2,,as) be an (integral) partition of the integer n=a1++as. One calls subsum of π every sum ail++ait (il<<it). Let Σ(π)[0,n] be the set of all subsums of π. The paper is concerned with Σ(π), which is far from being an arbitrary subset of [n,0]. One studies the 2 first “connected components” of Σ(π), the partitions for which Σ(π) has 1, 2, or 3 connected components, and the partitions for which the complement of Σ(π) in [n,0] is not too big. On the other hand, let Q be a fixed finite set of positive integeers ; let p(n;Q) be the number of partitions π of n such that QΣ(π)= (so that p(n;) is the number ically denoted by p(n)) ; one studies the asymptotic behaviour of p(n;Q) as n ; for instance, if a is an integer, one has p(n;{a})/p(n)(π/6)[a/2]+1u(a)/n([a/2]+1)/2 as n, where u(a) is an integer such that log u(a)(a/2) log a as a. One shows that, when n is big, almost all partitions π of n such that Σ(π){1,2,,a}= verify Σ(π)={a+1,a+2,a+3,,na1}.


En rupture Out of stock


Des problèmes avec le téléchargement?Des problèmes avec le téléchargement?
Informez-nous de tout problème que vous avez...