Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres
Leclerc, Bruno
Mathématiques et Sciences humaines, Tome 112 (1990), p. 37-48 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

Les produits de chaînes comptent parmi les ensembles (partiellement) ordonnés les plus fréquemment rencontrés. On rappelle, avec des démonstrations en partie nouvelles, divers résultats exacts ou approchés sur les cardinaux de leurs niveaux et sur le nombre de ses niveaux de cardinal maximum. Un plongement avec de bonnes propriétés permet d'appliquer ces résultats aux niveaux du permutoèdre (ordre faible de Bruhat sur les permutations).

Cartesian products of chains are among the most frequently considered (partially) ordered sets. Several exact or asymptotic results on the cardinalities of their levels, and on the number of their maximum cardinality levels, are recalled. Several new proofs are proposed. An embedding with good properties allows us to apply these results to the levels of the permutohedron (the so-called weak Bruhat order on permutations).

@article{MSH_1990__112__37_0,
     author = {Leclerc, Bruno},
     title = {Sur le nombre d'\'el\'ements des niveaux des produits de cha\^\i nes et des treillis permuto\`edres},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {112},
     year = {1990},
     pages = {37-48},
     mrnumber = {1096919},
     zbl = {0787.06001},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1990__112__37_0}
}

Leclerc, Bruno. Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres. Mathématiques et Sciences humaines, Tome 112 (1990) pp. 37-48. http://gdmltest.u-ga.fr/item/MSH_1990__112__37_0/

Abramowitz M., Stegun I.A. (1965), Handbook of Mathematical Functions, Dover, New York.

Anderson I. (1967), On primitive sequences, J. London Math. Soc. 42, 137-148. | MR 209245 | Zbl 0146.27003

Anderson I. (1987), Combinatorics of Finite sets, Clarendon Press, Oxford. | MR 892525 | Zbl 0604.05001

Barthélemy J.P., Leclerc B., Monjardet B. (1991), Les ensembles ordonnés, en préparation.

Clements G.F. (1968), A generalization of Sperner's theorem on subsets of a finite set, non publié ; cf. Notices of the Amer. Math. Soc. 16 (1969), 700.

De Bruijn N.G., Tengbergen C., Kruyswijk D. (1951), On the set of divisors of a number, Nieuw Arch. Wiskd. 23,191-3. | MR 43115 | Zbl 0043.04301

Engel K., Gronau H.D. (1985), Sperner Theory in Partially Ordered Sets, Teubner, Leipzig. | MR 904670 | Zbl 0652.06001

Feller W. (1950), An Introduction to Probability Theory and Its Applications, vol. 1, 2nd edition, Wiley, New York. | MR 38583 | Zbl 0039.13201

Griggs J.R. (1984), Maximum antichains in the product of chains, Order 1, 21-28. | MR 745586 | Zbl 0561.06003

Griggs J.R. (1988) Problems on chain partitions, Discrete Math. 72, 157-162. | MR 975534 | Zbl 0665.06003

Guilbaud G. Th., Rosenstiehl P. (1963), Analyse algébrique d'un scrutin, Math. Sci. hum. 4, 9-33. | Numdam

Hennequin P.L., Tortrat A. (1965), Théorie des probabilités et quelques applications, Masson, Paris. | MR 178481 | Zbl 0128.37403

Kendall M.G. (1962), Rank Correlation Methods, 3rd ed., Hafner, New York.

Le Conte de Poly-Barbut C. (1990), Le diagramme du permutoèdre est intersection des diagrammes de deux produits d'ordres totaux, Math. Inf. Sci. hum. 112, 1990, 49-53. | Numdam

Lerman I.C. (1981), Classification et analyse ordinale des données, Dunod, Paris. | MR 645150 | Zbl 0485.62051

Lindeberg J.W. (1922), Eine neue Herleitung des Exponentialgesetzes in der Waluscheinlichkeitsrechnung, Mathematische Zeitschrift 15, 211-225. | JFM 48.0602.04 | MR 1544569

Rouanet H., Leclerc B. (1970), Le rôle de la distribution normale en statistique, Math. Sci. hum. 32, 57-74. | Numdam | MR 297049 | Zbl 0216.47401