Related papers: New Geometric Algorithms for Fully Connected Stage…
The reassembling of a simple connected graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. Its simplest formulation is in two steps: (1) We cut every edge of G into two halves, thus obtaining a…
Topological phases of matter are usually realized in deconfined phases of gauge theories. In this context, confined phases with strongly fluctuating gauge fields seem to be irrelevant to the physics of topological phases. For example, the…
Electronic systems living on Archimedean lattices such as kagome and square-octagon networks are presently being intensively discussed for the possible realization of topological insulating phases. Coining the most interesting electronic…
Most approaches for designing self-assembled materials focus on the thermodynamic stability of a target structure or crystal polymorph. Yet in practice, the outcome of a self-assembly process is often controlled by kinetic pathways. Here we…
Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much…
This paper presents a novel scheme, based on a unique combination of genetic algorithms (GAs) and deep learning (DL), for the automatic reconstruction of Portuguese tile panels, a challenging real-world variant of the jigsaw puzzle problem…
Colloidal particles can self-assemble into various ordered structures in fluid flows that have potential applications in biomedicine, materials synthesis and encryption. These dynamic processes are also of fundamental interest for probing…
Geometric methods proposed by Stallings for treating finitely generated subgroups of free groups were successfully used to solve a wide collection of decision problems for free groups and their subgroups. It turns out that Stallings'…
In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…
Aperiodic tiling --- a form of complex global geometric structure arising through locally checkable, constant-time matching rules --- has long been closely tied to a wide range of physical, information-theoretic, and foundational…
We present two universal hinge patterns that enable a strip of material to fold into any connected surface made up of unit squares on the 3D cube grid--for example, the surface of any polycube. The folding is efficient: for target surfaces…
We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…
We prove several limits on the behavior of a model of self-assembling particles introduced by Dabby and Chen (SODA 2013), called insertion systems, where monomers insert themselves into the middle of a growing linear polymer. First, we…
We give a $O(n)$-time algorithm for determining whether translations of a polyomino with $n$ edges can tile the plane. The algorithm is also a $O(n)$-time algorithm for enumerating all such tilings that are also regular, and we prove that…
We propose an exactly solvable self-consistent kinetic model of polymerization-induced phase separation (PIPS) via spinodal decomposition. Using modified Cahn-Hilliard and Glotzer-Coniglio theories for early and late stages of spinodal…
Self-closing assembly is prone to polymorphism due to thermally-excited bending fluctuations, which permit the formation of off-target assemblies at the point of self-closure. One way to overcome this source of polymorphism is to use…
We study the interaction between two structures on the group of polynomial automorphisms of the affine plane: its structure as an amalgamated free product and as an infinite-dimensional algebraic variety. We introduce a new conjecture, and…
Nearly thirty years after its inception, the field of DNA-programmed colloidal self-assembly has begun to realize its initial promise. In this review, we summarize recent developments in designing effective interactions and understanding…
Controlled assembly of active-passive colloidal mixtures offers a route to reconfigurable microscale machines, but their self-assembly pathways remain poorly understood. We study the directed assembly of metallo-dielectric Janus particles…
In geometrically frustrated assemblies, equilibrium self-limitation manifests in the form of a minimum in the free energy per subunit at a finite, multi-subunit size which results from the competition between the elastic costs of…