Complexity of Reconfiguration in Surface Chemical Reaction Networks

We analyze the computational complexity of basic reconfiguration problems for the recently introduced surface Chemical Reaction Networks (sCRNs), where ordered pairs of adjacent species nondeterministically transform into a different ordered pair of species according to a predefined set of allowed transition rules (chemical reactions). In particular, two questions that are fundamental to the simulation of sCRNs are whether a given configuration of molecules can ever transform into another given configuration, and whether a given cell can ever contain a given species, given a set of transition rules. We show that these problems can be solved in polynomial time, are NP-complete, or are PSPACE-complete in a variety of different settings, including when adjacent species just swap instead of arbitrary transformation (swap sCRNs), and when cells can change species a limited number of times (k-burnout). Most problems turn out to be at least NP-hard except with very few distinct species (2 or 3)

Air Force Institute of Technology Research Report 2020

This Research Report presents the FY20 research statistics and contributions of the Graduate School of Engineering and Management (EN) at AFIT. AFIT research interests and faculty expertise cover a broad spectrum of technical areas related to USAF needs, as reflected by the range of topics addressed in the faculty and student publications listed in this report. In most cases, the research work reported herein is directly sponsored by one or more USAF or DOD agencies. AFIT welcomes the opportunity to conduct research on additional topics of interest to the USAF, DOD, and other federal organizations when adequate manpower and financial resources are available and/or provided by a sponsor. In addition, AFIT provides research collaboration and technology transfer benefits to the public through Cooperative Research and Development Agreements (CRADAs). Interested individuals may discuss ideas for new research collaborations, potential CRADAs, or research proposals with individual faculty using the contact information in this document

Contrasting Geometric Variations of Mathematical Models of Self-assembling Systems

Self-assembly is the process by which complex systems are formed and behave due to the interactions of relatively simple units. In this thesis, we explore multiple augmentations of well known models of self-assembly to gain a better understanding of the roles that geometry and space play in their dynamics. We begin in the abstract Tile Assembly Model (aTAM) with some examples and a brief survey of previous results to provide a foundation. We then introduce the Geometric Thermodynamic Binding Network model, a model that focuses on the thermodynamic stability of its systems while utilizing geometrically rigid components (dissimilar to other thermodynamic models). We show that this model is computationally universal, an ability conjectured to be impossible in similar models with non-rigid components. We continue by introducing the Flexible Tile Assembly Model, a generalization of the 2D aTAM that allows bonds between tiles to flex and assemblies to therefore reconfigure. We show how systems in this model can deterministically assemble shapes that adhere to a number of certain restrictions. Finally, we introduce the Spatial abstract Tile Assembly Model, a variation of the 3D aTAM that restricts tiles from attaching without a diffusion path. We show that this model is intrinsically universal, a property of computational models to simulate themselves which has been shown for the 3D aTAM and other similar models. We conclude this thesis with a summary of the presented results, a brief impact analysis, and potential directions for future research within this area

Computation in Complex Networks

Complex networks are one of the most challenging research focuses of disciplines, including physics, mathematics, biology, medicine, engineering, and computer science, among others. The interest in complex networks is increasingly growing, due to their ability to model several daily life systems, such as technology networks, the Internet, and communication, chemical, neural, social, political and financial networks. The Special Issue “Computation in Complex Networks" of Entropy offers a multidisciplinary view on how some complex systems behave, providing a collection of original and high-quality papers within the research fields of: • Community detection • Complex network modelling • Complex network analysis • Node classification • Information spreading and control • Network robustness • Social networks • Network medicin

Report / Institute für Physik

