{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:APKOSO5U7TABMLTT5J3ZFLGEBL","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":"5c801029a030935c2976b190b0450bb940ae41c3088c427606a82e69779fba0e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-08-05T16:54:25Z","title_canon_sha256":"6f34ae9e32f67af218fec15b5f9dc703270c13c555f67dd5d554cfc7972de157"},"schema_version":"1.0","source":{"id":"1308.1041","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.1041","created_at":"2026-05-18T03:16:40Z"},{"alias_kind":"arxiv_version","alias_value":"1308.1041v1","created_at":"2026-05-18T03:16:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.1041","created_at":"2026-05-18T03:16:40Z"},{"alias_kind":"pith_short_12","alias_value":"APKOSO5U7TAB","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"APKOSO5U7TABMLTT","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"APKOSO5U","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:73c610cdea696d26b39a1f51887d09f52e2a5ccd2313c3d0ec7ea014d939dab8","target":"graph","created_at":"2026-05-18T03:16:40Z","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 the notion of a \"random basic walk\" on an infinite graph, give numerous examples, list potential applications, and provide detailed comparisons between the random basic walk and existing generalizations of simple random walks. We define analogues in the setting of random basic walks of the notions of recurrence and transience in the theory of simple random walks, and we study the question of which graphs have a cycling random basic walk and which a transient random basic walk.\n  We prove that cycles of arbitrary length are possible in any regular graph, but that they are unlikely.","authors_text":"David White","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-08-05T16:54:25Z","title":"Traversals of Infinite Graphs with Random Local Orientations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.1041","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:30ac16c76b566fadf549097ad80f66662db5461aa49d10858858b2712556b80e","target":"record","created_at":"2026-05-18T03:16:40Z","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":"5c801029a030935c2976b190b0450bb940ae41c3088c427606a82e69779fba0e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-08-05T16:54:25Z","title_canon_sha256":"6f34ae9e32f67af218fec15b5f9dc703270c13c555f67dd5d554cfc7972de157"},"schema_version":"1.0","source":{"id":"1308.1041","kind":"arxiv","version":1}},"canonical_sha256":"03d4e93bb4fcc0162e73ea7792acc40adb71d03ee0a60c01157447cac9ebfb21","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03d4e93bb4fcc0162e73ea7792acc40adb71d03ee0a60c01157447cac9ebfb21","first_computed_at":"2026-05-18T03:16:40.874376Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:40.874376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xWSYUeuPBlCdu/201RXu2FRLFD89hHgPwBwdgddetJopkkzOHtI6D0uqqTzlQzPJsnrCTGaGLDX5YVkCw3x7Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:40.874960Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.1041","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30ac16c76b566fadf549097ad80f66662db5461aa49d10858858b2712556b80e","sha256:73c610cdea696d26b39a1f51887d09f52e2a5ccd2313c3d0ec7ea014d939dab8"],"state_sha256":"be13417ee80fd91ba5a27615c0db168bc643c6cc3d836199f268b40f1cccd459"}