{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:LJWH4VPIWYXSLJCM52J5B55HX2","short_pith_number":"pith:LJWH4VPI","schema_version":"1.0","canonical_sha256":"5a6c7e55e8b62f25a44cee93d0f7a7beb743b7de5bdaf5cd1ea3f459f0e9d904","source":{"kind":"arxiv","id":"1712.03389","version":1},"attestation_state":"computed","paper":{"title":"Dispersion processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Andrew McDowell, Colin Cooper, Nicolas Rivera, Takeharu Shiraga, Tomasz Radzik","submitted_at":"2017-12-09T14:19:42Z","abstract_excerpt":"We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step, each of these particles moves to a neighbour of $v$ chosen independently and uniformly at random. The dispersion process ends once the particles have all stopped moving, i.e. at the first step at which each vertex is occupied by at most one particle.\n  For the complete graph $K_n$ and star graph $S_n$, we show that for any constant $\\delta>1$, with high proba"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1712.03389","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-12-09T14:19:42Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"abf703034d831e54aad15cd8fbf344e4e474150d6f65bee8e7bd5df9fe30b06b","abstract_canon_sha256":"4ed5a4a01f204d5a46fcc7adf2d6d5ce2576b681187f352f1308208199adebd6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:51.044038Z","signature_b64":"xDtn2a1m7fNBiLnSCr5PMXw7wR99LcDQX9iJtPsCCHDhu1+lBiG5pcyYL6vSH5t+WrC1ltWWtwTtwPn/GH0WDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a6c7e55e8b62f25a44cee93d0f7a7beb743b7de5bdaf5cd1ea3f459f0e9d904","last_reissued_at":"2026-05-18T00:25:51.043416Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:51.043416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dispersion processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Andrew McDowell, Colin Cooper, Nicolas Rivera, Takeharu Shiraga, Tomasz Radzik","submitted_at":"2017-12-09T14:19:42Z","abstract_excerpt":"We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step, each of these particles moves to a neighbour of $v$ chosen independently and uniformly at random. The dispersion process ends once the particles have all stopped moving, i.e. at the first step at which each vertex is occupied by at most one particle.\n  For the complete graph $K_n$ and star graph $S_n$, we show that for any constant $\\delta>1$, with high proba"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.03389","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1712.03389","created_at":"2026-05-18T00:25:51.043491+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.03389v1","created_at":"2026-05-18T00:25:51.043491+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.03389","created_at":"2026-05-18T00:25:51.043491+00:00"},{"alias_kind":"pith_short_12","alias_value":"LJWH4VPIWYXS","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_16","alias_value":"LJWH4VPIWYXSLJCM","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_8","alias_value":"LJWH4VPI","created_at":"2026-05-18T12:31:28.150371+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2","json":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2.json","graph_json":"https://pith.science/api/pith-number/LJWH4VPIWYXSLJCM52J5B55HX2/graph.json","events_json":"https://pith.science/api/pith-number/LJWH4VPIWYXSLJCM52J5B55HX2/events.json","paper":"https://pith.science/paper/LJWH4VPI"},"agent_actions":{"view_html":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2","download_json":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2.json","view_paper":"https://pith.science/paper/LJWH4VPI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.03389&json=true","fetch_graph":"https://pith.science/api/pith-number/LJWH4VPIWYXSLJCM52J5B55HX2/graph.json","fetch_events":"https://pith.science/api/pith-number/LJWH4VPIWYXSLJCM52J5B55HX2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2/action/storage_attestation","attest_author":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2/action/author_attestation","sign_citation":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2/action/citation_signature","submit_replication":"https://pith.science/pith/LJWH4VPIWYXSLJCM52J5B55HX2/action/replication_record"}},"created_at":"2026-05-18T00:25:51.043491+00:00","updated_at":"2026-05-18T00:25:51.043491+00:00"}