The complexity of folding self-folding origami
Open accessThe DOI matches its OpenAlex record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
Why is it difficult to refold a previously folded sheet of paper? We show that even crease patterns with only one designed folding motion inevitably contain an exponential number of "distractor" folding branches accessible from a bifurcation at the flat state. Consequently, refolding a sheet requires finding the ground state in a glassy energy landscape with an exponential number of other attractors of higher energy, much like in models of protein folding (Levinthal's paradox) and other NP-hard satisfiability (SAT) problems. As in these problems, we find that refolding a sheet requires actuation at multiple carefully chosen creases. We show that seeding successful folding in this way can be understood in terms of subpatterns that fold when cut out ("folding islands"). Besides providing guidelines for the placement of active hinges in origami applications, our results point to fundamental limits on the programmability of energy landscapes in sheets.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Using origami design principles to fold reprogrammable mechanical metamaterials
Silverberg, J. L., Evans, A. A., McLeod, L., Hayward, R. C., Hull, T., Santangelo, C. D., & Cohen, I. (2014) · Science · doi:10.1126/science.1252876 · Cited by 1,011
Programmable matter by folding
Hawkes, E., An, B., Benbernou, N. M., Tanaka, H., Kim, S., Demaine, E. D., Rus, D., & Wood, R. J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0914069107 · Cited by 658
Programming curvature using origami tessellations
Dudte, L. H., Vouga, E., Tachi, T., & Mahadevan, L. (2016) · Nature Materials · doi:10.1038/nmat4540 · Cited by 486
Origami-inspired active structures: a synthesis and review
Peraza-Hernandez, E. A., Hartl, D. J., Malak Jr, R. J., & Lagoudas, D. C. (2014) · Smart Materials and Structures · doi:10.1088/0964-1726/23/9/094001 · Cited by 421
Scaling Properties of Stretching Ridges in a Crumpled Elastic Sheet
Lobkovsky, A., Gentges, S., Li, H., Morse, D., & Witten, T. A. (1995) · Science · doi:10.1126/science.270.5241.1482 · Cited by 392
Origami Multistability: From Single Vertices to Metasheets
Waitukaitis, S., Menaut, R., Chen, B. G.-G., & van Hecke, M. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.055503 · Cited by 326
Heteropolymer freezing and design: Towards physical models of protein folding
Pande, V. S., Grosberg, A. Y., & Tanaka, T. (2000) · Reviews of Modern Physics · doi:10.1103/revmodphys.72.259 · Cited by 284
Self-folding with shape memory composites
Felton, S. M., Tolley, M. T., Shin, B., Onal, C. D., Demaine, E. D., Rus, D., & Wood, R. J. (2013) · Soft Matter · doi:10.1039/c3sm51003d · Cited by 269
Self-folding origami at any energy scale
Pinson, M. B., Stern, M., Carruthers Ferrero, A., Witten, T. A., Chen, E., & Murugan, A. (2017) · Nature Communications · doi:10.1038/ncomms15477 · Cited by 56
Self-citationLang, R. J. (2007) · Physics World · doi:10.1088/2058-7058/20/2/31 · Cited by 51
Cited by
Multi-step self-guided pathways for shape-changing metamaterials
Coulais, C., Sabbadini, A., Vink, F., & van Hecke, M. (2018) · Nature · doi:10.1038/s41586-018-0541-0 · Cited by 250
Shaping the topology of folding pathways in mechanical systems
Stern, M., Jayaram, V., & Murugan, A. (2018) · Nature Communications · doi:10.1038/s41467-018-06720-1 · Cited by 38
Self-citationBranches of Triangulated Origami Near the Unfolded State
Chen, B. G.-G., & Santangelo, C. D. (2018) · Physical Review X · doi:10.1103/physrevx.8.011034 · Cited by 21
Metadata
- Authors
- Stern, M., Pinson, M. B., & Murugan, A.
- Venue
- University of Chicago
- Published
- 2017-12-22
- OpenAlex
- W3106188394
- Cited by
- 35
- References
- 10
- FWCI
- 4.43
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The complexity of folding self-folding origami. https://app.cochat.ai/papers/10.6082/a3pjx-f9q82
- The paper
- Stern, M., Pinson, M. B., & Murugan, A. (2017). The complexity of folding self-folding origami. University of Chicago. https://doi.org/10.6082/a3pjx-f9q82
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.