ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Chaines maximales de préordres (1977)

Arditti, J. C. ; Cori

Springer

Aequationes mathematicae 15 (1977), S. 49-54

add to mindlist on the mindlist

Details

ISSN: 1420-8903

Keywords: Primary 06A10, 05C20 ; Secondary 68A25

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: 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.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01837872

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit