{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:GZZKUEZUJFSEB7UMDLNKT4CPHQ","short_pith_number":"pith:GZZKUEZU","schema_version":"1.0","canonical_sha256":"3672aa1334496440fe8c1adaa9f04f3c0734825d94917cf540bc7e6420ffb58f","source":{"kind":"arxiv","id":"1310.8021","version":1},"attestation_state":"computed","paper":{"title":"General mixing time bounds for finite Markov chains via the absolute spectral gap","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Daniel Jerison","submitted_at":"2013-10-30T04:58:56Z","abstract_excerpt":"We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike results requiring reversibility or irreducibility, this bound is finite whenever the chain converges. The dependence on the number of elements means that the new bound cannot capture the behavior of rapidly mixing chains; but an example shows that such dependence is necessary. We also provide a sharpened result for reversible chains that are not necessarily irreducible. The proof of the general bound exploits a connectio"},"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":"1310.8021","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-10-30T04:58:56Z","cross_cats_sorted":[],"title_canon_sha256":"36add61c4f6774bc94b762f6be6b4629833f6506ad327685685d67dae864d12f","abstract_canon_sha256":"4fe1d4ff2fd4859ddf1d4ea51be1abc681fc9797a138041c023f15b9da512ce6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:08:26.274789Z","signature_b64":"EmrifukwjBkApjn2vnqKdHWtMC00+ZsUIfrzFUoDxvX1y9cLzqt2emsrB2sDwVrs3U690QFiDMjKRj1jJ57zCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3672aa1334496440fe8c1adaa9f04f3c0734825d94917cf540bc7e6420ffb58f","last_reissued_at":"2026-05-18T03:08:26.274050Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:08:26.274050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"General mixing time bounds for finite Markov chains via the absolute spectral gap","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Daniel Jerison","submitted_at":"2013-10-30T04:58:56Z","abstract_excerpt":"We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike results requiring reversibility or irreducibility, this bound is finite whenever the chain converges. The dependence on the number of elements means that the new bound cannot capture the behavior of rapidly mixing chains; but an example shows that such dependence is necessary. We also provide a sharpened result for reversible chains that are not necessarily irreducible. The proof of the general bound exploits a connectio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.8021","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":"1310.8021","created_at":"2026-05-18T03:08:26.274135+00:00"},{"alias_kind":"arxiv_version","alias_value":"1310.8021v1","created_at":"2026-05-18T03:08:26.274135+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.8021","created_at":"2026-05-18T03:08:26.274135+00:00"},{"alias_kind":"pith_short_12","alias_value":"GZZKUEZUJFSE","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_16","alias_value":"GZZKUEZUJFSEB7UM","created_at":"2026-05-18T12:27:46.883200+00:00"},{"alias_kind":"pith_short_8","alias_value":"GZZKUEZU","created_at":"2026-05-18T12:27:46.883200+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/GZZKUEZUJFSEB7UMDLNKT4CPHQ","json":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ.json","graph_json":"https://pith.science/api/pith-number/GZZKUEZUJFSEB7UMDLNKT4CPHQ/graph.json","events_json":"https://pith.science/api/pith-number/GZZKUEZUJFSEB7UMDLNKT4CPHQ/events.json","paper":"https://pith.science/paper/GZZKUEZU"},"agent_actions":{"view_html":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ","download_json":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ.json","view_paper":"https://pith.science/paper/GZZKUEZU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1310.8021&json=true","fetch_graph":"https://pith.science/api/pith-number/GZZKUEZUJFSEB7UMDLNKT4CPHQ/graph.json","fetch_events":"https://pith.science/api/pith-number/GZZKUEZUJFSEB7UMDLNKT4CPHQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ/action/storage_attestation","attest_author":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ/action/author_attestation","sign_citation":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ/action/citation_signature","submit_replication":"https://pith.science/pith/GZZKUEZUJFSEB7UMDLNKT4CPHQ/action/replication_record"}},"created_at":"2026-05-18T03:08:26.274135+00:00","updated_at":"2026-05-18T03:08:26.274135+00:00"}