Related papers: Full Tilt: Universal Constructors for General Shap…
This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…
The problem of packing of equal disks (or circles) into a rectangle is a fundamental geometric problem. (By a packing here we mean an arrangement of disks in a rectangle without overlapping.) We consider the following algorithmic…
A deposition process with particles having realistic intermediate stickiness is studied in 2+1 dimensions. At each stage of the deposition process, for any given configuration, a newly depositing particle gives rise to allowed set of…
How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…
We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our…
The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local communication, local movement, and simple computation, their…
We study ballistic aggregation on a two dimensional square lattice, where particles move ballistically in between momentum and mass conserving coalescing collisions. Three models are studied based on the shapes of the aggregates: in the…
The Standard Model of the elementary particles is controlled by more than 20 parameters, of which it is not known today how they can be linked to deeper principles. Any attempt to clean up this theory, in general results in producing more…
We consider programmable matter consisting of simple computational elements, called particles, that can establish and release bonds and can actively move in a self-organized way, and we investigate the feasibility of solving fundamental…
We present a model in which elementary particles and forces are unified in the framework of quantum field theory in higher dimensions. The particles include gauge bosons, quarks and leptons, as well as the Higgs bosons and the forces…
We construct a generalized dynamics for particles moving in a symmetric space-time, i.e. a space-time admitting one or more Killing vectors. The generalization implies that the effective mass of particles becomes dynamical. We apply this…
Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…
We simulate a disordered assembly of particles interacting through a repulsive Yukawa potential with a small fraction of the particles coupled to an external drive. Distortions in the arrangement of the nondriven particles produce a…
A configuration p in r-dimensional Euclidean space is a finite collection of labeled points p^1,p^2,...,p^n in R^r that affinely span R^r. Each configuration p defines a Euclidean distance matrix D_p = (d_ij) = (||p^i-p^j||^2), where ||.||…
String diagrams turn algebraic equations into topological moves that have recurring shapes, involving the sliding of one diagram past another. We individuate, at the root of this fact, the dual nature of polygraphs as presentations of…
We study the parameterized complexity of several positional games. Our main result is that Short Generalized Hex is W[1]-complete parameterized by the number of moves. This solves an open problem from Downey and Fellows' influential list of…
Motivated by the theory of Inoue-type varieties, we give a structure theorem for projective manifolds $W_0$ with the property of admitting a 1-parameter deformation where $W_t$ is a hypersurface in a projective smooth manifold $Z_t$. Their…
Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…
Recently in \cite{Anderson:2013zia, Anderson:2013ila}, it was shown that global de Sitter space is unstable even to the massive particle creation with no self-interactions. In this paper we study the instability by making use of the…
Many proposals have already been made for realizing programmable matter, ranging from shape-changing molecules, DNA tiles, and synthetic cells to reconfigurable modular robotics. Envisioning systems of nano-sensors devices, we are…