{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:WHEPUQOMJG3XAVV5KTCOZFUCRZ","short_pith_number":"pith:WHEPUQOM","canonical_record":{"source":{"id":"1409.4828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-16T23:14:27Z","cross_cats_sorted":["cs.CC","cs.CG"],"title_canon_sha256":"5839fa39919317fbacd5e426dc19ff7860a583a64949ad790453ff25be6f7620","abstract_canon_sha256":"3943d934ce494ba0002bc4db26f2f24eaed62ff868cb3b8a405810c9d9b9d922"},"schema_version":"1.0"},"canonical_sha256":"b1c8fa41cc49b77056bd54c4ec96828e5a1fcb56f8182e7aed302412b50eaf9b","source":{"kind":"arxiv","id":"1409.4828","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.4828","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"arxiv_version","alias_value":"1409.4828v1","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.4828","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"pith_short_12","alias_value":"WHEPUQOMJG3X","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WHEPUQOMJG3XAVV5","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WHEPUQOM","created_at":"2026-05-18T12:28:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:WHEPUQOMJG3XAVV5KTCOZFUCRZ","target":"record","payload":{"canonical_record":{"source":{"id":"1409.4828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-16T23:14:27Z","cross_cats_sorted":["cs.CC","cs.CG"],"title_canon_sha256":"5839fa39919317fbacd5e426dc19ff7860a583a64949ad790453ff25be6f7620","abstract_canon_sha256":"3943d934ce494ba0002bc4db26f2f24eaed62ff868cb3b8a405810c9d9b9d922"},"schema_version":"1.0"},"canonical_sha256":"b1c8fa41cc49b77056bd54c4ec96828e5a1fcb56f8182e7aed302412b50eaf9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:42:38.587432Z","signature_b64":"UqQ3GuknK3DnLB5iEV3RGDkqiByK0aR2EqK1wLM0ZThkhMb2NVHPPeCib874t1mBwzj1mRnDOC2ygwJt4JvHCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b1c8fa41cc49b77056bd54c4ec96828e5a1fcb56f8182e7aed302412b50eaf9b","last_reissued_at":"2026-05-18T02:42:38.586969Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:42:38.586969Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.4828","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:42:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FfTp1uXYWw1rrIliuvpb0K/sPTr1oGZsGpV+23RfIZ10+cTVpSJ9qJC55gzEwAx5US+Y55+u9UZfNWGDn3FHDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:29:24.744555Z"},"content_sha256":"99c4677389f026a086b42d21de36f1674437bc1e5797c224d1a359bdf45ec261","schema_version":"1.0","event_id":"sha256:99c4677389f026a086b42d21de36f1674437bc1e5797c224d1a359bdf45ec261"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:WHEPUQOMJG3XAVV5KTCOZFUCRZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast algorithmic self-assembly of simple shapes using random agitation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CG"],"primary_cat":"cs.DS","authors_text":"Chris Thachuk, Chun-Tao Yang, Damien Woods, David Doty, Dhiraj Holden, Ho-Lin Chen","submitted_at":"2014-09-16T23:14:27Z","abstract_excerpt":"We study the power of uncontrolled random molecular movement in the nubot model of self-assembly. The nubot model is an asynchronous nondeterministic cellular automaton augmented with rigid-body movement rules (push/pull, deterministically and programmatically applied to specific monomers) and random agitations (nondeterministically applied to every monomer and direction with equal probability all of the time). Previous work on the nubot model showed how to build simple shapes such as lines and squares quickly---in expected time that is merely logarithmic of their size. These results crucially"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.4828","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:42:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/i3qLppR3wBq/qQFHQJxdSUdmh5khCRxkwOi1oBTVc7qj0b/N9HPkUVUTfk6YeyiA1NNhKS+zm5QPc33tHopDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:29:24.745142Z"},"content_sha256":"8c9078a9c880e57d3138265b4f68067315bbfe4967d180d3ff055918caa414e9","schema_version":"1.0","event_id":"sha256:8c9078a9c880e57d3138265b4f68067315bbfe4967d180d3ff055918caa414e9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/bundle.json","state_url":"https://pith.science/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T20:29:24Z","links":{"resolver":"https://pith.science/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ","bundle":"https://pith.science/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/bundle.json","state":"https://pith.science/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WHEPUQOMJG3XAVV5KTCOZFUCRZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:WHEPUQOMJG3XAVV5KTCOZFUCRZ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"3943d934ce494ba0002bc4db26f2f24eaed62ff868cb3b8a405810c9d9b9d922","cross_cats_sorted":["cs.CC","cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-16T23:14:27Z","title_canon_sha256":"5839fa39919317fbacd5e426dc19ff7860a583a64949ad790453ff25be6f7620"},"schema_version":"1.0","source":{"id":"1409.4828","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.4828","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"arxiv_version","alias_value":"1409.4828v1","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.4828","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"pith_short_12","alias_value":"WHEPUQOMJG3X","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WHEPUQOMJG3XAVV5","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WHEPUQOM","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:8c9078a9c880e57d3138265b4f68067315bbfe4967d180d3ff055918caa414e9","target":"graph","created_at":"2026-05-18T02:42:38Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We study the power of uncontrolled random molecular movement in the nubot model of self-assembly. The nubot model is an asynchronous nondeterministic cellular automaton augmented with rigid-body movement rules (push/pull, deterministically and programmatically applied to specific monomers) and random agitations (nondeterministically applied to every monomer and direction with equal probability all of the time). Previous work on the nubot model showed how to build simple shapes such as lines and squares quickly---in expected time that is merely logarithmic of their size. These results crucially","authors_text":"Chris Thachuk, Chun-Tao Yang, Damien Woods, David Doty, Dhiraj Holden, Ho-Lin Chen","cross_cats":["cs.CC","cs.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-16T23:14:27Z","title":"Fast algorithmic self-assembly of simple shapes using random agitation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.4828","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:99c4677389f026a086b42d21de36f1674437bc1e5797c224d1a359bdf45ec261","target":"record","created_at":"2026-05-18T02:42:38Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"3943d934ce494ba0002bc4db26f2f24eaed62ff868cb3b8a405810c9d9b9d922","cross_cats_sorted":["cs.CC","cs.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-16T23:14:27Z","title_canon_sha256":"5839fa39919317fbacd5e426dc19ff7860a583a64949ad790453ff25be6f7620"},"schema_version":"1.0","source":{"id":"1409.4828","kind":"arxiv","version":1}},"canonical_sha256":"b1c8fa41cc49b77056bd54c4ec96828e5a1fcb56f8182e7aed302412b50eaf9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b1c8fa41cc49b77056bd54c4ec96828e5a1fcb56f8182e7aed302412b50eaf9b","first_computed_at":"2026-05-18T02:42:38.586969Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:42:38.586969Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UqQ3GuknK3DnLB5iEV3RGDkqiByK0aR2EqK1wLM0ZThkhMb2NVHPPeCib874t1mBwzj1mRnDOC2ygwJt4JvHCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:42:38.587432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.4828","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:99c4677389f026a086b42d21de36f1674437bc1e5797c224d1a359bdf45ec261","sha256:8c9078a9c880e57d3138265b4f68067315bbfe4967d180d3ff055918caa414e9"],"state_sha256":"597505f436699ff48ba7b641754527d43b74fe8a94ab642d6795afd8c29f47d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bHnv+JAS065ThUEfFoOmnDsPzo9jsR8xZ6McZhbwKv+sVuf5b2+PleY6olJ5cDUfZC44WfpKXDtzbaVXCWT+Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T20:29:24.747501Z","bundle_sha256":"ca8da616e778d90ee1b9b9be4632b8e482427c9b4a8eb0f5036f4a737664bc5a"}}