{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HTKRRAWIZBKYT2DY3SVLR5IA7W","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":"58049a7f0b60b1a802a17850cb2c5b8571b6739fc352d62447bea55fd4e47594","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-22T20:26:13Z","title_canon_sha256":"49c1f6fcad65e91321c7927781430ca849fde2b2746b98440c1b4e832ad424c9"},"schema_version":"1.0","source":{"id":"1806.08843","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.08843","created_at":"2026-05-18T00:12:31Z"},{"alias_kind":"arxiv_version","alias_value":"1806.08843v1","created_at":"2026-05-18T00:12:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.08843","created_at":"2026-05-18T00:12:31Z"},{"alias_kind":"pith_short_12","alias_value":"HTKRRAWIZBKY","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HTKRRAWIZBKYT2DY","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HTKRRAWI","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:f513cb13ee50cb0ca5c18abbfd3b542992d4a92b6edfa905cc14c1671d5ffad0","target":"graph","created_at":"2026-05-18T00:12:31Z","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":"This article rigorously analyzes the meeting time between pursuers and evaders performing random walks on digraphs. There exist several bounds on the expected meeting time between random walkers on graphs in the literature, however, closed-form expressions are limited in scope. By utilizing the notion that multiple random walks on a common graph can be understood as a single random walk on the Kronecker product graph, we are able to provide the first analytic expression for the meeting time in terms of the transition matrices of the random walkers when modeled by either discrete-time Markov ch","authors_text":"Francesco Bullo, Mishel George, Rushabh Patel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-22T20:26:13Z","title":"The Meeting Time of Multiple Random Walks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.08843","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:281418605b9d85633485eac6bf5536f6bb3b95737bc0e166bb11268aedc9b34b","target":"record","created_at":"2026-05-18T00:12:31Z","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":"58049a7f0b60b1a802a17850cb2c5b8571b6739fc352d62447bea55fd4e47594","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-06-22T20:26:13Z","title_canon_sha256":"49c1f6fcad65e91321c7927781430ca849fde2b2746b98440c1b4e832ad424c9"},"schema_version":"1.0","source":{"id":"1806.08843","kind":"arxiv","version":1}},"canonical_sha256":"3cd51882c8c85589e878dcaab8f500fdaefd636edd86afb70b591887326f9c9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3cd51882c8c85589e878dcaab8f500fdaefd636edd86afb70b591887326f9c9b","first_computed_at":"2026-05-18T00:12:31.108571Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:31.108571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YUM1EcSGzsiyAe3gsHfRY5uMtd+ZIxTN1vfVqW+KrEMpJS1ys8EzXPYLfAXe1p9AXICSsl/uxKTkauz6t6ILAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:31.109195Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.08843","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:281418605b9d85633485eac6bf5536f6bb3b95737bc0e166bb11268aedc9b34b","sha256:f513cb13ee50cb0ca5c18abbfd3b542992d4a92b6edfa905cc14c1671d5ffad0"],"state_sha256":"813d500a04718352ac1da98b2075f08addd51214719c344e54a69e4688427f17"}