Adjunctions on the lattices of partitions and of partial partitions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applicable Algebra in Engineering, Communication and Computing Année : 2010

Adjunctions on the lattices of partitions and of partial partitions

Résumé

The complete lattice Π(E) of partitions of a space E has been extended into Π * (E), the one of partial partitions of E (where the space covering axiom is removed). We recall the main properties of Π * (E), and exhibit two adjunctions (residuations) between Π(E) and Π * (E). Given two spaces E 1 and E 2 (distinct or equal), we analyse adjunctions between Π * (E 1) and Π * (E 2), in particular those where the lower adjoint applies a set operator to each block of the partial partition; we also show how to build such adjunctions from adjunctions between P(E 1) and P(E 2) (the complete lattices of subsets of E 1 and E 2). They are then extended to adjunctions between Π(E 1) and Π(E 2). We obtain as particular case the adjunction on Π(E) that was defined by Serra (for the upper adjoint) and Ronse (for the lower adjoint). We also study dilations from Π * (E 1) to an arbitrary complete lattice L; a particular case is given, for L ⊆ [0, +∞], by ultrametrics; then the adjoint erosion provides the corresponding hierarchy. We briefly discuss possible applications in image processing and in data clustering.
Fichier principal
Vignette du fichier
aaecc986.pdf (515.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02882875 , version 1 (06-10-2020)

Identifiants

Citer

Christian Ronse. Adjunctions on the lattices of partitions and of partial partitions. Applicable Algebra in Engineering, Communication and Computing, 2010, 21 (5), pp.343-396. ⟨10.1007/s00200-010-0129-x⟩. ⟨hal-02882875⟩

Collections

CNRS GDMM
27 Consultations
111 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More