Completions and simplicial complexes

  • Authors:
  • Gilles Bertrand

  • Affiliations:
  • Université Paris-Est, Laboratoire d'Informatique Gaspard-Monge, ESIEE Paris

  • Venue:
  • DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we first introduce the notion of a completion. Completions are inductive properties which may be expressed in a declarative way and which may be combined. In the sequel of the paper, we show that completions may be used for describing structures or transformations which appear in combinatorial topology. We present two completions, 〈CUP〉 and 〈CAP〉, in order to define, in an axiomatic way, a remarkable collection of acyclic complexes. We give few basic properties of this collection. Then, we present a theorem which shows the equivalence between this collection and the collection made of all simply contractible simplicial complexes.