Self-assembled DC Resistive Circuits with Self-controlled Voltage-Based Growth

A new model for analog self-assembly is introduced, the circuit Tile Assembly model (cTAM), in which a supply voltage creates electric “glues” that attach small resistive circuits to a seed to form larger circuits. Component circuits can only attach to the growing circuit if the voltage across the output terminals of the partial assembly exceeds a given threshold. Thus, as the circuit grows, the supply voltage progressively dissipates until additional circuit components can no longer attach. Thus, the supply voltage acts as a finite resource that is used up as the circuit assembles, like nutrientfor bacterial colonies. Assemblies in the shape of resistive ladders and grids are analyzed. For ladder-like circuits, the size of the assembled circuits remain within the order of the logarithm of the ratio of the supply voltage to the threshold, and is inversely proportional to the golden ratio \(\phi \), a universal constant pervasive in architecture, engineering, and biology. For grids, empirical results are presented showing bounded growth and unique terminal assemblies. The model exhibits intriguing properties, such as self-controlled growth without glue or seed programming, and communication at a distance within the assembly without signaling programming. In addition, a generalization of the model is proposed in which construction is driven by energy minimization in response to boundary conditions on the perimeter of the assembly.

[1]  Erik Winfree,et al.  The program-size complexity of self-assembled squares (extended abstract) , 2000, STOC '00.

[2]  Yong X. Gan,et al.  Electric Field-Assisted Additive Manufacturing Polyaniline Based Composites for Thermoelectric Energy Conversion , 2015 .

[3]  Brendan Fong,et al.  A Compositional Framework for Passive Linear Networks , 2015, 1504.05625.

[4]  M. Sahani,et al.  Algorithmic Self-Assembly of DNA , 2006 .

[5]  Matthew J. Patitz,et al.  Intrinsic universality in tile self-assembly requires cooperation , 2013, SODA.

[6]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[7]  Matthew J. Patitz,et al.  Limitations of self-assembly at temperature 1 , 2009, Theor. Comput. Sci..

[8]  J. Storhoff,et al.  A DNA-based method for rationally assembling nanoparticles into macroscopic materials , 1996, Nature.

[9]  Matthew J. Patitz,et al.  Efficient Squares and Turing Universality at Temperature 1 with a Unique Negative Glue , 2011 .

[10]  Matthew J. Patitz,et al.  Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue , 2011, DNA.

[11]  F. Y. Wu Theory of resistor networks: the two-point resistance , 2004 .

[12]  António A Vicente,et al.  Effects of electric fields on protein unfolding and aggregation: influence on edible films formation. , 2010, Biomacromolecules.

[13]  Liwei Lin,et al.  Electric-field assisted growth and self-assembly of intrinsic silicon nanowires. , 2005, Nano letters.

[14]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Robert T. Schweller,et al.  Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D , 2009, SODA '11.

[16]  G. Kirchhoff Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[17]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[18]  Peter G. Doyle,et al.  Random Walks and Electric Networks: REFERENCES , 1987 .

[19]  James E. Evans,et al.  Electric field enhancement in a self-assembled 2D array of silver nanospheres. , 2014, The Journal of chemical physics.

[20]  Richard Nuccitelli,et al.  A role for endogenous electric fields in wound healing. , 2003, Current topics in developmental biology.

[21]  G. Venezian,et al.  On the resistance between two points on a grid , 1994 .

[22]  V. Fal’ko,et al.  Random resistor network model of minimal conductivity in graphene. , 2007, Physical review letters.