Dissertation/Thesis Abstract

On state complexes and special cube complexes
by Peterson, Valerie J., Ph.D., University of Illinois at Urbana-Champaign, 2009, 98; 3395575
Abstract (Summary)

This thesis presents the first steps toward a classification of non-positively curved cube complexes called state complexes. A state complex is a configuration space for a reconfigurable system, i.e., an abstract system in which local movements occur in some discrete manner. Reconfigurable systems can be used to describe, for example, situations arising in chemistry (digital microfluidics), biology (protein folding), robotics (motion-planning algorithms), and psychology (media theory). We consider state complexes in relation to a similar class of objects, called special cube complexes, which in turn leads to a discussion of clean VH-complexes and right-angled Artin groups. Group theoretic, topological, and geometric methods are used throughout.

We find that state complexes are non-positively curved metric spaces, aspherical topological spaces, and have fundamental groups that are subgroups of right-angled Artin groups. In addition, we find that the property state is preserved when taking finite products, as is true in the case of special. Unlike special, however, state is not inherited by convex subcomplexes or finite covers; the latter fact is somewhat surprising to experts. Several other classification results are presented, along with methods for realization; we conclude with directions for further study. Numerous examples and figures supplement the text.

Indexing (document details)
Advisor: Ghrist, Robert W.
Commitee:
School: University of Illinois at Urbana-Champaign
School Location: United States -- Illinois
Source: DAI-B 71/01, Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Mathematics
Keywords: Cube complexes, Curved cube complexes, State complexes
Publication Number: 3395575
ISBN: 9781109583847
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest