{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WZQIR4FNCQPETYD6CUSN5N5Q62","short_pith_number":"pith:WZQIR4FN","canonical_record":{"source":{"id":"1310.0489","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-01T21:01:59Z","cross_cats_sorted":[],"title_canon_sha256":"887ceaf603c509a2bdd856c3809a26b69cdd81bae9a987c0c7249a5cc1cacde1","abstract_canon_sha256":"8f9d2644e52ccc57281f0757d3dbf322ac6256b6502947b8c24fb21d0eee25d6"},"schema_version":"1.0"},"canonical_sha256":"b66088f0ad141e49e07e1524deb7b0f69e9bd4cf6979494a98e1a8c10f2e4e6d","source":{"kind":"arxiv","id":"1310.0489","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.0489","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"arxiv_version","alias_value":"1310.0489v3","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.0489","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"pith_short_12","alias_value":"WZQIR4FNCQPE","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"WZQIR4FNCQPETYD6","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"WZQIR4FN","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WZQIR4FNCQPETYD6CUSN5N5Q62","target":"record","payload":{"canonical_record":{"source":{"id":"1310.0489","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-01T21:01:59Z","cross_cats_sorted":[],"title_canon_sha256":"887ceaf603c509a2bdd856c3809a26b69cdd81bae9a987c0c7249a5cc1cacde1","abstract_canon_sha256":"8f9d2644e52ccc57281f0757d3dbf322ac6256b6502947b8c24fb21d0eee25d6"},"schema_version":"1.0"},"canonical_sha256":"b66088f0ad141e49e07e1524deb7b0f69e9bd4cf6979494a98e1a8c10f2e4e6d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:21.180418Z","signature_b64":"IQ0JoIKUzCtNX1t6KIGtyurDPv+U+KQkXXZN7f5SS7Zw9+RHLPWSySbcyBFtEpnQzEukfKIj4reuyrn2CBCwBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b66088f0ad141e49e07e1524deb7b0f69e9bd4cf6979494a98e1a8c10f2e4e6d","last_reissued_at":"2026-05-18T00:06:21.180060Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:21.180060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1310.0489","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:06:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dqlh5iCE/qxxQVcaOZSxz5E2YK5Fdqoxsj6fGoSdfkjBmM8ilNIeEcASNDp1z+W0g3hGzBnxLfsFc0lZEs4VCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T20:55:52.763257Z"},"content_sha256":"f166afb299f44b2063541e113f9f919ff9e93853f705f3a48fc27edd88caf85a","schema_version":"1.0","event_id":"sha256:f166afb299f44b2063541e113f9f919ff9e93853f705f3a48fc27edd88caf85a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WZQIR4FNCQPETYD6CUSN5N5Q62","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cycle density in infinite Ramanujan graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Russell Lyons, Yuval Peres","submitted_at":"2013-10-01T21:01:59Z","abstract_excerpt":"We introduce a technique using nonbacktracking random walk for estimating the spectral radius of simple random walk. This technique relates the density of nontrivial cycles in simple random walk to that in nonbacktracking random walk. We apply this to infinite Ramanujan graphs, which are regular graphs whose spectral radius equals that of the tree of the same degree. Kesten showed that the only infinite Ramanujan graphs that are Cayley graphs are trees. This result was extended to unimodular random rooted regular graphs by Ab\\'{e}rt, Glasner and Vir\\'{a}g. We show that an analogous result hold"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.0489","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:06:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VZrrL0yf/G2N6yNe7owLtZpNOVhYlhHswsWt/vtXUEaoQ6mWoNFmkMFRwLqY+HFYHiR7ue/Z46YejGSs7Aq9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T20:55:52.763631Z"},"content_sha256":"56cfc424990629553fb515084480deecb69f56fd99d5e9627c3a15dc83dc679d","schema_version":"1.0","event_id":"sha256:56cfc424990629553fb515084480deecb69f56fd99d5e9627c3a15dc83dc679d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/bundle.json","state_url":"https://pith.science/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T20:55:52Z","links":{"resolver":"https://pith.science/pith/WZQIR4FNCQPETYD6CUSN5N5Q62","bundle":"https://pith.science/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/bundle.json","state":"https://pith.science/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WZQIR4FNCQPETYD6CUSN5N5Q62/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WZQIR4FNCQPETYD6CUSN5N5Q62","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":"8f9d2644e52ccc57281f0757d3dbf322ac6256b6502947b8c24fb21d0eee25d6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-01T21:01:59Z","title_canon_sha256":"887ceaf603c509a2bdd856c3809a26b69cdd81bae9a987c0c7249a5cc1cacde1"},"schema_version":"1.0","source":{"id":"1310.0489","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.0489","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"arxiv_version","alias_value":"1310.0489v3","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.0489","created_at":"2026-05-18T00:06:21Z"},{"alias_kind":"pith_short_12","alias_value":"WZQIR4FNCQPE","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"WZQIR4FNCQPETYD6","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"WZQIR4FN","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:56cfc424990629553fb515084480deecb69f56fd99d5e9627c3a15dc83dc679d","target":"graph","created_at":"2026-05-18T00:06:21Z","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 a technique using nonbacktracking random walk for estimating the spectral radius of simple random walk. This technique relates the density of nontrivial cycles in simple random walk to that in nonbacktracking random walk. We apply this to infinite Ramanujan graphs, which are regular graphs whose spectral radius equals that of the tree of the same degree. Kesten showed that the only infinite Ramanujan graphs that are Cayley graphs are trees. This result was extended to unimodular random rooted regular graphs by Ab\\'{e}rt, Glasner and Vir\\'{a}g. We show that an analogous result hold","authors_text":"Russell Lyons, Yuval Peres","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-01T21:01:59Z","title":"Cycle density in infinite Ramanujan graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.0489","kind":"arxiv","version":3},"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:f166afb299f44b2063541e113f9f919ff9e93853f705f3a48fc27edd88caf85a","target":"record","created_at":"2026-05-18T00:06:21Z","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":"8f9d2644e52ccc57281f0757d3dbf322ac6256b6502947b8c24fb21d0eee25d6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-01T21:01:59Z","title_canon_sha256":"887ceaf603c509a2bdd856c3809a26b69cdd81bae9a987c0c7249a5cc1cacde1"},"schema_version":"1.0","source":{"id":"1310.0489","kind":"arxiv","version":3}},"canonical_sha256":"b66088f0ad141e49e07e1524deb7b0f69e9bd4cf6979494a98e1a8c10f2e4e6d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b66088f0ad141e49e07e1524deb7b0f69e9bd4cf6979494a98e1a8c10f2e4e6d","first_computed_at":"2026-05-18T00:06:21.180060Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:21.180060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IQ0JoIKUzCtNX1t6KIGtyurDPv+U+KQkXXZN7f5SS7Zw9+RHLPWSySbcyBFtEpnQzEukfKIj4reuyrn2CBCwBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:21.180418Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.0489","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f166afb299f44b2063541e113f9f919ff9e93853f705f3a48fc27edd88caf85a","sha256:56cfc424990629553fb515084480deecb69f56fd99d5e9627c3a15dc83dc679d"],"state_sha256":"1bc4872f84797cdeed1f6c864f0220ae0b1148c0e7843cb069f321acdaf68397"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gaaNBwla9ACzH1ZVIRd9n5y0CDGYw3Jfm8lf4aCx7vn6gTdQuV19+OM1feFFss5JYXxwVzQA0py8uRV6ZlH0DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T20:55:52.765764Z","bundle_sha256":"191260a9126c31e072dd9336f42c7fdbd8f82c3e67372d64452fa94bece2d013"}}