{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:OVQJVUJXOPVIMSENKUOVN73QXJ","short_pith_number":"pith:OVQJVUJX","canonical_record":{"source":{"id":"1302.5366","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-21T18:26:40Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"8010607ef38533c010b9863eece3865b78215c404b5cb9675ddc24dd9c7348b3","abstract_canon_sha256":"d81e648d6d6e13d6ded821706fb48d45fcf30f30cbc1cfebab344586f129edec"},"schema_version":"1.0"},"canonical_sha256":"75609ad13773ea86488d551d56ff70ba55b69a213e6d79932d525b449ed17309","source":{"kind":"arxiv","id":"1302.5366","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5366","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5366v3","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5366","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"pith_short_12","alias_value":"OVQJVUJXOPVI","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OVQJVUJXOPVIMSEN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OVQJVUJX","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:OVQJVUJXOPVIMSENKUOVN73QXJ","target":"record","payload":{"canonical_record":{"source":{"id":"1302.5366","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-21T18:26:40Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"8010607ef38533c010b9863eece3865b78215c404b5cb9675ddc24dd9c7348b3","abstract_canon_sha256":"d81e648d6d6e13d6ded821706fb48d45fcf30f30cbc1cfebab344586f129edec"},"schema_version":"1.0"},"canonical_sha256":"75609ad13773ea86488d551d56ff70ba55b69a213e6d79932d525b449ed17309","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:18.908430Z","signature_b64":"H0lu1jI/7l1gLnUROcHsONPLAagZiLWFPtSDcQlQeUtRi+DrHQnzaeEfpyEUyfGff7ByDbvA2rnP+c4saFX8CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"75609ad13773ea86488d551d56ff70ba55b69a213e6d79932d525b449ed17309","last_reissued_at":"2026-05-18T01:19:18.907967Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:18.907967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.5366","source_version":3,"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-18T01:19:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BFsxXUveFOy0+b6nj9Gg29urtzWnskjd3vmx9rpDcZSzGsCcbRayFLg2YM2s0T8Hvc1ngOPnysCSJK37NWToCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:30:37.523688Z"},"content_sha256":"820d5f004058e88767104e46932bcfae59115d68a3b983b0fb2dc51c7b969488","schema_version":"1.0","event_id":"sha256:820d5f004058e88767104e46932bcfae59115d68a3b983b0fb2dc51c7b969488"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:OVQJVUJXOPVIMSENKUOVN73QXJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Testing Uniformity of Stationary Distribution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Akshay Kamath, Rameshwar Pratap, Sourav Chakraborty","submitted_at":"2013-02-21T18:26:40Z","abstract_excerpt":"A random walk on a directed graph gives a Markov chain on the vertices of the graph. An important question that arises often in the context of Markov chain is whether the uniform distribution on the vertices of the graph is a stationary distribution of the Markov chain. Stationary distribution of a Markov chain is a global property of the graph. In this paper, we prove that for a regular directed graph whether the uniform distribution on the vertices of the graph is a stationary distribution, depends on a local property of the graph, namely if (u,v) is an directed edge then outdegree(u) is equ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5366","kind":"arxiv","version":3},"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-18T01:19:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"udbPuHW1i1VJgrB+Uz0T3ISbXUBUJ+S/uDqxr6r6V/pKV+w/aztKBqwFcD/KIqIaiVhfcmnWZhoCOYengbKcDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T12:30:37.524045Z"},"content_sha256":"6f322768d537f6bf7c16e227310b7f186bee23d755eace880445305fe9707aa0","schema_version":"1.0","event_id":"sha256:6f322768d537f6bf7c16e227310b7f186bee23d755eace880445305fe9707aa0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/bundle.json","state_url":"https://pith.science/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/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-01T12:30:37Z","links":{"resolver":"https://pith.science/pith/OVQJVUJXOPVIMSENKUOVN73QXJ","bundle":"https://pith.science/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/bundle.json","state":"https://pith.science/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OVQJVUJXOPVIMSENKUOVN73QXJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OVQJVUJXOPVIMSENKUOVN73QXJ","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":"d81e648d6d6e13d6ded821706fb48d45fcf30f30cbc1cfebab344586f129edec","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-21T18:26:40Z","title_canon_sha256":"8010607ef38533c010b9863eece3865b78215c404b5cb9675ddc24dd9c7348b3"},"schema_version":"1.0","source":{"id":"1302.5366","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5366","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5366v3","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5366","created_at":"2026-05-18T01:19:18Z"},{"alias_kind":"pith_short_12","alias_value":"OVQJVUJXOPVI","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OVQJVUJXOPVIMSEN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OVQJVUJX","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:6f322768d537f6bf7c16e227310b7f186bee23d755eace880445305fe9707aa0","target":"graph","created_at":"2026-05-18T01:19:18Z","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":"A random walk on a directed graph gives a Markov chain on the vertices of the graph. An important question that arises often in the context of Markov chain is whether the uniform distribution on the vertices of the graph is a stationary distribution of the Markov chain. Stationary distribution of a Markov chain is a global property of the graph. In this paper, we prove that for a regular directed graph whether the uniform distribution on the vertices of the graph is a stationary distribution, depends on a local property of the graph, namely if (u,v) is an directed edge then outdegree(u) is equ","authors_text":"Akshay Kamath, Rameshwar Pratap, Sourav Chakraborty","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-21T18:26:40Z","title":"Testing Uniformity of Stationary Distribution"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5366","kind":"arxiv","version":3},"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:820d5f004058e88767104e46932bcfae59115d68a3b983b0fb2dc51c7b969488","target":"record","created_at":"2026-05-18T01:19:18Z","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":"d81e648d6d6e13d6ded821706fb48d45fcf30f30cbc1cfebab344586f129edec","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-21T18:26:40Z","title_canon_sha256":"8010607ef38533c010b9863eece3865b78215c404b5cb9675ddc24dd9c7348b3"},"schema_version":"1.0","source":{"id":"1302.5366","kind":"arxiv","version":3}},"canonical_sha256":"75609ad13773ea86488d551d56ff70ba55b69a213e6d79932d525b449ed17309","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"75609ad13773ea86488d551d56ff70ba55b69a213e6d79932d525b449ed17309","first_computed_at":"2026-05-18T01:19:18.907967Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:18.907967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H0lu1jI/7l1gLnUROcHsONPLAagZiLWFPtSDcQlQeUtRi+DrHQnzaeEfpyEUyfGff7ByDbvA2rnP+c4saFX8CA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:18.908430Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.5366","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:820d5f004058e88767104e46932bcfae59115d68a3b983b0fb2dc51c7b969488","sha256:6f322768d537f6bf7c16e227310b7f186bee23d755eace880445305fe9707aa0"],"state_sha256":"51d0e415d2341f927f0e1be772eea8aedb2a92d78e48480adbb8c8eba7997d23"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h06GQTD0/XSXidA9pYm0qKSL4YQMy73P9JEgzOhmlXE5IxPo21VMmveCgieYVe2lncWk3W5xh8qHzUp/cx0UDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T12:30:37.526394Z","bundle_sha256":"5d6975490b1f1eb7804b5f1f1d13ab919397ac36ce06e541543660b0169edb42"}}