Digitale Medien
Springer
Aequationes mathematicae
15 (1977), S. 49-54
ISSN:
1420-8903
Schlagwort(e):
Primary 06A10, 05C20
;
Secondary 68A25
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Résumé La famille des préordres sur un ensemble fixé constitue un treillis pour l'inclusion. Répondant à une question rencontrée par S. Eilenberg dans l'étude des automates non déterministes on établit une propriété des chaînes maximales de préordres sur un ensemble fini. On en déduit que si l'ensemble a n éléments, de telles chaînes contiennent au plus [n(n + 1)]/2 préordres.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01837872
Permalink
|
Standort |
Signatur |
Erwartet |
Verfügbarkeit |