Inclusion-Exclusion Formulas from Independent Complexes

  • Authors:
  • Dominique Attali;Herbert Edelsbrunner

  • Affiliations:
  • LIS laboratory, Domaine Universitaire, BP 46, 38402, Saint Martin d'Heres, France;Department of Computer Science, Duke University, Durham, NC 27708, USA

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, as defined in [3], and are characterized by the independence of their simplices and by geometric realizations with the same underlying space as the dual complex.