The 2014 Report of the Physics Institutes of the Universität Leipzig presents a hopefully interesting overview of our research activities in the past year. It is also testimony of our scientific interaction with colleagues and partners worldwide. We are grateful to our guests for enriching our academic year with their contributions in the colloquium and within the work groups. The open full professorship in the Institute for Experimental Physics I has been filled with an outstanding candidate. We could attract Prof. Ralf Seidel from the University of Münster. He is an expert in molecular biophysics that complements the existing strength in cellular biophysics. Prof. Hollands could fill all positions of his ERC Starting Grant, so that the work on the project \"Quantum Fields and Curvature – Novel Constructive Approach via Operator Product Expansion\" is now running at full pace. Within the Horizon 2020 project LOMID \"Large Cost-effective OLED Microdisplays and their Applications\" (2015-2017) with eight European partners including industry the semiconductor physics group contributes with transparent oxide devices. A joint laboratory for single ion implantation was established between the Leibniz-Institute for Surface Modification (IOM) and the university under the guidance of Profs. Rauschenbach and Meijer. The EU IRSES Network DIONICOS \"Dynamics of and in Complex Systems\", a consortium of 6 European and 12 non-European partners, including sites in England, France and Germany as well as in Russia, Ukraine, India, the United States and Venezuela, started in February 2014. In the next four years the Leipzig node headed by Prof. Janke will profit from the numerous international contacts this network provides. With a joint project, Prof. Kroy and Prof. Cichos participate in the newly established priority research programme SPP 1726 \"Microswimmers\", which started with a kick-off workshop in October 2014. In 2014 the International Graduate College \"Statistical Physics of Complex Systems\" run by the computational physics group has commenced its third 3-years granting period funded by Deutsch-Französische Hochschule (DFH-UFA). Besides the main partner Université de Lorraine in Nancy, France, now also Coventry University, UK, and the Institute for Condensed Matter Physis of the National Academy of Sciences of Ukraine in Lviv, Ukraine, participate as associated partners. During the last week of September the TCO2014 conference \"Transparent Conductive Oxides – Fundamentals and Applications\" took place in honor of the 100th anniversary of the death of Prof. Dr. KarlW. Bädeker. In 1907 Karl Bädeker had discovered transparent conductive materials and oxides in Leipzig. About a hundred participants joined for many invited talks from international experts, intense discussion and new cooperations. At the end of November the by now traditional 15th nternational Workshop on Recent Developments in Computational Physics \"CompPhys14\" organized by Prof. Janke took place in Leipzig. Around 60 scientists from over 10 different countries exchanged ideas and discussed recent progress in several fields of computational physics. Work has successfully continued in the Centers of Excellence (Sonderforschungsbereiche) SFB 762 \"Functionality ofOxide Interfaces\" and SFB TRR 102 \"Polymers under Multiple Constraints: Restricted and Controlled Molecular Order and Mobility\" (just renewed for 2015-2019). Our activities and success are only possible with the generous support fromvarious funding agencies for which we are very grateful and which is individually acknowledged in the brief reports

Report / Institute für Physik

The 2014 Report of the Physics Institutes of the Universität Leipzig presents a hopefully interesting overview of our research activities in the past year. It is also testimony of our scientific interaction with colleagues and partners worldwide. We are grateful to our guests for enriching our academic year with their contributions in the colloquium and within the work groups. The open full professorship in the Institute for Experimental Physics I has been filled with an outstanding candidate. We could attract Prof. Ralf Seidel from the University of Münster. He is an expert in molecular biophysics that complements the existing strength in cellular biophysics. Prof. Hollands could fill all positions of his ERC Starting Grant, so that the work on the project \"Quantum Fields and Curvature – Novel Constructive Approach via Operator Product Expansion\" is now running at full pace. Within the Horizon 2020 project LOMID \"Large Cost-effective OLED Microdisplays and their Applications\" (2015-2017) with eight European partners including industry the semiconductor physics group contributes with transparent oxide devices. A joint laboratory for single ion implantation was established between the Leibniz-Institute for Surface Modification (IOM) and the university under the guidance of Profs. Rauschenbach and Meijer. The EU IRSES Network DIONICOS \"Dynamics of and in Complex Systems\", a consortium of 6 European and 12 non-European partners, including sites in England, France and Germany as well as in Russia, Ukraine, India, the United States and Venezuela, started in February 2014. In the next four years the Leipzig node headed by Prof. Janke will profit from the numerous international contacts this network provides. With a joint project, Prof. Kroy and Prof. Cichos participate in the newly established priority research programme SPP 1726 \"Microswimmers\", which started with a kick-off workshop in October 2014. In 2014 the International Graduate College \"Statistical Physics of Complex Systems\" run by the computational physics group has commenced its third 3-years granting period funded by Deutsch-Französische Hochschule (DFH-UFA). Besides the main partner Université de Lorraine in Nancy, France, now also Coventry University, UK, and the Institute for Condensed Matter Physis of the National Academy of Sciences of Ukraine in Lviv, Ukraine, participate as associated partners. During the last week of September the TCO2014 conference \"Transparent Conductive Oxides – Fundamentals and Applications\" took place in honor of the 100th anniversary of the death of Prof. Dr. KarlW. Bädeker. In 1907 Karl Bädeker had discovered transparent conductive materials and oxides in Leipzig. About a hundred participants joined for many invited talks from international experts, intense discussion and new cooperations. At the end of November the by now traditional 15th nternational Workshop on Recent Developments in Computational Physics \"CompPhys14\" organized by Prof. Janke took place in Leipzig. Around 60 scientists from over 10 different countries exchanged ideas and discussed recent progress in several fields of computational physics. Work has successfully continued in the Centers of Excellence (Sonderforschungsbereiche) SFB 762 \"Functionality ofOxide Interfaces\" and SFB TRR 102 \"Polymers under Multiple Constraints: Restricted and Controlled Molecular Order and Mobility\" (just renewed for 2015-2019). Our activities and success are only possible with the generous support fromvarious funding agencies for which we are very grateful and which is individually acknowledged in the brief reports