Partitions versus sets : a case of duality - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2008

Partitions versus sets : a case of duality

Résumé

In a recent paper, Amini et al. introduce a general framework to prove duality theorems between special decompositions and their dual combinatorial object. They thus unify all known ad-hoc proofs in one single theorem. While this unification process is definitely good, their main theorem remains quite technical and does not give a real insight of why some decompositions admit dual objects and why others do not. The goal of this paper is both to generalise a little this framework and to give an enlightening simple proof of its central theorem.
Fichier principal
Vignette du fichier
dualite.pdf (110.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00345894 , version 1 (10-12-2008)
hal-00345894 , version 2 (11-03-2009)
hal-00345894 , version 3 (20-10-2009)

Identifiants

  • HAL Id : hal-00345894 , version 1

Citer

Laurent Lyaudet, Frédéric Mazoit, Stéphan Thomassé. Partitions versus sets : a case of duality. 2008. ⟨hal-00345894v1⟩
302 Consultations
235 Téléchargements

Partager

More