{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:SWLKT6AGLPGTNAVRXWWBLHVQEX","short_pith_number":"pith:SWLKT6AG","schema_version":"1.0","canonical_sha256":"9596a9f8065bcd3682b1bdac159eb025f3a34598ee1b8f7d853d725d7951e313","source":{"kind":"arxiv","id":"1208.4974","version":1},"attestation_state":"computed","paper":{"title":"Perturbation bounds for the stationary distributions of Markov chains","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Yuanyuan Liu","submitted_at":"2012-08-24T13:34:54Z","abstract_excerpt":"In this paper, we are interested in investigating the perturbation bounds for the stationary distributions for discrete-time or continuous-time Markov chains on a countable state space. For discrete-time Markov chains, two new norm-wise bounds are obtained. The first bound is rather easy to be obtained since the needed condition, equivalent to uniform ergodicity, is imposed on the transition matrix directly. The second bound, which holds for a general (possibly periodic) Markov chain, involves finding a drift function. This drift function is closely related with the mean first hitting times. S"},"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":"1208.4974","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"math.PR","submitted_at":"2012-08-24T13:34:54Z","cross_cats_sorted":[],"title_canon_sha256":"e96166b90cf21bb5d2b6467627020408409d87d29a32d93e0aa8fa9f81b6c2dd","abstract_canon_sha256":"c49d709aa5539a4ad09af9aa694a50ad9536fbb7fdd13eb055382a19c15ec4ed"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:47:52.142512Z","signature_b64":"X7KFRIXpCTIY9w2RjBAeyt/KBdvHXMTyv5ujzi66bFtbv7Yxwzl3T8rfH093Ps3IAtkIJjo4O+SvIYtyao5dBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9596a9f8065bcd3682b1bdac159eb025f3a34598ee1b8f7d853d725d7951e313","last_reissued_at":"2026-05-18T03:47:52.141920Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:47:52.141920Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Perturbation bounds for the stationary distributions of Markov chains","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Yuanyuan Liu","submitted_at":"2012-08-24T13:34:54Z","abstract_excerpt":"In this paper, we are interested in investigating the perturbation bounds for the stationary distributions for discrete-time or continuous-time Markov chains on a countable state space. For discrete-time Markov chains, two new norm-wise bounds are obtained. The first bound is rather easy to be obtained since the needed condition, equivalent to uniform ergodicity, is imposed on the transition matrix directly. The second bound, which holds for a general (possibly periodic) Markov chain, involves finding a drift function. This drift function is closely related with the mean first hitting times. S"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.4974","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1208.4974","created_at":"2026-05-18T03:47:52.142007+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.4974v1","created_at":"2026-05-18T03:47:52.142007+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.4974","created_at":"2026-05-18T03:47:52.142007+00:00"},{"alias_kind":"pith_short_12","alias_value":"SWLKT6AGLPGT","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_16","alias_value":"SWLKT6AGLPGTNAVR","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_8","alias_value":"SWLKT6AG","created_at":"2026-05-18T12:27:23.164592+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/SWLKT6AGLPGTNAVRXWWBLHVQEX","json":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX.json","graph_json":"https://pith.science/api/pith-number/SWLKT6AGLPGTNAVRXWWBLHVQEX/graph.json","events_json":"https://pith.science/api/pith-number/SWLKT6AGLPGTNAVRXWWBLHVQEX/events.json","paper":"https://pith.science/paper/SWLKT6AG"},"agent_actions":{"view_html":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX","download_json":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX.json","view_paper":"https://pith.science/paper/SWLKT6AG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.4974&json=true","fetch_graph":"https://pith.science/api/pith-number/SWLKT6AGLPGTNAVRXWWBLHVQEX/graph.json","fetch_events":"https://pith.science/api/pith-number/SWLKT6AGLPGTNAVRXWWBLHVQEX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX/action/storage_attestation","attest_author":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX/action/author_attestation","sign_citation":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX/action/citation_signature","submit_replication":"https://pith.science/pith/SWLKT6AGLPGTNAVRXWWBLHVQEX/action/replication_record"}},"created_at":"2026-05-18T03:47:52.142007+00:00","updated_at":"2026-05-18T03:47:52.142007+00:00"}