Reeb Spaces and the Robustness of Preimages

dc.contributor.advisor

Edelsbrunner, Herbert

dc.contributor.author

Patel, Amit

dc.date.accessioned

2010-05-10T20:17:15Z

dc.date.available

2010-05-10T20:17:15Z

dc.date.issued

2010

dc.department

Computer Science

dc.description.abstract

We study how the preimages of a mapping f : X &rarr Y between manifolds vary under perturbations. First, we consider the preimage of a single point and track the history of its connected component as this point varies in Y. This information is compactly represented in a structure that is the generalization of the Reeb graph we call the Reeb space. We study its local and global properties and provide an algorithm for its construction. Using homology, we then consider higher dimensional connectivity of the preimage. We develop a theory quantifying the stability of each homology class under perturbations of the mapping f . This number called robustness is given to each homology class in the preimage. The robustness of a class is the magnitude of the perturbation necessary to remove it from the preimage. The generality of this theory allows for many applications. We apply this theory to quantify the stability of contours, fixed points, periodic orbits, and more.

dc.identifier.uri

https://hdl.handle.net/10161/2447

dc.language.iso

en_US

dc.subject

Computer science

dc.subject

fixed points

dc.subject

Homology

dc.subject

manifolds

dc.subject

Persistence

dc.subject

Stability

dc.subject

transversality

dc.title

Reeb Spaces and the Robustness of Preimages

dc.type

Dissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
D_Patel_Amit_a_201005.pdf
Size:
737.37 KB
Format:
Adobe Portable Document Format

Collections