{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:E4WMYLHIVUAL2GALZ7QOBQD6II","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":"adc83c755d324f2b0692b9f26de0e47eca55d2163a9aca0a481229bd58bad892","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"nlin.CG","submitted_at":"2018-02-24T00:01:42Z","title_canon_sha256":"8b9f3148eaa0ae840991e0b044603ab3682ee8a526a093b43c1fe2c12ed67409"},"schema_version":"1.0","source":{"id":"1802.08769","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.08769","created_at":"2026-05-18T00:22:36Z"},{"alias_kind":"arxiv_version","alias_value":"1802.08769v1","created_at":"2026-05-18T00:22:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.08769","created_at":"2026-05-18T00:22:36Z"},{"alias_kind":"pith_short_12","alias_value":"E4WMYLHIVUAL","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"E4WMYLHIVUAL2GAL","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"E4WMYLHI","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:e1817ad23393f55a562c33b42dcdfa51f55093aa2653da0c133606c6a265a11e","target":"graph","created_at":"2026-05-18T00:22:36Z","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 introduce several concepts such as prime and composite rule, tools and methods for causal composition and decomposition. We discover and prove new universality results in ECA, namely, that the Boolean composition of ECA rules 51 and 118, and 170, 15 and 118 can emulate ECA rule 110 and are thus Turing-universal coupled systems. We construct the 4-colour Turing-universal cellular automaton that carries the Boolean composition of the 2 and 3 ECA rules emulating ECA rule 110 under multi-scale coarse-graining. We find that rules generating the ECA rulespace by Boolean composition are of low com","authors_text":"Hector Zenil, J\\\"urgen Riedel","cross_cats":["math.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"nlin.CG","submitted_at":"2018-02-24T00:01:42Z","title":"Rule Primality, Minimal Generating Sets, Turing-Universality and Causal Decomposition in Elementary Cellular Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.08769","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:83ca0258134394f0646f021c8a4effaeef44c9f2a9f7fe6bca6ec6883a764363","target":"record","created_at":"2026-05-18T00:22:36Z","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":"adc83c755d324f2b0692b9f26de0e47eca55d2163a9aca0a481229bd58bad892","cross_cats_sorted":["math.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"nlin.CG","submitted_at":"2018-02-24T00:01:42Z","title_canon_sha256":"8b9f3148eaa0ae840991e0b044603ab3682ee8a526a093b43c1fe2c12ed67409"},"schema_version":"1.0","source":{"id":"1802.08769","kind":"arxiv","version":1}},"canonical_sha256":"272ccc2ce8ad00bd180bcfe0e0c07e4211c56c804d0b4d2891ff384fd97cdd8a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"272ccc2ce8ad00bd180bcfe0e0c07e4211c56c804d0b4d2891ff384fd97cdd8a","first_computed_at":"2026-05-18T00:22:36.518426Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:36.518426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4JtzEGeolCRJoD33/EpUAFHCzAh/40o9F6Zdr3EUmRQBtMNKAMGYleGH0EZBtWXZAFLbhSAiIX1Go81/2/5vDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:36.519051Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.08769","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83ca0258134394f0646f021c8a4effaeef44c9f2a9f7fe6bca6ec6883a764363","sha256:e1817ad23393f55a562c33b42dcdfa51f55093aa2653da0c133606c6a265a11e"],"state_sha256":"a687c1aea6a298ff998a711f21cbcd1637200c81667598fc60f31689d11f157d"}