{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EOJM4FV3PDK6QSUGDN2UXT56CT","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":"25d7070de84ab36ccb832c5ad3a7cc1b8f50e1a24cbc4badaec49e223c673ee4","cross_cats_sorted":["cs.DS","cs.ET","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-11T21:46:59Z","title_canon_sha256":"c64745906f1d26e65075f44e150c64f74cf24a0cdfdac424635c063f675f0dc1"},"schema_version":"1.0","source":{"id":"1805.04599","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04599","created_at":"2026-05-17T23:44:10Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04599v2","created_at":"2026-05-17T23:44:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04599","created_at":"2026-05-17T23:44:10Z"},{"alias_kind":"pith_short_12","alias_value":"EOJM4FV3PDK6","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EOJM4FV3PDK6QSUG","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EOJM4FV3","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:13b23170ba8edff014ad31514286f18d4bd445d9c287c6319086b34e7b55a3e5","target":"graph","created_at":"2026-05-17T23:44:10Z","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 present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programmable matter. Such systems are composed of individual computational particles with limited memory, strictly local communication abilities, and modest computational power. We consider heterogeneous particle systems of two different colors and prove that these systems can collectively separate into different color classes or integrate, indifferent to color. We accomplish both behaviors with the same fully distributed, l","authors_text":"Andr\\'ea W. Richa, Cem Gokmen, Dana Randall, Joshua J. Daymude, Sarah Cannon","cross_cats":["cs.DS","cs.ET","math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-11T21:46:59Z","title":"A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04599","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:85bba5c4c610aa26bed078fec40546eea3abf1176dd151dd2bfce1ca2161320b","target":"record","created_at":"2026-05-17T23:44:10Z","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":"25d7070de84ab36ccb832c5ad3a7cc1b8f50e1a24cbc4badaec49e223c673ee4","cross_cats_sorted":["cs.DS","cs.ET","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-11T21:46:59Z","title_canon_sha256":"c64745906f1d26e65075f44e150c64f74cf24a0cdfdac424635c063f675f0dc1"},"schema_version":"1.0","source":{"id":"1805.04599","kind":"arxiv","version":2}},"canonical_sha256":"2392ce16bb78d5e84a861b754bcfbe14d69bc6993211869711acde3d9a4ffaf9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2392ce16bb78d5e84a861b754bcfbe14d69bc6993211869711acde3d9a4ffaf9","first_computed_at":"2026-05-17T23:44:10.212627Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:10.212627Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Sn9HqfYAleRN7ICwHSldcj+0Oo0ephS4GwgMZ7eQWJggWLlj/H0x0txWg8a8U7ie2zcRnkSwQj5W/Of7y0n5DQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:10.213216Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04599","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:85bba5c4c610aa26bed078fec40546eea3abf1176dd151dd2bfce1ca2161320b","sha256:13b23170ba8edff014ad31514286f18d4bd445d9c287c6319086b34e7b55a3e5"],"state_sha256":"3c18414f1eb1050c6e068a101795f329a37ed36749c69d0663e67eccf5df8f5f"}