{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:5JVA4DQ2N7PRD2MOCH5W2ATAAZ","short_pith_number":"pith:5JVA4DQ2","schema_version":"1.0","canonical_sha256":"ea6a0e0e1a6fdf11e98e11fb6d0260067edeee7d49595005b0160a5a6d8caf19","source":{"kind":"arxiv","id":"1603.06613","version":2},"attestation_state":"computed","paper":{"title":"The distribution of path lengths of self avoiding walks on Erd\\H{o}s-R\\'enyi networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cond-mat.dis-nn","authors_text":"Eytan Katzav, Ido Tishby, Ofer Biham","submitted_at":"2016-03-21T20:59:24Z","abstract_excerpt":"We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning the network. The walkers hop between neighboring nodes, until they reach a dead-end node from which they cannot proceed. Focusing on Erd\\H{o}s-R\\'enyi networks we show that the pruned networks maintain a Poisson degree distribution, $p_t(k)$, with an average degree, $\\langle k \\rangle_t$, that decreases linearly in time. We enumerate the SAW paths of any giv"},"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":"1603.06613","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2016-03-21T20:59:24Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"4d682f951332333beef56a0abe66916432062ebed5cb33787158a6ebfcd3342b","abstract_canon_sha256":"8a1a3ad00a239e2de493f3909b2970de0312d58bf4c10db42284c57bc14d6759"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:54.852015Z","signature_b64":"IS+ju7jMs9wxpcNn4w2fYUEvaJSL3YtHnAZYDstfqCR9BRu7mQz8Kld6am5jV5Ir24g8h+Tlsb+w8IbVabHTAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea6a0e0e1a6fdf11e98e11fb6d0260067edeee7d49595005b0160a5a6d8caf19","last_reissued_at":"2026-05-18T01:12:54.851678Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:54.851678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The distribution of path lengths of self avoiding walks on Erd\\H{o}s-R\\'enyi networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cond-mat.dis-nn","authors_text":"Eytan Katzav, Ido Tishby, Ofer Biham","submitted_at":"2016-03-21T20:59:24Z","abstract_excerpt":"We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning the network. The walkers hop between neighboring nodes, until they reach a dead-end node from which they cannot proceed. Focusing on Erd\\H{o}s-R\\'enyi networks we show that the pruned networks maintain a Poisson degree distribution, $p_t(k)$, with an average degree, $\\langle k \\rangle_t$, that decreases linearly in time. We enumerate the SAW paths of any giv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06613","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":"1603.06613","created_at":"2026-05-18T01:12:54.851732+00:00"},{"alias_kind":"arxiv_version","alias_value":"1603.06613v2","created_at":"2026-05-18T01:12:54.851732+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06613","created_at":"2026-05-18T01:12:54.851732+00:00"},{"alias_kind":"pith_short_12","alias_value":"5JVA4DQ2N7PR","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_16","alias_value":"5JVA4DQ2N7PRD2MO","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_8","alias_value":"5JVA4DQ2","created_at":"2026-05-18T12:30:01.593930+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/5JVA4DQ2N7PRD2MOCH5W2ATAAZ","json":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ.json","graph_json":"https://pith.science/api/pith-number/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/graph.json","events_json":"https://pith.science/api/pith-number/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/events.json","paper":"https://pith.science/paper/5JVA4DQ2"},"agent_actions":{"view_html":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ","download_json":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ.json","view_paper":"https://pith.science/paper/5JVA4DQ2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1603.06613&json=true","fetch_graph":"https://pith.science/api/pith-number/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/graph.json","fetch_events":"https://pith.science/api/pith-number/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/action/storage_attestation","attest_author":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/action/author_attestation","sign_citation":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/action/citation_signature","submit_replication":"https://pith.science/pith/5JVA4DQ2N7PRD2MOCH5W2ATAAZ/action/replication_record"}},"created_at":"2026-05-18T01:12:54.851732+00:00","updated_at":"2026-05-18T01:12:54.851732+00:00"}