English
Related papers

Related papers: Self-Assembly with Geometric Tiles

200 papers

Quasiperiodic patterns described by polyhedral "atomic surfaces" and admitting matching rules are considered. It is shown that the cohomology ring of the continuous hull of such patterns is isomorphic to that of the complement of a torus…

Mathematical Physics · Physics 2007-05-23 Pavel Kalugin

The self-assembly of particles into organized structures is a key feature of living organisms and a major engineering challenge. While it may proceed through the binding of perfectly matched, puzzle-pieces-like particles, many other…

Soft Condensed Matter · Physics 2024-04-08 Hugo Le Roy , M. Mert Terzi , Martin lenz

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local…

Numerical Analysis · Computer Science 2012-04-17 Yuancheng Luo , Ramani Duraiswami

The problem of rectangle tiling binary arrays is defined as follows. Given an $n \times n$ array $A$ of zeros and ones and a natural number $p$, our task is to partition $A$ into at most $p$ rectangular tiles, so that the maximal weight of…

Computational Geometry · Computer Science 2024-07-17 Pratik Ghosal , Syed Mohammad Meesum , Katarzyna Paluch

We study $C^1$-regular surfaces in $R^3$ that admit tilings by a finite number of rigid motion congruence classes of tiles. We construct examples with various topologies and present a framework for a systematic study, mainly concentrating…

Differential Geometry · Mathematics 2025-12-15 David Brander , Jens Gravesen

The tolerancing process links the virtual and the real worlds. From the former, tolerances define a variational geometrical language (geometric parameters). From the latter, there are values limiting those parameters. The beginning of a…

Other Computer Science · Computer Science 2010-02-02 Serge Samper , Pierre-Antoine Adragna , Hugues Favreliere , Maurice Pillet

We prove that for any infinite countable amenable group $G$, any $\epsilon > 0$ and any finite subset $K\subset G$, there exists a tiling (partition of $G$ into finite "tiles" using only finitely many "shapes"), where all the tiles are $(K;…

Group Theory · Mathematics 2015-02-10 Tomasz Downarowicz , Dawid Huczek , Guohua Zhang

We propose a formalism for tilings with infinite local complexity (ILC), and especially fusion tilings with ILC. We allow an infinite variety of tile types but require that the space of possible tile types be compact. Examples include…

Dynamical Systems · Mathematics 2018-07-10 Natalie Priebe Frank , Lorenzo Sadun

We explain how to obtain new classical integrable field theories by assembling two affine Gaudin models into a single one. We show that the resulting affine Gaudin model depends on a parameter $\gamma$ in such a way that the limit $\gamma…

High Energy Physics - Theory · Physics 2019-06-13 Francois Delduc , Sylvain Lacroix , Marc Magro , Benoit Vicedo

This paper introduces a method to generate highly selective encodings that can be magnetically "programmed" onto physical modules to enable them to self-assemble in chosen configurations. We generate these encodings based on Hadamard…

Robotics · Computer Science 2022-08-09 Martin Nisser , Yashaswini Makaram , Faraz Faruqi , Ryo Suzuki , Stefanie Mueller

A particular, two-dimensional, tiling model, composed by the so called Wang tiles has been studied at finite temperature by Monte Carlo numerical simulations. In absence of any thermal bath the Wang tiles give the opportunity of building a…

Disordered Systems and Neural Networks · Physics 2009-10-31 L. Leuzzi , G. Parisi

The possibility to align and organize faceted particles in the bulk offers intriguing possibilities for the design and discovery of materials and architectures exhibiting novel functional properties. The growth of ice crystals can be used…

Materials Science · Physics 2015-07-01 Florian Bouville , Eric Maire , Sylvain Deville

Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into…

Soft Condensed Matter · Physics 2025-10-23 Tim E. Veenstra , René van Roij , Marjolein Dijkstra

Let $M$ be a $3\times 3$ integer matrix each of whose eigenvalues is greater than $1$ in modulus and let $\mathcal{D}\subset\mathbb{Z}^3$ be a set with $|\mathcal{D}|=|\det M|$, called digit set. The set equation $MT = T+\mathcal{D}$…

Geometric Topology · Mathematics 2019-06-21 Jörg Thuswaldner , Shu-qin Zhang

We characterize the complexity of the PATS problem for patterns of fixed height and color count in variants of the model where seed glues are either chosen or fixed and identical (so-called non-uniform and uniform variants). We prove that…

Formal Languages and Automata Theory · Computer Science 2017-03-31 Shinnosuke Seki , Andrew Winslow

Learning to assemble geometric shapes into a larger target structure is a pivotal task in various practical applications. In this work, we tackle this problem by establishing local correspondences between point clouds of part shapes in both…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Nahyuk Lee , Juhong Min , Junha Lee , Seungwook Kim , Kanghee Lee , Jaesik Park , Minsu Cho

Autonomous assembly is a crucial capability for robots in many applications. For this task, several problems such as obstacle avoidance, motion planning, and actuator control have been extensively studied in robotics. However, when it comes…

Computer Vision and Pattern Recognition · Computer Science 2020-03-25 Yichen Li , Kaichun Mo , Lin Shao , Minhyuk Sung , Leonidas Guibas

Three-dimensional icosahedral random tilings with rhombohedral cells are studied in the semi-entropic model. We introduce a global energy measure defined by the variance of the quasilattice points in the orthogonal space. The internal…

Condensed Matter · Physics 2007-05-23 W. Ebinger , J. Roth , H. -R. Trebin

Silicon self-assembly at step edges in the initial stage of homoepitaxial growth on a vicinal Si(111) surface is studied by scanning tunneling microscopy (STM). The resulting atomic structures change dramatically from a parallel array of…

Materials Science · Physics 2007-05-23 T. Sekiguchi , S. Yoshida , K. M. Itoh

Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of…

Combinatorics · Mathematics 2015-09-21 Maxwell Hutchinson , Michael Widom