{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:B34ABRT66KDLLOMAUXG376JQ5N","short_pith_number":"pith:B34ABRT6","schema_version":"1.0","canonical_sha256":"0ef800c67ef286b5b980a5cdbff930eb434b3506f032e4e5ec862a0ff56fa0de","source":{"kind":"arxiv","id":"0902.0115","version":2},"attestation_state":"computed","paper":{"title":"Cutpoints and resistance of random walk paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.MG"],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Oded Schramm, Ori Gurel-Gurevich","submitted_at":"2009-02-01T23:07:00Z","abstract_excerpt":"We construct a bounded degree graph $G$, such that a simple random walk on it is transient but the random walk path (i.e., the subgraph of all the edges the random walk has crossed) has only finitely many cutpoints, almost surely. We also prove that the expected number of cutpoints of any transient Markov chain is infinite. This answers two questions of James, Lyons and Peres [A Transient Markov Chain With Finitely Many Cutpoints (2007) Festschrift for David Freedman]. Additionally, we consider a simple random walk on a finite connected graph $G$ that starts at some fixed vertex $x$ and is sto"},"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":"0902.0115","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2009-02-01T23:07:00Z","cross_cats_sorted":["math.MG"],"title_canon_sha256":"74ab170722ba73647552f34930dd572e16633e20a09c816704391dde251c3545","abstract_canon_sha256":"71b63cfc67e0c0485712236232e8ff0cbf683c82b6d44c99773bbc99f5c18115"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:45.506188Z","signature_b64":"j52RtQiN1gXreoj0pbfoG6Yl3QfU/WgTDxslO+iQoeozr9SiKI3avrxBjVvPmryVPcTOAjBLVfoQSEWcjZv7Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ef800c67ef286b5b980a5cdbff930eb434b3506f032e4e5ec862a0ff56fa0de","last_reissued_at":"2026-05-18T04:24:45.505715Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:45.505715Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Cutpoints and resistance of random walk paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.MG"],"primary_cat":"math.PR","authors_text":"Itai Benjamini, Oded Schramm, Ori Gurel-Gurevich","submitted_at":"2009-02-01T23:07:00Z","abstract_excerpt":"We construct a bounded degree graph $G$, such that a simple random walk on it is transient but the random walk path (i.e., the subgraph of all the edges the random walk has crossed) has only finitely many cutpoints, almost surely. We also prove that the expected number of cutpoints of any transient Markov chain is infinite. This answers two questions of James, Lyons and Peres [A Transient Markov Chain With Finitely Many Cutpoints (2007) Festschrift for David Freedman]. Additionally, we consider a simple random walk on a finite connected graph $G$ that starts at some fixed vertex $x$ and is sto"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0902.0115","kind":"arxiv","version":2},"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":"0902.0115","created_at":"2026-05-18T04:24:45.505789+00:00"},{"alias_kind":"arxiv_version","alias_value":"0902.0115v2","created_at":"2026-05-18T04:24:45.505789+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0902.0115","created_at":"2026-05-18T04:24:45.505789+00:00"},{"alias_kind":"pith_short_12","alias_value":"B34ABRT66KDL","created_at":"2026-05-18T12:25:58.837520+00:00"},{"alias_kind":"pith_short_16","alias_value":"B34ABRT66KDLLOMA","created_at":"2026-05-18T12:25:58.837520+00:00"},{"alias_kind":"pith_short_8","alias_value":"B34ABRT6","created_at":"2026-05-18T12:25:58.837520+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/B34ABRT66KDLLOMAUXG376JQ5N","json":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N.json","graph_json":"https://pith.science/api/pith-number/B34ABRT66KDLLOMAUXG376JQ5N/graph.json","events_json":"https://pith.science/api/pith-number/B34ABRT66KDLLOMAUXG376JQ5N/events.json","paper":"https://pith.science/paper/B34ABRT6"},"agent_actions":{"view_html":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N","download_json":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N.json","view_paper":"https://pith.science/paper/B34ABRT6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0902.0115&json=true","fetch_graph":"https://pith.science/api/pith-number/B34ABRT66KDLLOMAUXG376JQ5N/graph.json","fetch_events":"https://pith.science/api/pith-number/B34ABRT66KDLLOMAUXG376JQ5N/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N/action/storage_attestation","attest_author":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N/action/author_attestation","sign_citation":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N/action/citation_signature","submit_replication":"https://pith.science/pith/B34ABRT66KDLLOMAUXG376JQ5N/action/replication_record"}},"created_at":"2026-05-18T04:24:45.505789+00:00","updated_at":"2026-05-18T04:24:45.505789+00:00"}