{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OYYBLH3QTXYJJBAJUJFBIKWKHW","short_pith_number":"pith:OYYBLH3Q","canonical_record":{"source":{"id":"1803.01338","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-04T11:14:11Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"57c2ec7d5d00c073ad92b92092813f135a5db68eff672734f84bca4fdabf00a9","abstract_canon_sha256":"f7e3cb4f46744cbf45f8ead5a393083c2c88e7b6b8c363e0fbaae6f428b545b0"},"schema_version":"1.0"},"canonical_sha256":"7630159f709df0948409a24a142aca3da335429c444c1e5fcb2388708098a0c1","source":{"kind":"arxiv","id":"1803.01338","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01338","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01338v3","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01338","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"pith_short_12","alias_value":"OYYBLH3QTXYJ","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OYYBLH3QTXYJJBAJ","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OYYBLH3Q","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OYYBLH3QTXYJJBAJUJFBIKWKHW","target":"record","payload":{"canonical_record":{"source":{"id":"1803.01338","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-04T11:14:11Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"57c2ec7d5d00c073ad92b92092813f135a5db68eff672734f84bca4fdabf00a9","abstract_canon_sha256":"f7e3cb4f46744cbf45f8ead5a393083c2c88e7b6b8c363e0fbaae6f428b545b0"},"schema_version":"1.0"},"canonical_sha256":"7630159f709df0948409a24a142aca3da335429c444c1e5fcb2388708098a0c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:18.155086Z","signature_b64":"JnSAI9U++jAgLViqZVITygpPOZ9BHXF9WUXytkLEulfz47JtVlH+CxNKNFBDyuGP6TRu3Qbk596fMmMSqedIAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7630159f709df0948409a24a142aca3da335429c444c1e5fcb2388708098a0c1","last_reissued_at":"2026-05-18T00:02:18.154288Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:18.154288Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.01338","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-18T00:02:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uCYxxLKDJbfUv9G9c/ucK6XyS6EaQaiLHs3zt2sUoIzDAHLnPsruv+UnH+Ymi1t0mN8mgyV9LbMLNlEo3HGKDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:37:03.549765Z"},"content_sha256":"adef53451ccd9473be84c1176ee8cf70709c90397c6d5f6736a347e1f9fce6ec","schema_version":"1.0","event_id":"sha256:adef53451ccd9473be84c1176ee8cf70709c90397c6d5f6736a347e1f9fce6ec"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OYYBLH3QTXYJJBAJUJFBIKWKHW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Georgios Amanatidis, Pieter Kleer","submitted_at":"2018-03-04T11:14:11Z","abstract_excerpt":"The switch Markov chain has been extensively studied as the most natural Markov Chain Monte Carlo approach for sampling graphs with prescribed degree sequences. We use comparison arguments with other, less natural but simpler to analyze, Markov chains, to show that the switch chain mixes rapidly in two different settings. We first study the classic problem of uniformly sampling simple undirected, as well as bipartite, graphs with a given degree sequence. We apply an embedding argument, involving a Markov chain defined by Jerrum and Sinclair (TCS, 1990) for sampling graphs that almost have a gi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01338","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-18T00:02:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tKmFZX61YSvX+qWarHLVU0JLDaKC4QKkg7Z5cpjjxTdIjnS4xcXjAoMU/9DNYyCNN3ETKBS2o5hawrziP75yDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:37:03.550119Z"},"content_sha256":"c65ea32e7a540c9948f474c720a441a4ad1c50da5d84828c8a70321fdd445149","schema_version":"1.0","event_id":"sha256:c65ea32e7a540c9948f474c720a441a4ad1c50da5d84828c8a70321fdd445149"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/bundle.json","state_url":"https://pith.science/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/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-05-25T03:37:03Z","links":{"resolver":"https://pith.science/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW","bundle":"https://pith.science/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/bundle.json","state":"https://pith.science/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OYYBLH3QTXYJJBAJUJFBIKWKHW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OYYBLH3QTXYJJBAJUJFBIKWKHW","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":"f7e3cb4f46744cbf45f8ead5a393083c2c88e7b6b8c363e0fbaae6f428b545b0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-04T11:14:11Z","title_canon_sha256":"57c2ec7d5d00c073ad92b92092813f135a5db68eff672734f84bca4fdabf00a9"},"schema_version":"1.0","source":{"id":"1803.01338","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01338","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01338v3","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01338","created_at":"2026-05-18T00:02:18Z"},{"alias_kind":"pith_short_12","alias_value":"OYYBLH3QTXYJ","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OYYBLH3QTXYJJBAJ","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OYYBLH3Q","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:c65ea32e7a540c9948f474c720a441a4ad1c50da5d84828c8a70321fdd445149","target":"graph","created_at":"2026-05-18T00:02: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":"The switch Markov chain has been extensively studied as the most natural Markov Chain Monte Carlo approach for sampling graphs with prescribed degree sequences. We use comparison arguments with other, less natural but simpler to analyze, Markov chains, to show that the switch chain mixes rapidly in two different settings. We first study the classic problem of uniformly sampling simple undirected, as well as bipartite, graphs with a given degree sequence. We apply an embedding argument, involving a Markov chain defined by Jerrum and Sinclair (TCS, 1990) for sampling graphs that almost have a gi","authors_text":"Georgios Amanatidis, Pieter Kleer","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-04T11:14:11Z","title":"Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01338","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:adef53451ccd9473be84c1176ee8cf70709c90397c6d5f6736a347e1f9fce6ec","target":"record","created_at":"2026-05-18T00:02: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":"f7e3cb4f46744cbf45f8ead5a393083c2c88e7b6b8c363e0fbaae6f428b545b0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-03-04T11:14:11Z","title_canon_sha256":"57c2ec7d5d00c073ad92b92092813f135a5db68eff672734f84bca4fdabf00a9"},"schema_version":"1.0","source":{"id":"1803.01338","kind":"arxiv","version":3}},"canonical_sha256":"7630159f709df0948409a24a142aca3da335429c444c1e5fcb2388708098a0c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7630159f709df0948409a24a142aca3da335429c444c1e5fcb2388708098a0c1","first_computed_at":"2026-05-18T00:02:18.154288Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:18.154288Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JnSAI9U++jAgLViqZVITygpPOZ9BHXF9WUXytkLEulfz47JtVlH+CxNKNFBDyuGP6TRu3Qbk596fMmMSqedIAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:18.155086Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.01338","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:adef53451ccd9473be84c1176ee8cf70709c90397c6d5f6736a347e1f9fce6ec","sha256:c65ea32e7a540c9948f474c720a441a4ad1c50da5d84828c8a70321fdd445149"],"state_sha256":"e19ab79abc8cbbfd143df01126737dc7bde0765c15111cacc0db3dadb86a3686"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9K5pcTHfEG8+JjxC3g5xb7HDVEesakJMRcUEP1m40RxC2teR7u2ZAu2E3IIHzra98idMLNqGUeFaBeNbWB0XDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T03:37:03.552475Z","bundle_sha256":"93d1a0c1258f35540f628705f4c8aa165a140b88654435c2729e0a45c46f6741"}}