This page is regularly updated.

Emath.fr:

Directory

Calendar

Links

MATEXO

MathDoc

Postes

SFdS

-

SMAI

-

SMF

Heading:

Publications --- Choose a heading --- Presentation of the publications Titles Last titles Forthcomming titles Editorial staff committee / Secretary --- Electronic publishing --- Issues schedule Electronic distribution list Information for bookselers and subscription agencies --- Information for the authors Formats and documentation

Publication:

Choose a publication --- All publications --- Annales scientifiques de l'ENS Astérisque Bulletin de la SMF Cours Spécialisés Documents Mathématiques Journal de la SFdS La Série T Mémoires de la SMF Panoramas et Synthèses Revue d'Histoire des Mathématiques Revue de l'Institut Elie Cartan Séminaires et Congrès SMF/AMS Texts and Monographs --- Gazette des Mathématiciens Volumes "Journée Annuelle" --- Nicolas Bourbaki's seminar new edition Jean Leray's scientific works new edition Où en sont les mathématiques ? L'explosion des mathématiques Zoom sur les métiers des mathématiques

Astérisque - Titles - 1999 - 258 - pages 205-215 < Titles < 1999 < 258

Structure Theory of Set Addition
Jean-Marc Deshouillers, Bernard Landreau, Alexander A. Yudin (Ed.)
Astérisque 258 (1999), 458 pages
Buy the book

Stratified Sets
Jean-Louis Nicolas
Astérisque 258 (1999), 205-215

Résumé :
On dit qu'un ensemble ${\mathcal A}$ de nombres entiers est ``stratifié'' si, pour tout t, $0 \le t < \textrm {Card}\,{\mathcal A}$, la somme de t éléments distincts de ${\mathcal A}$ est toujours strictement inférieure à la somme de t+1 éléments distincts de ${\mathcal A}$. Cela implique que les éléments de ${\mathcal A}$ sont positifs. On démontre que le nombre d'ensembles stratifiés de plus grand élément N est exactement égal au nombre p(N) de partitions de N.

Abstract:
A set ${\mathcal A}$ of integers is said ``stratified'' if, for all t, $0 \le t < \textrm {Card}\,{\mathcal A}$, the sum of any t distinct elements of ${\mathcal A}$ is smaller than the sum of any t+1 distinct elements of ${\mathcal A}$. That implies that all elements of ${\mathcal A}$ should be positive. It is proved that the volume of stratified sets with maximal element equal to N is exactly the number p(N) of partitions of N.

Key words: Partition, admissible, stratified, Durfee square

Class. math. : 11P81, 11B75

ISSN : 0303-1179
Publié avec le concours de : Centre National de la Recherche Scientifique

Legal information