Difference between revisions of "Strict Self-Assembly"
Jump to navigation
Jump to search
| Line 6: | Line 6: | ||
A set $X$ ''strictly self-assembles'' if there is a TAS $\mathcal{T}$ for | A set $X$ ''strictly self-assembles'' if there is a TAS $\mathcal{T}$ for | ||
which every assembly $\alpha \in \mathcal{A}_{\Box}[\mathcal{T}]}$ satisfies $\dom \alpha = | which every assembly $\alpha \in \mathcal{A}_{\Box}[\mathcal{T}]}$ satisfies $\dom \alpha = | ||
| − | X$. | + | X$. The set $\mathcal{A}_{\Box}[\mathcal{T}]}$ is the set of all [[Assembly#Terminal Assembly | terminal assemblies]]. |
==See also== | ==See also== | ||
Revision as of 22:15, 21 May 2013
Essentially, strict self-assembly means that tiles are only placed in positions defined by the shape. Note that if \(X \in \mathbb{Z}^2\) strictly self-assembles, then \(X\) weakly self-assembles. (Just let the subset of the tile set equal the tile set.)
Definition
A set \(X\) strictly self-assembles if there is a TAS \(\mathcal{T}\) for which every assembly \(\alpha \in \mathcal{A}_{\Box}[\mathcal{T}]}\) satisfies \(\dom \alpha = X\). The set \(\mathcal{A}_{\Box}[\mathcal{T}]}\) is the set of all terminal assemblies.
