{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:W7KFNAPIIE7VE44MVLCHFYHHO4","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":"59d106f7835001c00ad225ce3a7b8b081d1934a802e3cd8a7fe154ba6174dddc","cross_cats_sorted":["cs.FL","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-11-02T09:38:49Z","title_canon_sha256":"f0bbc7c4d5495afde228ffa88a0b000e94e656c4652b669ba05e1856d922ef6c"},"schema_version":"1.0","source":{"id":"1511.00422","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00422","created_at":"2026-05-17T23:49:44Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00422v2","created_at":"2026-05-17T23:49:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00422","created_at":"2026-05-17T23:49:44Z"},{"alias_kind":"pith_short_12","alias_value":"W7KFNAPIIE7V","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"W7KFNAPIIE7VE44M","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"W7KFNAPI","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:827477241f103249c34dfba1551b53afa8b023760e162623f0e77606eee3f506","target":"graph","created_at":"2026-05-17T23:49:44Z","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":"An abelian processor is an automaton whose output is independent of the order of its inputs. Bond and Levine have proved that a network of abelian processors performs the same computation regardless of processing order (subject only to a halting condition). We prove that any finite abelian processor can be emulated by a network of certain very simple abelian processors, which we call gates. The most fundamental gate is a \"toppler\", which absorbs input particles until their number exceeds some given threshold, at which point it topples, emitting one particle and returning to its initial state. ","authors_text":"Alexander E. Holroyd, Lionel Levine, Peter Winkler","cross_cats":["cs.FL","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-11-02T09:38:49Z","title":"Abelian logic gates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00422","kind":"arxiv","version":2},"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:bd607a30c4cf37e071e99b1950a6ba0d9947df5a310687456d8e8d4b88f94ba4","target":"record","created_at":"2026-05-17T23:49:44Z","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":"59d106f7835001c00ad225ce3a7b8b081d1934a802e3cd8a7fe154ba6174dddc","cross_cats_sorted":["cs.FL","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-11-02T09:38:49Z","title_canon_sha256":"f0bbc7c4d5495afde228ffa88a0b000e94e656c4652b669ba05e1856d922ef6c"},"schema_version":"1.0","source":{"id":"1511.00422","kind":"arxiv","version":2}},"canonical_sha256":"b7d45681e8413f52738caac472e0e77720db8864b153549a0241bdaebb077b27","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7d45681e8413f52738caac472e0e77720db8864b153549a0241bdaebb077b27","first_computed_at":"2026-05-17T23:49:44.560473Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:44.560473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nTL8JCwgSgDS72yjMg3iRc63fRa7V7rEhWt6gX7FfbLks3yiv/D1Ka55UyCl0jvxyf83yWFcy2TGLtA395DUBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:44.561056Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.00422","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd607a30c4cf37e071e99b1950a6ba0d9947df5a310687456d8e8d4b88f94ba4","sha256:827477241f103249c34dfba1551b53afa8b023760e162623f0e77606eee3f506"],"state_sha256":"37040ee72461f9088d08d3997fcdf637ccc531a6d09c5585933d2554c0f91217"}