{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6RFCO3EBSEFWNLSLNRF3YDHYUO","short_pith_number":"pith:6RFCO3EB","canonical_record":{"source":{"id":"1309.3663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-09-14T13:08:16Z","cross_cats_sorted":["math.PR","stat.TH"],"title_canon_sha256":"f154a3a9c341ebd1a65461723207aa1c302fdce328c6db2f4bcdbb97fd595f25","abstract_canon_sha256":"87234e3de17711e2375e117e3971ce5951a91495d62da756448652ee2519abeb"},"schema_version":"1.0"},"canonical_sha256":"f44a276c81910b66ae4b6c4bbc0cf8a3acbb7ec02aa2b7d746d76d20f6cd43bc","source":{"kind":"arxiv","id":"1309.3663","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.3663","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"arxiv_version","alias_value":"1309.3663v1","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.3663","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"pith_short_12","alias_value":"6RFCO3EBSEFW","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6RFCO3EBSEFWNLSL","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6RFCO3EB","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6RFCO3EBSEFWNLSLNRF3YDHYUO","target":"record","payload":{"canonical_record":{"source":{"id":"1309.3663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-09-14T13:08:16Z","cross_cats_sorted":["math.PR","stat.TH"],"title_canon_sha256":"f154a3a9c341ebd1a65461723207aa1c302fdce328c6db2f4bcdbb97fd595f25","abstract_canon_sha256":"87234e3de17711e2375e117e3971ce5951a91495d62da756448652ee2519abeb"},"schema_version":"1.0"},"canonical_sha256":"f44a276c81910b66ae4b6c4bbc0cf8a3acbb7ec02aa2b7d746d76d20f6cd43bc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:13:20.790735Z","signature_b64":"jd9DkS2K/5YHk3O1+E42G2RqH+XWPufFswZjST9VCwpGFZyujBZUy+R+W1Lxlw7/xJD1FEtL67+H3odpKiETAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f44a276c81910b66ae4b6c4bbc0cf8a3acbb7ec02aa2b7d746d76d20f6cd43bc","last_reissued_at":"2026-05-18T03:13:20.790325Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:13:20.790325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.3663","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-18T03:13:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yYD/sUDo4XYj8vC31QZX1eKOPQkBkwPjRve7OC+5yttvKrlgDP09OtEP1p/xkMbd57lfA6kwHamXJyabyo5kDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:50:24.620758Z"},"content_sha256":"cc74799245754dd60a8844f36e775e5797549a64d512e34df9abfb8201300265","schema_version":"1.0","event_id":"sha256:cc74799245754dd60a8844f36e775e5797549a64d512e34df9abfb8201300265"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6RFCO3EBSEFWNLSLNRF3YDHYUO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Elementary Derivation of the Large Deviation Rate Function for Finite State Markov Chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Mathukumalli Vidyasagar","submitted_at":"2013-09-14T13:08:16Z","abstract_excerpt":"Large deviation theory is a branch of probability theory that is devoted to a study of the \"rate\" at which empirical estimates of various quantities converge to their true values. The object of study in this paper is the rate at which estimates of the doublet frequencies of a Markov chain over a finite alphabet converge to their true values. In case the Markov process is actually an i.i.d.\\ process, the rate function turns out to be the relative entropy (or Kullback-Leibler divergence) between the true and the estimated probability vectors. This result is a special case of a very general resul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.3663","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-18T03:13:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wy0Tmhoq3rbtm0lwkTbf6bvRzA8I+B/DoAdOyNOdSJ5D+qDRBZ9SNlyjX4O1Zq+L8oAQhpNxrEr49R3RzYvwCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T14:50:24.621456Z"},"content_sha256":"8ea122d1cfef9d8e0398b2ee237214c15711ba3cc9140f40ed535b64859e6731","schema_version":"1.0","event_id":"sha256:8ea122d1cfef9d8e0398b2ee237214c15711ba3cc9140f40ed535b64859e6731"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/bundle.json","state_url":"https://pith.science/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/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-06T14:50:24Z","links":{"resolver":"https://pith.science/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO","bundle":"https://pith.science/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/bundle.json","state":"https://pith.science/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6RFCO3EBSEFWNLSLNRF3YDHYUO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6RFCO3EBSEFWNLSLNRF3YDHYUO","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":"87234e3de17711e2375e117e3971ce5951a91495d62da756448652ee2519abeb","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-09-14T13:08:16Z","title_canon_sha256":"f154a3a9c341ebd1a65461723207aa1c302fdce328c6db2f4bcdbb97fd595f25"},"schema_version":"1.0","source":{"id":"1309.3663","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.3663","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"arxiv_version","alias_value":"1309.3663v1","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.3663","created_at":"2026-05-18T03:13:20Z"},{"alias_kind":"pith_short_12","alias_value":"6RFCO3EBSEFW","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6RFCO3EBSEFWNLSL","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6RFCO3EB","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:8ea122d1cfef9d8e0398b2ee237214c15711ba3cc9140f40ed535b64859e6731","target":"graph","created_at":"2026-05-18T03:13:20Z","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":"Large deviation theory is a branch of probability theory that is devoted to a study of the \"rate\" at which empirical estimates of various quantities converge to their true values. The object of study in this paper is the rate at which estimates of the doublet frequencies of a Markov chain over a finite alphabet converge to their true values. In case the Markov process is actually an i.i.d.\\ process, the rate function turns out to be the relative entropy (or Kullback-Leibler divergence) between the true and the estimated probability vectors. This result is a special case of a very general resul","authors_text":"Mathukumalli Vidyasagar","cross_cats":["math.PR","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-09-14T13:08:16Z","title":"An Elementary Derivation of the Large Deviation Rate Function for Finite State Markov Chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.3663","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:cc74799245754dd60a8844f36e775e5797549a64d512e34df9abfb8201300265","target":"record","created_at":"2026-05-18T03:13:20Z","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":"87234e3de17711e2375e117e3971ce5951a91495d62da756448652ee2519abeb","cross_cats_sorted":["math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-09-14T13:08:16Z","title_canon_sha256":"f154a3a9c341ebd1a65461723207aa1c302fdce328c6db2f4bcdbb97fd595f25"},"schema_version":"1.0","source":{"id":"1309.3663","kind":"arxiv","version":1}},"canonical_sha256":"f44a276c81910b66ae4b6c4bbc0cf8a3acbb7ec02aa2b7d746d76d20f6cd43bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f44a276c81910b66ae4b6c4bbc0cf8a3acbb7ec02aa2b7d746d76d20f6cd43bc","first_computed_at":"2026-05-18T03:13:20.790325Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:13:20.790325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jd9DkS2K/5YHk3O1+E42G2RqH+XWPufFswZjST9VCwpGFZyujBZUy+R+W1Lxlw7/xJD1FEtL67+H3odpKiETAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:13:20.790735Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.3663","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc74799245754dd60a8844f36e775e5797549a64d512e34df9abfb8201300265","sha256:8ea122d1cfef9d8e0398b2ee237214c15711ba3cc9140f40ed535b64859e6731"],"state_sha256":"32391417765eb261131ac1e9de1a67a7817adf8d3871ce6a3a0638fde360e9c4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XAsPVHV/vOm1WNXvnqsfQk6TjEAdHgvGVY9jQp9h1OjoZmXukXIO0f7R3PCsItbFKWMdp3sUrMBOCZG5uRJRBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T14:50:24.625132Z","bundle_sha256":"c05deb56a7f7e70cfe56f7628333f2bd8d0e6c4b9452fd4f6f5e573700a446e9"}}