Franklin

Matroids And Canonical Forms: Theory and Applications / Gregory F Henselman.

Author/Creator:
Henselman, Gregory F., author.
Publication:
[Philadelphia, Pennsylvania]: University of Pennsylvania ; Ann Arbor : ProQuest Dissertations & Theses, 2017.
Format/Description:
Book
1 online resource (211 pages)
Local subjects:
Electrical and Systems Engineering -- Penn dissertations. (search)
Penn dissertations -- Electrical and Systems Engineering. (search)
Language:
English
System Details:
Mode of access: World Wide Web.
Summary:
This document introduces a combinatorial theory of homology, a topological descriptor of shape. The past fifteen years have seen a steady advance in the use of techniques and principles from algebraic topology to address problems in the data sciences. This new subfield of Topological Data Analysis [TDA] seeks to extract robust qualitative features from large, noisy data sets. A primary tool in this new approach is the homological persistence module, which leverages the categorical structure of homological data to generate and relate shape descriptors across scales of measurement. We define a combinatorial analog to this structure in terms of matroid canonical forms. Our principle application is a novel algorithm to compute persistent homology, which improves time and memory performance by up to several orders of magnitude over current state of the art. Additional applications include new theorems in discrete, spectral, and algebraic Morse theory, which treats the geometry and topology of abstract space through the analysis of critical points, and a novel paradigm for matroid representation, via abelian categories. Our principle tool is elementary exchange, a combinatorial notion that relates linear and categorical duality with matroid complementarity.
Notes:
Source: Dissertation Abstracts International, Volume: 78-12(E), Section: B.
Advisors: Robert W. Ghrist; Committee members: Alejandro Ribeiro; Rakesh Vohra.
Department: Electrical and Systems Engineering.
Ph.D. University of Pennsylvania 2017.
Local notes:
School code: 0175
Contributor:
Ghrist, Robert W., degree supervisor.
Vohra, Rakesh, degree committee member.
Ribeiro, Alejandro, degree committee member.
University of Pennsylvania. Electrical and Systems Engineering, degree granting institution.
Contained In:
Dissertation Abstracts International 78-12B(E).
ISBN:
9780355067552
Access Restriction:
Restricted for use by site license.
Location Notes Your Loan Policy
Description Status Barcode Your Loan Policy