Span (théorie des catégories)

From Wikipedia, the free encyclopedia

En théorie des catégories, un span est une généralisation de la notion de relation entre deux objets d'une catégorie.

Lorsque la catégorie possède les produits fibrés (et satisfait un petit nombre d'autres conditions), les spans peuvent être considérés comme des morphismes dans une catégorie de fractions.

La notion de span est due à Nobuo Yoneda (1954) et Jean Bénabou (1967).

Un span est un diagramme de la forme , c'est-à-dire deux morphismes ayant un domaine commun. Formellement, c'est un foncteur d'une catégorie de la forme dans une certaine catégorie .

La colimite d'un span est une somme amalgamée.

Exemples

  • Si est une relation entre les ensembles et (c'est-à-dire un sous-ensemble de ), alors est un span, dont les morphismes sont les projections et .
  • Le span trivial
  • Plus généralement, pour tout morphisme , il existe deux spans et .
  • Si est une catégorie de modèles, avec l'ensemble des équivalences faibles, alors les spans de la forme tels que , peuvent être considérés comme des morphismes généralisés (c'est-à-dire qui « inversent les équivalences faibles »). Il convient de noter que ce point de vue diffère de l'approche habituelle adoptée pour les catégories modèles.

Cospans

Notes et références

Voir aussi

Related Articles

Wikiwand AI