{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:M6AISYIITVO47N6XYJASPTCWHE","short_pith_number":"pith:M6AISYII","canonical_record":{"source":{"id":"1412.8458","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-29T20:50:09Z","cross_cats_sorted":[],"title_canon_sha256":"396ed263f1636f063fde432f4b0347a14461178d5cc9407288632449c21bf69c","abstract_canon_sha256":"cddc7eed3276ebb35115615c3cb1986ac774500976836d9a6e962bd58cb4b432"},"schema_version":"1.0"},"canonical_sha256":"67808961089d5dcfb7d7c24127cc563906b62e4813e459fcd21ce9245f909e64","source":{"kind":"arxiv","id":"1412.8458","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8458","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8458v1","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8458","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"pith_short_12","alias_value":"M6AISYIITVO4","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"M6AISYIITVO47N6X","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"M6AISYII","created_at":"2026-05-18T12:28:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:M6AISYIITVO47N6XYJASPTCWHE","target":"record","payload":{"canonical_record":{"source":{"id":"1412.8458","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-29T20:50:09Z","cross_cats_sorted":[],"title_canon_sha256":"396ed263f1636f063fde432f4b0347a14461178d5cc9407288632449c21bf69c","abstract_canon_sha256":"cddc7eed3276ebb35115615c3cb1986ac774500976836d9a6e962bd58cb4b432"},"schema_version":"1.0"},"canonical_sha256":"67808961089d5dcfb7d7c24127cc563906b62e4813e459fcd21ce9245f909e64","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:23.269208Z","signature_b64":"gxCKICnnEjZTc8IRRrG4Ti0wrMj+am1qIIejz4ZWUiX//3Y5heF7FN1t9xQNPZARjZMxpuEsOUsYBcJGvs88BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"67808961089d5dcfb7d7c24127cc563906b62e4813e459fcd21ce9245f909e64","last_reissued_at":"2026-05-18T02:30:23.268578Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:23.268578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.8458","source_version":1,"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-18T02:30:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tVd4OvRkkv+KBFYQXojRci0UUA+IXmp861mrqU9KBgMHLwpiIt7yqeGdKPyLoHj6XKoMtbFjLjPPJdoLJM+LCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T06:36:21.630193Z"},"content_sha256":"605cc9aa88649e201e93845f7106e0a6ba8e2ba5218c81adbb7d90d635416bdd","schema_version":"1.0","event_id":"sha256:605cc9aa88649e201e93845f7106e0a6ba8e2ba5218c81adbb7d90d635416bdd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:M6AISYIITVO47N6XYJASPTCWHE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Intersection and mixing times for reversible chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Alexandre Stauffer, Perla Sousi, Thomas Sauerwald, Yuval Peres","submitted_at":"2014-12-29T20:50:09Z","abstract_excerpt":"Suppose X and Y are two independent irreducible Markov chains on n states. We consider the intersection time, which is the first time their trajectories intersect. We show for reversible and lazy chains that the total variation mixing time is always upper bounded by the expected intersection time taken over the worst starting states. For random walks on trees we show the two quantities are equivalent. We obtain an expression for the expected intersection time in terms of the eigenvalues for reversible and transitive chains. For such chains we also show that it is up to constants the geometric "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8458","kind":"arxiv","version":1},"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-18T02:30:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XgJc8DqYNYCwYOSMf3mpMDZnthwIfY8+x+nZ0DdkGcBvovxeRsCmGlskOs/PAtGQdkIjq1wsfnh/jf6zM6CNDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T06:36:21.630569Z"},"content_sha256":"0634aaa5aba34d592131e9a91b0d60e35531e41511fe326be2f5f00ddf9c0917","schema_version":"1.0","event_id":"sha256:0634aaa5aba34d592131e9a91b0d60e35531e41511fe326be2f5f00ddf9c0917"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M6AISYIITVO47N6XYJASPTCWHE/bundle.json","state_url":"https://pith.science/pith/M6AISYIITVO47N6XYJASPTCWHE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M6AISYIITVO47N6XYJASPTCWHE/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-21T06:36:21Z","links":{"resolver":"https://pith.science/pith/M6AISYIITVO47N6XYJASPTCWHE","bundle":"https://pith.science/pith/M6AISYIITVO47N6XYJASPTCWHE/bundle.json","state":"https://pith.science/pith/M6AISYIITVO47N6XYJASPTCWHE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M6AISYIITVO47N6XYJASPTCWHE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:M6AISYIITVO47N6XYJASPTCWHE","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":"cddc7eed3276ebb35115615c3cb1986ac774500976836d9a6e962bd58cb4b432","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-29T20:50:09Z","title_canon_sha256":"396ed263f1636f063fde432f4b0347a14461178d5cc9407288632449c21bf69c"},"schema_version":"1.0","source":{"id":"1412.8458","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.8458","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"arxiv_version","alias_value":"1412.8458v1","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8458","created_at":"2026-05-18T02:30:23Z"},{"alias_kind":"pith_short_12","alias_value":"M6AISYIITVO4","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"M6AISYIITVO47N6X","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"M6AISYII","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:0634aaa5aba34d592131e9a91b0d60e35531e41511fe326be2f5f00ddf9c0917","target":"graph","created_at":"2026-05-18T02:30:23Z","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":"Suppose X and Y are two independent irreducible Markov chains on n states. We consider the intersection time, which is the first time their trajectories intersect. We show for reversible and lazy chains that the total variation mixing time is always upper bounded by the expected intersection time taken over the worst starting states. For random walks on trees we show the two quantities are equivalent. We obtain an expression for the expected intersection time in terms of the eigenvalues for reversible and transitive chains. For such chains we also show that it is up to constants the geometric ","authors_text":"Alexandre Stauffer, Perla Sousi, Thomas Sauerwald, Yuval Peres","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-29T20:50:09Z","title":"Intersection and mixing times for reversible chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8458","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:605cc9aa88649e201e93845f7106e0a6ba8e2ba5218c81adbb7d90d635416bdd","target":"record","created_at":"2026-05-18T02:30:23Z","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":"cddc7eed3276ebb35115615c3cb1986ac774500976836d9a6e962bd58cb4b432","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-29T20:50:09Z","title_canon_sha256":"396ed263f1636f063fde432f4b0347a14461178d5cc9407288632449c21bf69c"},"schema_version":"1.0","source":{"id":"1412.8458","kind":"arxiv","version":1}},"canonical_sha256":"67808961089d5dcfb7d7c24127cc563906b62e4813e459fcd21ce9245f909e64","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"67808961089d5dcfb7d7c24127cc563906b62e4813e459fcd21ce9245f909e64","first_computed_at":"2026-05-18T02:30:23.268578Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:23.268578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gxCKICnnEjZTc8IRRrG4Ti0wrMj+am1qIIejz4ZWUiX//3Y5heF7FN1t9xQNPZARjZMxpuEsOUsYBcJGvs88BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:23.269208Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.8458","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:605cc9aa88649e201e93845f7106e0a6ba8e2ba5218c81adbb7d90d635416bdd","sha256:0634aaa5aba34d592131e9a91b0d60e35531e41511fe326be2f5f00ddf9c0917"],"state_sha256":"2e83e262d0b01852c3df48a27d6d55bdbdb3b5f187e5a85899b6831d283caecf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SMj6Ml179b1bPj8JyGw7ohupPsbqwl26ZmOXN1rEcHZQEwg7xzBRkKcO+DElkZBAZkHvYyZ7walWL/eUSiUODA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T06:36:21.632426Z","bundle_sha256":"edbee495c071a814c329c0407c07e5538605412f24278ea9f2979407011aef3b"}}