{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7DVCOH2FZ2W74QPVG6DIT2CMPP","short_pith_number":"pith:7DVCOH2F","canonical_record":{"source":{"id":"1411.6672","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-24T22:29:06Z","cross_cats_sorted":[],"title_canon_sha256":"3ac123019365ebd72122057afc6badf15816cb82974aeed6c3d3111d99143469","abstract_canon_sha256":"78f8dd4b5c5e79bc2d392fbc009b3e3491ab121510eb88284c25bcfdbc4cffec"},"schema_version":"1.0"},"canonical_sha256":"f8ea271f45ceadfe41f5378689e84c7be252e1b030f243f5838fb235f0c77ca5","source":{"kind":"arxiv","id":"1411.6672","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.6672","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"arxiv_version","alias_value":"1411.6672v1","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.6672","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"pith_short_12","alias_value":"7DVCOH2FZ2W7","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"7DVCOH2FZ2W74QPV","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"7DVCOH2F","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7DVCOH2FZ2W74QPVG6DIT2CMPP","target":"record","payload":{"canonical_record":{"source":{"id":"1411.6672","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-24T22:29:06Z","cross_cats_sorted":[],"title_canon_sha256":"3ac123019365ebd72122057afc6badf15816cb82974aeed6c3d3111d99143469","abstract_canon_sha256":"78f8dd4b5c5e79bc2d392fbc009b3e3491ab121510eb88284c25bcfdbc4cffec"},"schema_version":"1.0"},"canonical_sha256":"f8ea271f45ceadfe41f5378689e84c7be252e1b030f243f5838fb235f0c77ca5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:52.700117Z","signature_b64":"oxV0N9cJFTMlZS0T5XFZ5kSZA7k7KmgD5K9tGdO+7iZfGe3rzQRQ3d6evcq5CtrF8jJ2LViqgHF1wqXkT5SWCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f8ea271f45ceadfe41f5378689e84c7be252e1b030f243f5838fb235f0c77ca5","last_reissued_at":"2026-05-18T02:32:52.699655Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:52.699655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.6672","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:32:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZHgPkLtu3wSLHt8Z4sAmOi7sVQ9I+ReHm+ChBO9dvOeYh8eeEysORmkojq1h2U1FHBEF6WsDjVndOfkQFS7DDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:34:45.650471Z"},"content_sha256":"d956d2792655e8c59419c7277e28c4a0c92153fb181c995258f36ca4844a04f5","schema_version":"1.0","event_id":"sha256:d956d2792655e8c59419c7277e28c4a0c92153fb181c995258f36ca4844a04f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7DVCOH2FZ2W74QPVG6DIT2CMPP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pattern overlap implies runaway growth in hierarchical tile systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Arash Rafiey, David Doty, Ho-Lin Chen, J\\'an Ma\\v{n}uch, Ladislav Stacho","submitted_at":"2014-11-24T22:29:06Z","abstract_excerpt":"We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile types in the overlap region is identical in both translations), then arbitrarily large assemblies are producible. The significance of this result is that tile systems intended to controllably produce finite structures must avoid pattern repetition in their producible assemblies that would lead to such overlap. This answers an open question of Chen and Doty (SODA 2012), who showed that so-called \"partial-order\" systems p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.6672","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:32:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U7s4KnmFzfKHAYoGPlzjqDRKwV9fniAQpomBdUJYbff1Fq3HQ9tID/UzYo+8ShxE6+RS/xhgdTrTwvmoYrfRAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:34:45.651165Z"},"content_sha256":"1ca022c1ad88a974492d8dd83de3c7062e48a10a83cd99447e0b96bff9daa6b5","schema_version":"1.0","event_id":"sha256:1ca022c1ad88a974492d8dd83de3c7062e48a10a83cd99447e0b96bff9daa6b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/bundle.json","state_url":"https://pith.science/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/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-31T05:34:45Z","links":{"resolver":"https://pith.science/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP","bundle":"https://pith.science/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/bundle.json","state":"https://pith.science/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7DVCOH2FZ2W74QPVG6DIT2CMPP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7DVCOH2FZ2W74QPVG6DIT2CMPP","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":"78f8dd4b5c5e79bc2d392fbc009b3e3491ab121510eb88284c25bcfdbc4cffec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-24T22:29:06Z","title_canon_sha256":"3ac123019365ebd72122057afc6badf15816cb82974aeed6c3d3111d99143469"},"schema_version":"1.0","source":{"id":"1411.6672","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.6672","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"arxiv_version","alias_value":"1411.6672v1","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.6672","created_at":"2026-05-18T02:32:52Z"},{"alias_kind":"pith_short_12","alias_value":"7DVCOH2FZ2W7","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"7DVCOH2FZ2W74QPV","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"7DVCOH2F","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:1ca022c1ad88a974492d8dd83de3c7062e48a10a83cd99447e0b96bff9daa6b5","target":"graph","created_at":"2026-05-18T02:32:52Z","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 show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile types in the overlap region is identical in both translations), then arbitrarily large assemblies are producible. The significance of this result is that tile systems intended to controllably produce finite structures must avoid pattern repetition in their producible assemblies that would lead to such overlap. This answers an open question of Chen and Doty (SODA 2012), who showed that so-called \"partial-order\" systems p","authors_text":"Arash Rafiey, David Doty, Ho-Lin Chen, J\\'an Ma\\v{n}uch, Ladislav Stacho","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-24T22:29:06Z","title":"Pattern overlap implies runaway growth in hierarchical tile systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.6672","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:d956d2792655e8c59419c7277e28c4a0c92153fb181c995258f36ca4844a04f5","target":"record","created_at":"2026-05-18T02:32:52Z","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":"78f8dd4b5c5e79bc2d392fbc009b3e3491ab121510eb88284c25bcfdbc4cffec","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-11-24T22:29:06Z","title_canon_sha256":"3ac123019365ebd72122057afc6badf15816cb82974aeed6c3d3111d99143469"},"schema_version":"1.0","source":{"id":"1411.6672","kind":"arxiv","version":1}},"canonical_sha256":"f8ea271f45ceadfe41f5378689e84c7be252e1b030f243f5838fb235f0c77ca5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f8ea271f45ceadfe41f5378689e84c7be252e1b030f243f5838fb235f0c77ca5","first_computed_at":"2026-05-18T02:32:52.699655Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:52.699655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oxV0N9cJFTMlZS0T5XFZ5kSZA7k7KmgD5K9tGdO+7iZfGe3rzQRQ3d6evcq5CtrF8jJ2LViqgHF1wqXkT5SWCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:52.700117Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.6672","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d956d2792655e8c59419c7277e28c4a0c92153fb181c995258f36ca4844a04f5","sha256:1ca022c1ad88a974492d8dd83de3c7062e48a10a83cd99447e0b96bff9daa6b5"],"state_sha256":"9a323cef0bc99df6b29f20cd78d392512d0e8a3bbd7bf22097a6ad0bda1af54e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"58fJcILaWaDoSaT9gG4+q+Xq2RaMrS8QyMylbrGGv6Ja5ZFZ0opsLv41CMGedbNuiLO8w/f+QtkRaY3LVIZrBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T05:34:45.654100Z","bundle_sha256":"c932d263daf9bd63f6ebd201126ba32056efa4713de17d204a8262c3732b142f"}}