Kalpana Kalpana (Editor)

Euler calculus

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Euler calculus is a methodology from applied algebraic topology and integral geometry that integrates constructible functions and more recently definable functions by integrating with respect to the Euler characteristic as a finitely-additive measure. In the presence of a metric, it can be extended to continuous integrands via the Gauss–Bonnet theorem. It was introduced independently by Pierre Schapira and Oleg Viro in 1988, and is useful for enumeration problems in computational geometry and sensor networks.

Euler integration for constructible functions

Euler calculus begins from the observation that the Euler characteristic with compact supports obeys one of the main properties of a measure: χ ( A B ) = χ ( A ) + χ ( B ) χ ( A B ) . As a result, for a suitably restricted class of functions, it is possible to define an integral with respect to this measure. One begins by selecting an o-minimal structure of definable sets in the topology, for instance, semialgebraic or subanalytic sets. The class of constructible functions consists of those functions f : X Z such that f 1 ( n ) is definable for all n . A definition of the Euler integral follows:

f σ α X f = α n α 1 σ α

References

Euler calculus Wikipedia