{"id":{"repo_id":"cambridge","oai_identifier":"oai:www.repository.cam.ac.uk:1810/373295"},"canonical_url":"https://search.dev.ndltd.org/etd/cambridge/oai:www.repository.cam.ac.uk:1810/373295","repository":{"repo_id":"cambridge","name":"Cambridge University","base_url":"https://api.repository.cam.ac.uk/server/oai/request"},"display":{"title":"Analysing First Passage Time Distributions of Large Ill-Conditioned Energy Landscapes","abstract":"In this thesis we develop theory and associated computational tools to investigate the kinetics of competing pathways on multifunnel energy landscapes. Multifunnel landscapes are associated with molecular switches and multifunctional materials, and are expected to exhibit multiple relaxation time scales. Energy landscapes, consisting of local minima connected by transition states, can be represented by a kinetic transition network. Each local minimum is represented by a node in the network, and two nodes are joined by an edge if a transition state directly connects their associated minima. Each edge has a forwards and backwards branching probability, and a waiting time is associated with each node. This provides a continuous time discrete state Markov chain that represents the network. Our focus is on investigating, understanding, and improving algorithms to compute first passage time (FPT) distributions. First, we introduce new insights into FPT distributions, including showing how the distribution depends on initial conditions, and how features can be assigned to specific kinetic traps. When the state space gets too large, finding the full FPT distribution becomes computationally expensive. We introduce partial Graph Transformation, a network reduction tool that conserves the mean first passage time, and approximately preserves the full first passage time distribution. When there are significant differences in the fastest and slowest transition timescales in the network, the system becomes ill-conditioned. In practical terms, the separation of timescales increases as the system temperature is reduced, which leads to loss of precision in linear algebra computations. We introduce a method to reconstruct the FPT distribution in the ill-conditioned regime, by combining accurate treatment of mean first passage time computations with the reliable short time parts of the FPT distribution from linear algebra approaches. We test our theoretical and computational developments on two model landscapes, and a Lennard-Jones cluster.","abstract_html":"In this thesis we develop theory and associated computational tools to investigate the kinetics of competing pathways on multifunnel energy landscapes. Multifunnel landscapes are associated with molecular switches and multifunctional materials, and are expected to exhibit multiple relaxation time scales. Energy landscapes, consisting of local minima connected by transition states, can be represented by a kinetic transition network. Each local minimum is represented by a node in the network, and two nodes are joined by an edge if a transition state directly connects their associated minima. Each edge has a forwards and backwards branching probability, and a waiting time is associated with each node. This provides a continuous time discrete state Markov chain that represents the network. Our focus is on investigating, understanding, and improving algorithms to compute first passage time (FPT) distributions. First, we introduce new insights into FPT distributions, including showing how the distribution depends on initial conditions, and how features can be assigned to specific kinetic traps. When the state space gets too large, finding the full FPT distribution becomes computationally expensive. We introduce partial Graph Transformation, a network reduction tool that conserves the mean first passage time, and approximately preserves the full first passage time distribution. When there are significant differences in the fastest and slowest transition timescales in the network, the system becomes ill-conditioned. In practical terms, the separation of timescales increases as the system temperature is reduced, which leads to loss of precision in linear algebra computations. We introduce a method to reconstruct the FPT distribution in the ill-conditioned regime, by combining accurate treatment of mean first passage time computations with the reliable short time parts of the FPT distribution from linear algebra approaches. We test our theoretical and computational developments on two model landscapes, and a Lennard-Jones cluster.","abstract_has_math":false,"creators":["Woods, Esmae"],"institution":"University of Cambridge","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Collepardo Guevara, Rosana"],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-04-13","date_published":"2024-04-13","updated_at":"2026-07-22T22:24:07Z","subjects":["Energy Landscapes","First Passage Times","Graph Transformation","Ill-Conditioned Regime","Kinetic Transition Networks","Markov Chains","Network Reduction"],"languages":["eng"],"rights":[],"rights_urls":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/4ac3caa6-fb64-4bb7-8663-24a7083f7396/download","https://creativecommons.org/licenses/by/4.0/"],"identifier_entries":[{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["0000000196140865"],"render_values":[{"text":"0000-0001-9614-0865","href":"https://orcid.org/0000-0001-9614-0865","code":true}]}]},"links":{"outbound_url":"https://doi.org/10.17863/CAM.111798","outbound_label":"DOI","outbound_source":"dc:identifier.doi"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Collepardo Guevara, Rosana"]},{"key":"dc:contributor.sponsor","label":"Sponsor","values":["Engineering and Physical Sciences Research Council [grant numbers EP/ R513180/1, EP/N509620/1]."]},{"key":"dc:creator","label":"Author","values":["Woods, Esmae"]},{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["0000000196140865"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2024-04-13"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cambridge"]},{"key":"dc:relation.isreferencedby.uri","label":"Dc Relation Isreferencedby URI","values":["https://www.repository.cam.ac.uk/handle/1810/373295"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Energy Landscapes","First Passage Times","Graph Transformation","Ill-Conditioned Regime","Kinetic Transition Networks","Markov Chains","Network Reduction"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/4ac3caa6-fb64-4bb7-8663-24a7083f7396/download","https://creativecommons.org/licenses/by/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.17863/CAM.111798"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/3bde3ecd-fb34-4e30-9dc2-825846419b91/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis we develop theory and associated computational tools to investigate the kinetics of competing pathways on multifunnel energy landscapes. Multifunnel landscapes are associated with molecular switches and multifunctional materials, and are expected to exhibit multiple relaxation time scales. Energy landscapes, consisting of local minima connected by transition states, can be represented by a kinetic transition network. Each local minimum is represented by a node in the network, and two nodes are joined by an edge if a transition state directly connects their associated minima. Each edge has a forwards and backwards branching probability, and a waiting time is associated with each node. This provides a continuous time discrete state Markov chain that represents the network. Our focus is on investigating, understanding, and improving algorithms to compute first passage time (FPT) distributions. First, we introduce new insights into FPT distributions, including showing how the distribution depends on initial conditions, and how features can be assigned to specific kinetic traps. When the state space gets too large, finding the full FPT distribution becomes computationally expensive. We introduce partial Graph Transformation, a network reduction tool that conserves the mean first passage time, and approximately preserves the full first passage time distribution. When there are significant differences in the fastest and slowest transition timescales in the network, the system becomes ill-conditioned. In practical terms, the separation of timescales increases as the system temperature is reduced, which leads to loss of precision in linear algebra computations. We introduce a method to reconstruct the FPT distribution in the ill-conditioned regime, by combining accurate treatment of mean first passage time computations with the reliable short time parts of the FPT distribution from linear algebra approaches. We test our theoretical and computational developments on two model landscapes, and a Lennard-Jones cluster."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["a0e87815f5cbdc38431dca651776a84b","87eda9de84448d1f82354d60eee3eb5f"]},{"key":"dc:title","label":"Title","values":["Analysing First Passage Time Distributions of Large Ill-Conditioned Energy Landscapes"]}]}],"canonical_facts":{"dc:contributor.advisor":["Collepardo Guevara, Rosana"],"dc:contributor.sponsor":["Engineering and Physical Sciences Research Council [grant numbers EP/ R513180/1, EP/N509620/1]."],"dc:creator":["Woods, Esmae"],"dc:creator.authoridentifier":["0000000196140865"],"dc:date.issued":["2024-04-13"],"dc:description.abstract":["In this thesis we develop theory and associated computational tools to investigate the kinetics of competing pathways on multifunnel energy landscapes. Multifunnel landscapes are associated with molecular switches and multifunctional materials, and are expected to exhibit multiple relaxation time scales. Energy landscapes, consisting of local minima connected by transition states, can be represented by a kinetic transition network. Each local minimum is represented by a node in the network, and two nodes are joined by an edge if a transition state directly connects their associated minima. Each edge has a forwards and backwards branching probability, and a waiting time is associated with each node. This provides a continuous time discrete state Markov chain that represents the network. Our focus is on investigating, understanding, and improving algorithms to compute first passage time (FPT) distributions. First, we introduce new insights into FPT distributions, including showing how the distribution depends on initial conditions, and how features can be assigned to specific kinetic traps. When the state space gets too large, finding the full FPT distribution becomes computationally expensive. We introduce partial Graph Transformation, a network reduction tool that conserves the mean first passage time, and approximately preserves the full first passage time distribution. When there are significant differences in the fastest and slowest transition timescales in the network, the system becomes ill-conditioned. In practical terms, the separation of timescales increases as the system temperature is reduced, which leads to loss of precision in linear algebra computations. We introduce a method to reconstruct the FPT distribution in the ill-conditioned regime, by combining accurate treatment of mean first passage time computations with the reliable short time parts of the FPT distribution from linear algebra approaches. We test our theoretical and computational developments on two model landscapes, and a Lennard-Jones cluster."],"dc:format.checksum.md5":["a0e87815f5cbdc38431dca651776a84b","87eda9de84448d1f82354d60eee3eb5f"],"dc:identifier.doi":["https://doi.org/10.17863/CAM.111798"],"dc:identifier.uri":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/3bde3ecd-fb34-4e30-9dc2-825846419b91/download"],"dc:language":["eng"],"dc:publisher.institution":["University of Cambridge"],"dc:relation.isreferencedby.uri":["https://www.repository.cam.ac.uk/handle/1810/373295"],"dc:rights":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/4ac3caa6-fb64-4bb7-8663-24a7083f7396/download","https://creativecommons.org/licenses/by/4.0/"],"dc:subject":["Energy Landscapes","First Passage Times","Graph Transformation","Ill-Conditioned Regime","Kinetic Transition Networks","Markov Chains","Network Reduction"],"dc:title":["Analysing First Passage Time Distributions of Large Ill-Conditioned Energy Landscapes"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Doctoral"],"dc:type.qualificationname":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-22T22:24:07Z"}