{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-8967"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-8967","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Hierarchical Self-Assembly and Substitution Rules","abstract":"A set of elementary building blocks undergoes self-assembly if local interactions govern how this set forms intricate structures. Self-assembly has been widely observed in nature, ranging from the field of crystallography to the study of viruses and multicellular organisms. A natural question is whether a model of self-assembly can capture the hierarchical growth seen in nature or in other fields of mathematics. In this work, we consider hierarchical growth in substitution rules; informally, a substitution rule describes the iterated process by which the polygons of a given set are individually enlarged and dissected. We develop the Polygonal Two-Handed Assembly Model (p-2HAM) where building blocks, or tiles, are polygons and growth occurs when tiles bind to one another via matching, complementary bonds on adjacent sides; the resulting assemblies can then be used to construct new, larger structures. The p-2HAM is based on a handful of well-studied models, notably the Two-Handed Assembly Model and the polygonal free-body Tile Assembly Model. The primary focus of our work is to provide conditions which are either necessary or sufficient for the ``bordered simulation'' substitution rules. By this, we mean that a border made up of tiles is allowed to form around an assembly which then coordinates how the assembly interacts with other assemblies. In our main result, we provide a construction which gives a sufficient condition for bordered simulation. This condition is presented in graph theoretic terms and considers the adjacency of the polygons in the tilings associated to a given substitution rule. Alongside our results, we consider a collection of over one hundred substitution rules from various sources. We show that only the substitution rules in this collection which satisfy our sufficient condition admit bordered simulation. We conclude by considering open questions related to simulating substitution rules and to hierarchical growth in general.","abstract_html":"A set of elementary building blocks undergoes self-assembly if local interactions govern how this set forms intricate structures. Self-assembly has been widely observed in nature, ranging from the field of crystallography to the study of viruses and multicellular organisms. A natural question is whether a model of self-assembly can capture the hierarchical growth seen in nature or in other fields of mathematics. In this work, we consider hierarchical growth in substitution rules; informally, a substitution rule describes the iterated process by which the polygons of a given set are individually enlarged and dissected. We develop the Polygonal Two-Handed Assembly Model (p-2HAM) where building blocks, or tiles, are polygons and growth occurs when tiles bind to one another via matching, complementary bonds on adjacent sides; the resulting assemblies can then be used to construct new, larger structures. The p-2HAM is based on a handful of well-studied models, notably the Two-Handed Assembly Model and the polygonal free-body Tile Assembly Model. The primary focus of our work is to provide conditions which are either necessary or sufficient for the ``bordered simulation&#x27;&#x27; substitution rules. By this, we mean that a border made up of tiles is allowed to form around an assembly which then coordinates how the assembly interacts with other assemblies. In our main result, we provide a construction which gives a sufficient condition for bordered simulation. This condition is presented in graph theoretic terms and considers the adjacency of the polygons in the tilings associated to a given substitution rule. Alongside our results, we consider a collection of over one hundred substitution rules from various sources. We show that only the substitution rules in this collection which satisfy our sufficient condition admit bordered simulation. We conclude by considering open questions related to simulating substitution rules and to hierarchical growth in general.","abstract_has_math":false,"creators":["Cruz, Daniel Alejandro"],"institution":"University of South Florida","degree_name":"Doctor of Philosophy (Ph.D.)","degree_level":"Dissertation","degree_discipline":"Mathematics and Statistics","degree_department":null,"school":null,"contributors":["Natǎsa Jonoska, Ph.D.","Jay Ligatti, Ph.D.","Gregory McColm, Ph.D.","Brendan Nagle, Ph.D.","Masahiko Saito, Ph.D.","Dmytro Savchuk, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-07-03T07:00:00Z","date_published":"2019-07-03T07:00:00Z","updated_at":"2026-11-19T08:44:36Z","subjects":["algorithmic self-assembly","backtrack constructible","backtrack path","hierarchical growth simulation","tile assembly model","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/7770","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/7770","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-8967","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Natǎsa Jonoska, Ph.D.","Jay Ligatti, Ph.D.","Gregory McColm, Ph.D.","Brendan Nagle, Ph.D.","Masahiko Saito, Ph.D.","Dmytro Savchuk, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Cruz, Daniel Alejandro"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-07-03T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics and Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (Ph.D.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["algorithmic self-assembly","backtrack constructible","backtrack path","hierarchical growth simulation","tile assembly model","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/7770"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A set of elementary building blocks undergoes self-assembly if local interactions govern how this set forms intricate structures. Self-assembly has been widely observed in nature, ranging from the field of crystallography to the study of viruses and multicellular organisms. A natural question is whether a model of self-assembly can capture the hierarchical growth seen in nature or in other fields of mathematics. In this work, we consider hierarchical growth in substitution rules; informally, a substitution rule describes the iterated process by which the polygons of a given set are individually enlarged and dissected. We develop the Polygonal Two-Handed Assembly Model (p-2HAM) where building blocks, or tiles, are polygons and growth occurs when tiles bind to one another via matching, complementary bonds on adjacent sides; the resulting assemblies can then be used to construct new, larger structures. The p-2HAM is based on a handful of well-studied models, notably the Two-Handed Assembly Model and the polygonal free-body Tile Assembly Model. The primary focus of our work is to provide conditions which are either necessary or sufficient for the ``bordered simulation'' substitution rules. By this, we mean that a border made up of tiles is allowed to form around an assembly which then coordinates how the assembly interacts with other assemblies. In our main result, we provide a construction which gives a sufficient condition for bordered simulation. This condition is presented in graph theoretic terms and considers the adjacency of the polygons in the tilings associated to a given substitution rule. Alongside our results, we consider a collection of over one hundred substitution rules from various sources. We show that only the substitution rules in this collection which satisfy our sufficient condition admit bordered simulation. We conclude by considering open questions related to simulating substitution rules and to hierarchical growth in general."]},{"key":"dc:title","label":"Title","values":["Hierarchical Self-Assembly and Substitution Rules"]}]}],"canonical_facts":{"dc:contributor":["Natǎsa Jonoska, Ph.D.","Jay Ligatti, Ph.D.","Gregory McColm, Ph.D.","Brendan Nagle, Ph.D.","Masahiko Saito, Ph.D.","Dmytro Savchuk, Ph.D."],"dc:creator":["Cruz, Daniel Alejandro"],"dc:date":["2019-07-03T07:00:00Z"],"dc:description":["A set of elementary building blocks undergoes self-assembly if local interactions govern how this set forms intricate structures. Self-assembly has been widely observed in nature, ranging from the field of crystallography to the study of viruses and multicellular organisms. A natural question is whether a model of self-assembly can capture the hierarchical growth seen in nature or in other fields of mathematics. In this work, we consider hierarchical growth in substitution rules; informally, a substitution rule describes the iterated process by which the polygons of a given set are individually enlarged and dissected. We develop the Polygonal Two-Handed Assembly Model (p-2HAM) where building blocks, or tiles, are polygons and growth occurs when tiles bind to one another via matching, complementary bonds on adjacent sides; the resulting assemblies can then be used to construct new, larger structures. The p-2HAM is based on a handful of well-studied models, notably the Two-Handed Assembly Model and the polygonal free-body Tile Assembly Model. The primary focus of our work is to provide conditions which are either necessary or sufficient for the ``bordered simulation'' substitution rules. By this, we mean that a border made up of tiles is allowed to form around an assembly which then coordinates how the assembly interacts with other assemblies. In our main result, we provide a construction which gives a sufficient condition for bordered simulation. This condition is presented in graph theoretic terms and considers the adjacency of the polygons in the tilings associated to a given substitution rule. Alongside our results, we consider a collection of over one hundred substitution rules from various sources. We show that only the substitution rules in this collection which satisfy our sufficient condition admit bordered simulation. We conclude by considering open questions related to simulating substitution rules and to hierarchical growth in general."],"dc:identifier":["https://digitalcommons.usf.edu/etd/7770"],"dc:subject":["algorithmic self-assembly","backtrack constructible","backtrack path","hierarchical growth simulation","tile assembly model","Mathematics"],"dc:title":["Hierarchical Self-Assembly and Substitution Rules"],"thesis:degree_discipline":["Mathematics and Statistics"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:degree_name":["Doctor of Philosophy (Ph.D.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:44:36Z"}