Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres
Mathématiques et Sciences Humaines (1990)
- Volume: 112, page 37-48
- ISSN: 0987-6936
Access Full Article
topAbstract
topHow to cite
topLeclerc, 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- Abramowitz M., Stegun I.A. (1965), Handbook of Mathematical Functions, Dover, New York. Zbl0171.38503
- Anderson I. (1967), On primitive sequences, J. London Math. Soc.42, 137-148. Zbl0146.27003MR209245
- Anderson I. (1987), Combinatorics of Finite sets, Clarendon Press, Oxford. Zbl0604.05001MR892525
- Barthélemy J.P., Leclerc B., Monjardet B. (1991), Les ensembles ordonnés, en préparation. Zbl0566.62051
- 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. Zbl0043.04301MR43115
- Engel K., Gronau H.D. (1985), Sperner Theory in Partially Ordered Sets, Teubner, Leipzig. Zbl0652.06001MR904670
- Feller W. (1950), An Introduction to Probability Theory and Its Applications, vol. 1, 2nd edition, Wiley, New York. Zbl0039.13201MR38583
- Griggs J.R. (1984), Maximum antichains in the product of chains, Order1, 21-28. Zbl0561.06003MR745586
- Griggs J.R. (1988) Problems on chain partitions, Discrete Math.72, 157-162. Zbl0665.06003MR975534
- Guilbaud G. Th., Rosenstiehl P. (1963), Analyse algébrique d'un scrutin, Math. Sci. hum.4, 9-33.
- Hennequin P.L., Tortrat A. (1965), Théorie des probabilités et quelques applications, Masson, Paris. Zbl0128.37403MR178481
- Kendall M.G. (1962), Rank Correlation Methods, 3rd ed., Hafner, New York. Zbl0032.17602
- 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.
- Lerman I.C. (1981), Classification et analyse ordinale des données, Dunod, Paris. Zbl0485.62051MR645150
- Lindeberg J.W. (1922), Eine neue Herleitung des Exponentialgesetzes in der Waluscheinlichkeitsrechnung, Mathematische Zeitschrift15, 211-225. Zbl48.0602.04MR1544569JFM48.0602.04
- Rouanet H., Leclerc B. (1970), Le rôle de la distribution normale en statistique, Math. Sci. hum.32, 57-74. Zbl0216.47401MR297049
Citations in EuDML Documents
top- Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian Wei Wang, Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes
- Claude Le Conte de Poly-Barbut, Le diagramme du treillis permutoèdre est intersection des diagrammes de deux produits directs d'ordres totaux
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.