Inclusion-exclusion formulas for independent complexes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2007

Inclusion-exclusion formulas for independent complexes

Résumé

Using inclusion-exclusion, we can write the indicator function of a union of finitely many balls as an alternating sum of indicator functions of common intersections of balls. We exhibit abstract simplicial complexes that correspond to minimal inclusion-exclusion formulas. They include the dual complex and are characterized by the independence of their simplices and by geometric realizations with the same underlying space as the dual complex.
Fichier principal
Vignette du fichier
07-dcg-independent.pdf (296.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00200980 , version 1 (23-12-2007)

Identifiants

Citer

Dominique Attali, Herbert Edelsbrunner. Inclusion-exclusion formulas for independent complexes. Discrete and Computational Geometry, 2007, 37 (1), pp.59-77. ⟨10.1007/s00454-006-1274-7⟩. ⟨hal-00200980⟩
132 Consultations
120 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More