Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres

Bruno Leclerc

Mathématiques et Sciences Humaines (1990)

  • Volume: 112, page 37-48
  • ISSN: 0987-6936

Abstract

top
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).

How to cite

top

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 112 (1990): 37-48. <http://eudml.org/doc/94402>.

@article{Leclerc1990,
abstract = {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).},
author = {Leclerc, Bruno},
journal = {Mathématiques et Sciences Humaines},
keywords = {number of maximum cardinality levels; cardinalities of levels; Cartesian products of chains; permutohedron; weak Bruhat order on permutations},
language = {fre},
pages = {37-48},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres},
url = {http://eudml.org/doc/94402},
volume = {112},
year = {1990},
}

TY - JOUR
AU - Leclerc, Bruno
TI - Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres
JO - Mathématiques et Sciences Humaines
PY - 1990
PB - Ecole des hautes-études en sciences sociales
VL - 112
SP - 37
EP - 48
AB - 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).
LA - fre
KW - number of maximum cardinality levels; cardinalities of levels; Cartesian products of chains; permutohedron; weak Bruhat order on permutations
UR - http://eudml.org/doc/94402
ER -

References

top
  1. Abramowitz M., Stegun I.A. (1965), Handbook of Mathematical Functions, Dover, New York. Zbl0171.38503
  2. Anderson I. (1967), On primitive sequences, J. London Math. Soc.42, 137-148. Zbl0146.27003MR209245
  3. Anderson I. (1987), Combinatorics of Finite sets, Clarendon Press, Oxford. Zbl0604.05001MR892525
  4. Barthélemy J.P., Leclerc B., Monjardet B. (1991), Les ensembles ordonnés, en préparation. Zbl0566.62051
  5. 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. 
  6. De Bruijn N.G., Tengbergen C., Kruyswijk D. (1951), On the set of divisors of a number, Nieuw Arch. Wiskd.23,191-3. Zbl0043.04301MR43115
  7. Engel K., Gronau H.D. (1985), Sperner Theory in Partially Ordered Sets, Teubner, Leipzig. Zbl0652.06001MR904670
  8. Feller W. (1950), An Introduction to Probability Theory and Its Applications, vol. 1, 2nd edition, Wiley, New York. Zbl0039.13201MR38583
  9. Griggs J.R. (1984), Maximum antichains in the product of chains, Order1, 21-28. Zbl0561.06003MR745586
  10. Griggs J.R. (1988) Problems on chain partitions, Discrete Math.72, 157-162. Zbl0665.06003MR975534
  11. Guilbaud G. Th., Rosenstiehl P. (1963), Analyse algébrique d'un scrutin, Math. Sci. hum.4, 9-33. 
  12. Hennequin P.L., Tortrat A. (1965), Théorie des probabilités et quelques applications, Masson, Paris. Zbl0128.37403MR178481
  13. Kendall M.G. (1962), Rank Correlation Methods, 3rd ed., Hafner, New York. Zbl0032.17602
  14. 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. 
  15. Lerman I.C. (1981), Classification et analyse ordinale des données, Dunod, Paris. Zbl0485.62051MR645150
  16. Lindeberg J.W. (1922), Eine neue Herleitung des Exponentialgesetzes in der Waluscheinlichkeitsrechnung, Mathematische Zeitschrift15, 211-225. Zbl48.0602.04MR1544569JFM48.0602.04
  17. Rouanet H., Leclerc B. (1970), Le rôle de la distribution normale en statistique, Math. Sci. hum.32, 57-74. Zbl0216.47401MR297049

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.