|
Organizers |
Size functor: A homological shape descriptor
by
Francesca Cagliari
Dipartimento di Matematica, Universitá di Bologna, Italy
Coauthors: Massimo Ferri
The talk introduces a functor as a new shape descriptor. This is a categorical evolution of size functions, descriptors already applied in several pattern recognition areas . The leading ideas are:
For size functions, the construction reflected the ranks of the images of the H0-homology morphisms induced by inclusion . Here a much wider setting is proposed, through extensive use of Morse theory.
Let Morse denote the subcategory of Diff/R whose objects are pairs (M, f) where M is a compact, connected manifold, and f is a Morse function on M, injective on the set of critical points, and whose morphisms are maps g between manifolds, commuting with the respecting Morse functions. Let ES be the category of exact sequences of abelian groups.
We define a functor S:Morse --> Funct(Rord, Exact).
Given a Morse function f on a manifold M, for each x in R let x0, x1 in R be the two critical values of f such that x0 < x1 <= x, and there are no other critical values in the interval [x0, x], but x0, x1.
It is well-known that both Mx and Mx1 have the homotopy type of the attachment space of Mx0 with a \lambda-cell, where \lambda is the index of the critical point.
The functor F=S((M, f)) is defined to associate to each x (values x below the second lowest critical value are treated aside) the Mayer-Vietoris sequence corresponding to the attachment space just described. On a morphism g its value is the induced homology morphism H(g).
The functor S portraits the development of the manifold through its critical points; moreover, it keeps explicitly into account the topology ofthe various Mx. This is what we consider to be essential for studying the ``shape'' of (M, f).
The presentation of each Hk(Mx) can be reconstructed through the sequence of critical values, by applying the Mayer-Vietoris theorem to each cell attachment. Each critical point contributes with either a generator or a relator .
We envisage, as a development, the definition of distances between images S((M, f)) in order to allow classifications, queries and other Pattern Recognition tasks.
Date received: February 28, 2001
Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafw-46.