Related papers: Deterministic 2-Dimensional Temperature-1 Tile Ass…

Real-world computers have operational constraints that cause nonzero entropy production (EP). In particular, almost all real-world computers are ``periodic'', iteratively undergoing the same physical process; and ``local", in that…

Winfree's abstract Tile Assembly Model (aTAM) is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing "seed" assembly based on specific binding sites on…

In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by permitting tiles of shapes beyond unit squares. Our main result shows the surprising fact that any aTAM…

Hybrid quantum systems consisting of a collection of N spin-1/2 particles uniformly interacting with an electromagnetic field, such as one confined in a cavity, are important for the development of quantum information processors and will be…

Here we extend the approach developed in \cite{adel_2} to study the thermodynamics of Taub-NUT-AdS and dyonic Taub-NUT-AdS solutions. Furthermore, we investigate in details the possible phase structures of the dyonic Taub-NUT-AdS solution.…

Algorithmic self-assembly occurs when disorganized components autonomously combine to form structures and, by their design and the dynamics of the system, are forced to follow the execution of algorithms. Motivated by applications in…

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of \emph{shape construction}, we consider an extended version of the Two-Handed Tile Assembly Model (2HAM), which contains…

Majumder, Reif and Sahu have presented a stochastic model of reversible, error-permitting, two-dimensional tile self-assembly, and showed that restricted classes of tile assembly systems achieved equilibrium in (expected) polynomial time.…

We consider the infinite-range deterministic spin models with Hamiltonian $H=\sum_{i,j=1}^N J_{i,j}\sigma_i\sigma_j$, where $J$ is the quantization of a chaotic map of the torus. The mean field (TAP) equations are derived by summing the…

We introduce a partial decidability protocol for the Wang tiling problem (which is the prototype of undecidable problems in combinatorics and statistical physics) by constructing a suitable mapping from tilings of finite squares of…

We derive a universal relation for the critical temperatures of the $q$-state Potts model based on the counting of domain-wall microstates. By balancing interface energy against configurational entropy, we show that the critical temperature…

We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from DNA. Of particular practical importance is to find tile…

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo…

While it is known that the amplification of the superconducting critical temperature Tc is possible in a system of multiple electronic components in comparison with a single component system, many different road maps for room temperature…

We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union…

Pattern self-assembly tile set synthesis (PATS) is a combinatorial optimization problem which aim at minimizing a rectilinear tile assembly system (RTAS) that uniquely self-assembles a given rectangular pattern, and is known to be NP-hard.…

We consider a multilayer hyperbolic-parabolic PDE system which constitutes a coupling of 3D thermal - 2D elastic - 3D elastic dynamics, in which the boundary interface coupling between 3D fluid and 3D structure is realized via a 2D elastic…

Tile-based self-assembly systems are capable of universal computation and algorithmically-directed growth. Systems capable of such behavior typically make use of "glue cooperation" in which the glues on at least $2$ sides of a tile must…

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…