How symmetry and complexity shape three-dimensional programmable self-assembly
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Condensed Matter. The day in condensed matter: materials, phases and the measurements under them.
Kai: We're looking at the paper: "How symmetry and complexity shape three-dimensional programmable self-assembly".
Mira: Here's the gist of the paper. Self-assembly allows complex structures to emerge from simple building blocks via local interaction rules, with assembly rule probability decreasing exponentially with assembly complexity, consistent with simplicity bias observed in two-dimensional polyomino systems.
Kai: The study employs a three-dimensional polycube model featuring programmable face-to-face binding, sampling rule sets uniformly at random to determine the assembly rule probability of resulting bounded-deterministic (BD) structures.
Mira: The research investigates the scaling of assembly rule probability with both assembly complexity and geometric symmetry.
Kai: A key finding is that symmetry can reduce assembly complexity by enabling the reuse of tile species and interface types, leading to a strong enhancement in certain highly symmetric structures under random sampling.
Title and authors: Kai: We started by looking at who wrote this paper, Prarthana Agrawal, Joakim Bohlin, and Ard A Louis. They are all from physics departments at Oxford and Chalmers University of Technology <ref:2611.05301#pg1>. I'm curious if their background informs how they set up this polycube model.
Mira: They’re condensed matter theorists, so you expect them to be very focused on the underlying physics of interactions, which is what drives these assembly rules <ref:2611.05301#pg2>. I wonder if their theoretical lens helps them see why simplicity bias is so strong in this context.
Lev: I’m more concerned with the model itself; it uses a three dimensional polycube where you have programmable face to face binding, and they sample rule sets uniformly at random to find the probability of a structure appearing <ref:2611.05301#pg3>. I'd want to know how realistic that uniform sampling is for actual material design.
Kai: It’s about defining the assembly rule probability as the chance that a randomly chosen rule set produces that structure, and they show this probability drops exponentially with assembly complexity <ref:2611.05301#pg1>. That exponential drop is a huge deal for understanding how difficult structures are to design.
Mira: It seems like they are trying to connect this geometric problem of packing cubes to algorithmic information theory, specifically Kolmogorov complexity K(x), which is the shortest algorithm needed to output that string <ref:2611.05301#pg2>. That's a big theoretical leap connecting geometry and computation.
Lev: The paper grounds assembly complexity in computability, saying it’s grounded in the computable measure of how much information is needed, which is a step beyond just counting tiles <ref:2611.05301#pg2>. That links directly to what we need for hardware design where you're limited by available instructions.
The paper's summary: Kai: So, the paper boils down to looking at how assembly rule probability scales with both the complexity of the structure and its geometric symmetry <ref:2611.05301#pg2>. They found that symmetry can actually lower the assembly complexity by letting you reuse tile species and interface types <ref:2611.05301#pg2>.
Mira: That reuse of parts is key, because it leads to a strong enhancement in the probability of forming certain highly symmetric structures when rules are sampled randomly <ref:2611.05301#pg2>. But they stress that symmetry alone doesn't tell you the complexity; you still need to look at things like tile species and interface types individually <ref:2611.05301#pg2>.
Lev: The results show that structures with high assembly probabilities generally have low assembly complexity, which aligns perfectly with what we predict from simplicity bias—that simpler inputs lead to more frequent outputs <ref:2611.05301#pg1>. That’s the expectation for building efficient systems.
Kai: A striking finding is that the set of structures with the highest assembly rule probabilities is heavily populated by high symmetry structures, for instance, a size twenty polycube with full cubic symmetry was generated more than twelve orders of magnitude more often than expected based on how many shapes exist in morphospace <ref:2611.05301#pg3>.
Mira: And they also found that lower complexity and higher probability correlate with smaller assemblies, which makes sense because it’s easier to build something small if the rules are efficient <ref:2611.05301#pg2>. However, they note that this simplicity bias doesn't apply to everything; there are numerous low probability complex structures out there <ref:2611.05301#pg3>.
Lev: So the main implication is that while simplicity bias suggests simple structures should be the most probable, random rule sampling doesn't always give you a simple structure; it gives you a whole distribution of possibilities <ref:2611.05301#pg3>. This means we can’t just assume the easiest structure is the most likely one to assemble.
The paper's improvements: Kai: The authors suggest several ways to improve this field, starting with automating rule set search optimization, which means designing systems that prioritize tile species and interface types that can be reused across different parts Improvement one <ref:2611.05301#pg1>. That’s really practical for building minimal programmable systems.
Mira: I agree. My second improvement is predicting the assembly rule probability of a given geometric structure by calculating its assembly complexity using measures like species complexity, interface complexity, and Lempel–Ziv complexity Improvement two <ref:2611.05301#pg1>. That gives us a direct way to predict how likely a design is to work before we even try to build it.
Lev: From my side, I think the symmetry-aware design idea is very important; using symmetry classification to identify features that allow rule reuse helps prioritize designs that maximize assembly rule probability Improvement three <ref:2611.05301#pg1>. That’s how you guide the search space effectively.
Kai: And then there's complexity trade-off analysis, where you compare how much you reduce information requirements by using a specific symmetry operation by looking at the mean Lempel–Ziv complexity across different symmetry classes Improvement four <ref:2611.05301#pg3>. It helps determine which geometric operations are actually worth the effort in terms of rule set size.
Mira: There’s also this idea about structure-specific rule space constraints, where you check if a target structure is even constructible within your available kit size by counting the required number of tile species against what you have available Improvement five. That’s a useful filter for preventing us from designing structures that are simply too big for our current hardware.
Conclusion: Kai: So to wrap this up, the paper on "How symmetry and complexity shape three dimensional programmable self assembly" shows that while simplicity bias favors simple structures, random rule sampling doesn't always give you a simple structure because many complex ones still have lower probabilities <ref:2611.05301#pg3>.
Mira: The big picture is that local rule reuse can reduce complexity beyond what global symmetry alone suggests, meaning assembly complexity is a better measure than just symmetry for finite assemblies <ref:2611.05301#pg2>.
Lev: For us building real hardware, this means we have to look past the global shape and focus on the specific interface types and species that allow for local rule reuse, as that’s where you actually save on overhead when running the assembly process Improvement four <ref:2611.05301#pg3>.
Kai: It suggests future work should probably focus beyond just global symmetry, maybe looking at things like compactness to better understand the interplay between geometry and rule probability Conclusion Hook.
Mira: Yeah, it opens up a lot of avenues for how we design these systems to be both geometrically constrained and computationally efficient Conclusion Hook.
Lev: I'm looking forward to seeing how this complexity measure translates into actual computational cost for error correction when we start applying these ideas to real qubits Conclusion Hook.
Prarthana Agrawal, Joakim Bohlin, Ard A. Louis
Rudolf Peierls Centre for Theoretical Physics, University of Oxford · Department of Physics and Astronomy, Chalmers University of Technology
cond-mat.soft, cond-mat.stat-mech, physics.bio-ph
Submitted: 2026-11-03
Updated: 2026-11-03
License: http://creativecommons.org/licenses/by/4.0/
Importance score: 88/100
The gist: Self-assembly allows complex structures to emerge from simple building blocks via local interaction rules, with assembly rule probability decreasing exponentially with assembly complexity…
Key concepts
- Assembly Rule Probability
- This measures how likely a specific geometric shape is to be constructed when assembly rules are chosen randomly. The paper shows this probability generally decreases exponentially as the structure's assembly complexity increases, suggesting simpler structures are more likely to form.
- Assembly Complexity
- This quantifies how much information is needed to define the structure using tile species and interface types. It is measured by metrics like the number of distinct species or Lempel-Ziv complexity. Lower complexity generally correlates with higher assembly probabilities, meaning simpler structures are easier to build.
- Geometric Symmetry
- This refers to the inherent balance or repetition in a structure's shape, such as rotational or reflectional symmetry. The research shows that high symmetry can reduce assembly complexity by enabling the reuse of tile types and interfaces, which boosts the probability of successful construction under random rules.
- Simplicity Bias
- This principle suggests that natural systems tend to favor simpler solutions. In this context, it predicts that structures with lower assembly complexity should have higher assembly rule probabilities. The study confirms this general trend but notes that complex structures can still occasionally have high probabilities.
Terminology
Summary
Self-assembly allows complex structures to emerge from simple building blocks via local interaction rules, with assembly rule probability decreasing exponentially with assembly complexity, consistent with simplicity bias observed in two-dimensional polyomino systems. p. 0 How symmetry and complexity shape three-dimensional programmable
self-assembly
Prarthana Agrawal,1
Joakim Bohlin,2
and Ard A. Louis1, a)
1)Rudolf Peierls Centre for Theoretical Physics, University of Oxford, United Kingdom OX1 3PU
2)Department of Physics and Astronomy, Chalmers University of Technology, Gothenburg SE-412 96,
Sweden
Self-assembly enables complex structures to emerge from simple building blocks through local interaction
rules. And, can this be predicted from their geometry? We address these questions using a threedimensional polycube model with programmable face-to-face binding, defining a structure’s assembly rule
probability as the chance that a randomly chosen rule set produces it.Where the paper says it
Where the paper says it
The research investigates the scaling of assembly rule probability with both assembly complexity and geometric symmetry. p. 4 We therefore sample rule sets uniformly at random from Ss,c and simulate the assembly
process for each. Characterizing the output structures
To characterize the output landscape generated by the
polycube assembly model, each BD assembly is described
by three main properties: its assembly rule probability,
its geometric symmetry under cubic transformations, and
its assembly complexity measured by the information required to specify its minimal assembly kit. Our main finding is that assembly rule probability decreases approximately exponentially with assembly complexity, consistent with the simplicity bias previously observed in two-dimensional polyomino systems28. Symmetry can reduce assembly complexity by allowing tile
species and interface types to be reused, leading to a
strong enhancement of certain highly symmetric structures under random sampling of assembly rules. However, symmetry alone does not determine assembly complexity or assembly rule probability. For example, a fourcube linear rod and a four-cube square have the same
global symmetry, yet deterministic assembly of the rod
requires substantially more information because its tile
species and interface types cannot be reused as effectively.Where the paper says it
Where the paper says it
Where the paper says it
The analysis characterizes output structures using their assembly rule probability, geometric symmetry, and assembly complexity (quantified by measures such as minimal number of distinct tile species, interface types, and Lempel–Ziv complexity). p. 7 Complexity measures
We quantify assembly complexity using three complementary measures, each inspired by Kolmogorov complexity K. The minimal number of distinct tile species
is given by K˜
s. 36 showed that for many non-universal input–output
maps, an analogue to algorithmic probability of AIT,
the computable probability P(x) of generating output
x upon random inputs, can be bounded from above as
P(x) ≲ 2
−aK˜ (x)−b
, where K˜ (x) is an appropriate approximation to the true Kolmogorov complexity and a > 0,
b are map-dependent constants. This simplicity bias implies that high P(x) outputs have low K˜ (x), and high
K˜ (x) outputs have low P(x), although low K˜ (x) does
not necessarily imply high P(x). If all theoretically possible size-n structures are discovered, then Mˆ
n = Mn, and
the sampled and theoretical morphospace probabilities
coincide. Symmetry classification
The geometric symmetry of each assembled polycube is
determined by its invariance under the full cubic symmetry group Oh (denoted O3 in Lunnon’s notation55). Across both dimensions and assembly modes, assembly rule probability decreases with increasing
assembly complexity, showing a pronounced bias towards structures with simpler assembly descriptions. Lower complexity and
higher probability also correlate with smaller assemblies.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
The paper demonstrates that local rule reuse can reduce assembly complexity beyond what global symmetry would predict, suggesting that the application of Cartwright and Mackay’s idea—that assembly complexity offers a more general measure of structural complexity than symmetry alone—is not straightforward for finite-sized assemblies, as structures within the same symmetry class can require vastly different amounts of assembly information. p. 0 These differences
allowed Cartwright and Mackay to introduce assembly
complexity, defined as the minimum information required
to specify the assembly of a structure31, as a general measure of structural complexity. Traditionally, the complexity of crystal structures has been characterized in terms
of symmetry, with highly symmetric structures regarded
as simpler than those with lower symmetry. A second question follows from a simple intuition:
structures whose assembly complexity is much lower than
that of a fully addressable design should admit many
more alternative assembly rules than structures whose
minimal complexity is already close to this maximum. To quantify this intuition, we define the assembly rule
probability of a structure as a measure of how frequently
it is generated when assembly rules are sampled at random. For polycubes, this probability decreases
exponentially with assembly complexity, the minimum information required to specify a structure’s assembly
rules. Intuitively, this follows because structures with low assembly complexity are generated not only by
minimal rule sets but also by numerous more elaborate ones, and so arise disproportionately often. Structures with the same symmetry can differ substantially in the amount of assembly information they
require, depending on how effectively their global symmetry can be exploited by local growth rules. Overall,
our results link information, symmetry, and assembly rule probability and suggest that identifying which
geometric features permit rule reuse is central to designing minimal programmable self-assembling systems.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
Automated rule set search optimization: The system can be designed to search for minimal assembly kits by prioritizing tile species and interface types that permit reuse across different parts of a structure, as this is central to designing
minimal programmable self-assembling systems.
-
Assembly rule probability prediction: The system can predict the assembly rule probability of a given geometric structure by calculating its assembly complexity using measures like species complexity K˜s, interface complexity K˜i, and Lempel–Ziv complexity K˜LZ, as the paper finds that
assembly rule probability decreases approximately exponentially with assembly complexity.
-
Symmetry-aware design: The system can use symmetry classification to identify which geometric features permit rule reuse, allowing it to prioritize designs that maximize assembly rule probability by favoring
highly symmetric structures
under random sampling of assembly rules. -
Complexity trade-off analysis: The system can evaluate whether the reduction in assembly complexity achieved through a specific symmetry operation is effective by comparing the
mean LZ complexity averaged over BD rule sets
for different symmetry classes, identifying which operations reduce information requirements most effectively. -
Structure-specific rule space constraints: The system can determine if a given target structure is even constructible within a defined rule space by checking the required number of tile species against the available kit size, preventing attempts to design structures
larger than s+ 1
in species count.
Abstract
Self-assembly enables complex structures to emerge from simple building blocks through local interaction rules. Are some structures intrinsically easier to design, that is, do they admit more sets of assembly rules than others? And, can this be predicted from their geometry? We address these questions using a three-dimensional polycube model with programmable face-to-face binding, defining a structure's assembly rule probability as the chance that a randomly chosen rule set produces it. For polycubes, this probability decreases exponentially with assembly complexity, the minimum information required to specify a structure's assembly rules. Intuitively, this follows because structures with low assembly complexity are generated not only by minimal rule sets but also by numerous more elaborate ones, and so arise disproportionately often. Symmetry can reduce assembly complexity by allowing the same building blocks and local interactions to be reused across different parts of a structure. Indeed, we find that the highest probability structures come from a tiny subset of highly symmetric structures. However, symmetry alone does not determine assembly complexity. Structures with the same symmetry can differ substantially in the amount of assembly information they require, depending on how effectively their global symmetry can be exploited by local growth rules. Overall, our results link information, symmetry, and assembly rule probability and suggest that identifying which geometric features permit rule reuse is central to designing minimal programmable self-assembling systems.
Sources
Related papers
- Coarse-graining dense, deformable active particles
- Three-body corrections to the Brownian viscosity of hard spheres without hydrodynamic interactions
- Thin active nematohydrodynamic layers: asymptotic theories and instabilities
- Origins of suppressed self-diffusion of nanoscale constituents of a complex liquid
- Soft material mechanical property degradation at high strain rates
- Avalanche criticality emerges by thermal fluctuation in a quiescent glass