{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:74RWOPUC2E32XPRAMBCUUJMLGA","short_pith_number":"pith:74RWOPUC","canonical_record":{"source":{"id":"1812.07896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-12-19T11:58:30Z","cross_cats_sorted":[],"title_canon_sha256":"d1ebff75cc11a7fdd06a01a26ddcd3c74d37f69eccf3ed7be02c6723f8bea722","abstract_canon_sha256":"5cb484530138b0943d8003f008c64bebd07c746a189a5695a4dd7611e3233ef2"},"schema_version":"1.0"},"canonical_sha256":"ff23673e82d137abbe2060454a258b30004f7e68c1e4484f63221e4e48016715","source":{"kind":"arxiv","id":"1812.07896","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07896","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07896v1","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07896","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"pith_short_12","alias_value":"74RWOPUC2E32","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"74RWOPUC2E32XPRA","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"74RWOPUC","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:74RWOPUC2E32XPRAMBCUUJMLGA","target":"record","payload":{"canonical_record":{"source":{"id":"1812.07896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-12-19T11:58:30Z","cross_cats_sorted":[],"title_canon_sha256":"d1ebff75cc11a7fdd06a01a26ddcd3c74d37f69eccf3ed7be02c6723f8bea722","abstract_canon_sha256":"5cb484530138b0943d8003f008c64bebd07c746a189a5695a4dd7611e3233ef2"},"schema_version":"1.0"},"canonical_sha256":"ff23673e82d137abbe2060454a258b30004f7e68c1e4484f63221e4e48016715","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:55.588071Z","signature_b64":"wbJQOVNvAhAr5MqCgYvz34KudrrreRWG/dpyV60lBTkt1ywjrqSWfsHQq6G66e6r4Qs4+XZmHeqVeb8ZHOtFBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff23673e82d137abbe2060454a258b30004f7e68c1e4484f63221e4e48016715","last_reissued_at":"2026-05-17T23:57:55.587474Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:55.587474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.07896","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-17T23:57:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0BDVfHf89X32WT6FZZYTRwHiKOtBCxYoOO94E2347NtgR2Y8YqoiFEDJxtary3tdAWrtGlE3BNwOIgypArIlAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:47:21.534631Z"},"content_sha256":"da18687e67d063c122996b45753e915655c2b682f1cdf13c9796fb88fa0f22a9","schema_version":"1.0","event_id":"sha256:da18687e67d063c122996b45753e915655c2b682f1cdf13c9796fb88fa0f22a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:74RWOPUC2E32XPRAMBCUUJMLGA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On strong stationary times and approximation of Markov chain hitting times by geometric sums","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Fraser Daly","submitted_at":"2018-12-19T11:58:30Z","abstract_excerpt":"Consider a discrete time, ergodic Markov chain with finite state space which is started from stationarity. Fill and Lyzinski (2014) showed that, in some cases, the hitting time for a given state may be represented as a sum of a geometric number of IID random variables. We extend this result by giving explicit bounds on the distance between any such hitting time and an appropriately chosen geometric sum, along with other related approximations. The compounding random variable in our approximating geometric sum is a strong stationary time for the underlying Markov chain; we also discuss the appr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07896","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-17T23:57:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yhUxSH5B9ps2GSAHZUkZK08gUmrEapRS7Tdz1XfPhU08xe+xtOBeN57QiiwyrUbxXwZ1czKllx77LtTrjITKCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:47:21.535365Z"},"content_sha256":"01774d5be6cbf197e838d7945debd3141bc36a1d5a68f7e8e6353b99bf2f9d5b","schema_version":"1.0","event_id":"sha256:01774d5be6cbf197e838d7945debd3141bc36a1d5a68f7e8e6353b99bf2f9d5b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/74RWOPUC2E32XPRAMBCUUJMLGA/bundle.json","state_url":"https://pith.science/pith/74RWOPUC2E32XPRAMBCUUJMLGA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/74RWOPUC2E32XPRAMBCUUJMLGA/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-09T23:47:21Z","links":{"resolver":"https://pith.science/pith/74RWOPUC2E32XPRAMBCUUJMLGA","bundle":"https://pith.science/pith/74RWOPUC2E32XPRAMBCUUJMLGA/bundle.json","state":"https://pith.science/pith/74RWOPUC2E32XPRAMBCUUJMLGA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/74RWOPUC2E32XPRAMBCUUJMLGA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:74RWOPUC2E32XPRAMBCUUJMLGA","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":"5cb484530138b0943d8003f008c64bebd07c746a189a5695a4dd7611e3233ef2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-12-19T11:58:30Z","title_canon_sha256":"d1ebff75cc11a7fdd06a01a26ddcd3c74d37f69eccf3ed7be02c6723f8bea722"},"schema_version":"1.0","source":{"id":"1812.07896","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07896","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07896v1","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07896","created_at":"2026-05-17T23:57:55Z"},{"alias_kind":"pith_short_12","alias_value":"74RWOPUC2E32","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"74RWOPUC2E32XPRA","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"74RWOPUC","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:01774d5be6cbf197e838d7945debd3141bc36a1d5a68f7e8e6353b99bf2f9d5b","target":"graph","created_at":"2026-05-17T23:57:55Z","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":"Consider a discrete time, ergodic Markov chain with finite state space which is started from stationarity. Fill and Lyzinski (2014) showed that, in some cases, the hitting time for a given state may be represented as a sum of a geometric number of IID random variables. We extend this result by giving explicit bounds on the distance between any such hitting time and an appropriately chosen geometric sum, along with other related approximations. The compounding random variable in our approximating geometric sum is a strong stationary time for the underlying Markov chain; we also discuss the appr","authors_text":"Fraser Daly","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-12-19T11:58:30Z","title":"On strong stationary times and approximation of Markov chain hitting times by geometric sums"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07896","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:da18687e67d063c122996b45753e915655c2b682f1cdf13c9796fb88fa0f22a9","target":"record","created_at":"2026-05-17T23:57:55Z","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":"5cb484530138b0943d8003f008c64bebd07c746a189a5695a4dd7611e3233ef2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-12-19T11:58:30Z","title_canon_sha256":"d1ebff75cc11a7fdd06a01a26ddcd3c74d37f69eccf3ed7be02c6723f8bea722"},"schema_version":"1.0","source":{"id":"1812.07896","kind":"arxiv","version":1}},"canonical_sha256":"ff23673e82d137abbe2060454a258b30004f7e68c1e4484f63221e4e48016715","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff23673e82d137abbe2060454a258b30004f7e68c1e4484f63221e4e48016715","first_computed_at":"2026-05-17T23:57:55.587474Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:55.587474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wbJQOVNvAhAr5MqCgYvz34KudrrreRWG/dpyV60lBTkt1ywjrqSWfsHQq6G66e6r4Qs4+XZmHeqVeb8ZHOtFBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:55.588071Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.07896","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da18687e67d063c122996b45753e915655c2b682f1cdf13c9796fb88fa0f22a9","sha256:01774d5be6cbf197e838d7945debd3141bc36a1d5a68f7e8e6353b99bf2f9d5b"],"state_sha256":"6b4c1494635f25c10ed5773d4cbb6312f35a9723753e15767874c691db9f651d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9sbNsvTIY7qeVCm+VwpylGcQpR5UtR5QJsGG+mDwFNxkW0gn9GFJ2D3UfhsW2jMqewyLnS4QDd4SIGlVunfCDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T23:47:21.539228Z","bundle_sha256":"d9dcefcd74f0dd18a99aceab646def09cc0a74f80d97aace019c1b4b7c4edbea"}}