{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:JMB3UEF6ZLF6T5MP7BRWMERFSC","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":"d8ac0bbb736ff2785d5d76ea8d5f842f2ed4d58dd2d914417155b4200f3e2853","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-02T23:53:07Z","title_canon_sha256":"608b277457fc5a46628307f3bddabf80e16082ef5961fd35e1947bd6d0c4e172"},"schema_version":"1.0","source":{"id":"1105.0457","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.0457","created_at":"2026-05-18T04:10:58Z"},{"alias_kind":"arxiv_version","alias_value":"1105.0457v4","created_at":"2026-05-18T04:10:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.0457","created_at":"2026-05-18T04:10:58Z"},{"alias_kind":"pith_short_12","alias_value":"JMB3UEF6ZLF6","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"JMB3UEF6ZLF6T5MP","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"JMB3UEF6","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:ff596f582d684e2982e7b83817eac42430442011a999bfe6cd5cf9916aaaf19d","target":"graph","created_at":"2026-05-18T04:10:58Z","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":"The switch chain is a well-known Markov chain for sampling directed graphs with a given degree sequence. While not ergodic in general, we show that it is ergodic for regular degree sequences. We then prove that the switch chain is rapidly mixing for regular directed graphs of degree d, where d is any positive integer-valued function of the number of vertices. We bound the mixing time by bounding the eigenvalues of the chain. A new result is presented and applied to bound the smallest (most negative) eigenvalue. This result is a modification of a lemma by Diaconis and Stroock, and by using it w","authors_text":"Catherine Greenhill","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-02T23:53:07Z","title":"A polynomial bound on the mixing time of a Markov chain for sampling regular directed graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.0457","kind":"arxiv","version":4},"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:25e247110fc51d81e57aa4cbecad5d876b310274c791c6a02a6eb0e47f440b74","target":"record","created_at":"2026-05-18T04:10:58Z","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":"d8ac0bbb736ff2785d5d76ea8d5f842f2ed4d58dd2d914417155b4200f3e2853","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2011-05-02T23:53:07Z","title_canon_sha256":"608b277457fc5a46628307f3bddabf80e16082ef5961fd35e1947bd6d0c4e172"},"schema_version":"1.0","source":{"id":"1105.0457","kind":"arxiv","version":4}},"canonical_sha256":"4b03ba10becacbe9f58ff86366122590b73f8d41866299eeb15ba363f4a51c5f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b03ba10becacbe9f58ff86366122590b73f8d41866299eeb15ba363f4a51c5f","first_computed_at":"2026-05-18T04:10:58.610324Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:10:58.610324Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W7jHs48A244xc4NwyAQO/EthtJ0ya5O6hg/ja/NXKLSo+g5KQSBXzjhx5Ff2cq/URbi7CCrQwWZM9IF6UlgXBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:10:58.611038Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.0457","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:25e247110fc51d81e57aa4cbecad5d876b310274c791c6a02a6eb0e47f440b74","sha256:ff596f582d684e2982e7b83817eac42430442011a999bfe6cd5cf9916aaaf19d"],"state_sha256":"d27e338c82b16709f0541aad1006e696c7bc198150db339e9d27a8c73caca53c"}