{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KEBYYG6RIZGHZM2I4ZWSCP44NV","short_pith_number":"pith:KEBYYG6R","canonical_record":{"source":{"id":"1903.06600","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T15:25:43Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"5c4ad82664257738dbb249b256a9df6e873f6ad4c5e28203a754030784cbef5e","abstract_canon_sha256":"bbb3b0c2e1632329934bbe09fda7d3e6182fcedab20bcd3b905f2ea599d45f60"},"schema_version":"1.0"},"canonical_sha256":"51038c1bd1464c7cb348e66d213f9c6d7a568338a8acd265dd72b8a93150a46a","source":{"kind":"arxiv","id":"1903.06600","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06600","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06600v5","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06600","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_12","alias_value":"KEBYYG6RIZGH","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_16","alias_value":"KEBYYG6RIZGHZM2I","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_8","alias_value":"KEBYYG6R","created_at":"2026-07-05T06:52:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KEBYYG6RIZGHZM2I4ZWSCP44NV","target":"record","payload":{"canonical_record":{"source":{"id":"1903.06600","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T15:25:43Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"5c4ad82664257738dbb249b256a9df6e873f6ad4c5e28203a754030784cbef5e","abstract_canon_sha256":"bbb3b0c2e1632329934bbe09fda7d3e6182fcedab20bcd3b905f2ea599d45f60"},"schema_version":"1.0"},"canonical_sha256":"51038c1bd1464c7cb348e66d213f9c6d7a568338a8acd265dd72b8a93150a46a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:52:41.956798Z","signature_b64":"5lTg2tm0pCqJYzozTQDvMB9RmUjCrOZ7jAlX6mVjhJ4FH1vAvzvzuIZrxyuq2mQISG9d+In+9ctXcIFgDB0/Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51038c1bd1464c7cb348e66d213f9c6d7a568338a8acd265dd72b8a93150a46a","last_reissued_at":"2026-07-05T06:52:41.956271Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:52:41.956271Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.06600","source_version":5,"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-07-05T06:52:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+PQ7m0zUdIAPsQoFwX/yS8X8/nte4kqbDiYvwPjsru3o+wbkP6uzrKZJcfJ9BDqFZdyvUkn0OQt2MuooaOxOCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T11:16:19.545259Z"},"content_sha256":"92bee3be10460dc02f818ad0704f90b351cf0d608540d7626b985bbf98fdc3a0","schema_version":"1.0","event_id":"sha256:92bee3be10460dc02f818ad0704f90b351cf0d608540d7626b985bbf98fdc3a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KEBYYG6RIZGHZM2I4ZWSCP44NV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The mixing time of the switch Markov chains: a unified approach","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Catherine Greenhill, D\\'aniel Solt\\'esz, Istv\\'an Mikl\\'os, Lajos Soukup, P\\'eter L. Erd\\H{o}s, Tam\\'as R\\'obert Mezei","submitted_at":"2019-03-15T15:25:43Z","abstract_excerpt":"Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained, bipartite, and directed sequences, using different mechanisms. The aim of this paper is to unify these approaches. We will illustrate the strength of the unified method by showing that on any $P$-stable family of unconstrained/bipartite/directed degree sequences the switch Markov chain is rapidly mixing. This is a common generalization of every known result"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06600","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1903.06600/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:52:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"97eX08j1bawgph6YoiA1pCl6aBh3UjruHOyGVpzcXVI9RbnujVW0xXKvXGR2MQln2cAdftz4a88sGFZVtxrJBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T11:16:19.545651Z"},"content_sha256":"a95ce2c0a75c2547db1d78bbfdd499c4ed7c79713dd8e3e8e611a85d18e73c74","schema_version":"1.0","event_id":"sha256:a95ce2c0a75c2547db1d78bbfdd499c4ed7c79713dd8e3e8e611a85d18e73c74"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/bundle.json","state_url":"https://pith.science/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/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-07-05T11:16:19Z","links":{"resolver":"https://pith.science/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV","bundle":"https://pith.science/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/bundle.json","state":"https://pith.science/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KEBYYG6RIZGHZM2I4ZWSCP44NV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KEBYYG6RIZGHZM2I4ZWSCP44NV","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":"bbb3b0c2e1632329934bbe09fda7d3e6182fcedab20bcd3b905f2ea599d45f60","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T15:25:43Z","title_canon_sha256":"5c4ad82664257738dbb249b256a9df6e873f6ad4c5e28203a754030784cbef5e"},"schema_version":"1.0","source":{"id":"1903.06600","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.06600","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"arxiv_version","alias_value":"1903.06600v5","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.06600","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_12","alias_value":"KEBYYG6RIZGH","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_16","alias_value":"KEBYYG6RIZGHZM2I","created_at":"2026-07-05T06:52:41Z"},{"alias_kind":"pith_short_8","alias_value":"KEBYYG6R","created_at":"2026-07-05T06:52:41Z"}],"graph_snapshots":[{"event_id":"sha256:a95ce2c0a75c2547db1d78bbfdd499c4ed7c79713dd8e3e8e611a85d18e73c74","target":"graph","created_at":"2026-07-05T06:52:41Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1903.06600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained, bipartite, and directed sequences, using different mechanisms. The aim of this paper is to unify these approaches. We will illustrate the strength of the unified method by showing that on any $P$-stable family of unconstrained/bipartite/directed degree sequences the switch Markov chain is rapidly mixing. This is a common generalization of every known result","authors_text":"Catherine Greenhill, D\\'aniel Solt\\'esz, Istv\\'an Mikl\\'os, Lajos Soukup, P\\'eter L. Erd\\H{o}s, Tam\\'as R\\'obert Mezei","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T15:25:43Z","title":"The mixing time of the switch Markov chains: a unified approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.06600","kind":"arxiv","version":5},"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:92bee3be10460dc02f818ad0704f90b351cf0d608540d7626b985bbf98fdc3a0","target":"record","created_at":"2026-07-05T06:52:41Z","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":"bbb3b0c2e1632329934bbe09fda7d3e6182fcedab20bcd3b905f2ea599d45f60","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.CO","submitted_at":"2019-03-15T15:25:43Z","title_canon_sha256":"5c4ad82664257738dbb249b256a9df6e873f6ad4c5e28203a754030784cbef5e"},"schema_version":"1.0","source":{"id":"1903.06600","kind":"arxiv","version":5}},"canonical_sha256":"51038c1bd1464c7cb348e66d213f9c6d7a568338a8acd265dd72b8a93150a46a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51038c1bd1464c7cb348e66d213f9c6d7a568338a8acd265dd72b8a93150a46a","first_computed_at":"2026-07-05T06:52:41.956271Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:52:41.956271Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5lTg2tm0pCqJYzozTQDvMB9RmUjCrOZ7jAlX6mVjhJ4FH1vAvzvzuIZrxyuq2mQISG9d+In+9ctXcIFgDB0/Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:52:41.956798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.06600","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92bee3be10460dc02f818ad0704f90b351cf0d608540d7626b985bbf98fdc3a0","sha256:a95ce2c0a75c2547db1d78bbfdd499c4ed7c79713dd8e3e8e611a85d18e73c74"],"state_sha256":"c24c8237a4370ccba1d750a3c2234d53534afcc7d52792ef44a1b3dc08b58958"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LdXWnvjXJNGeY6bzqu9+bdporZ4Nd+ivi70c1qsJYZnKgClFkzbFr//n4R5GPAMKNW23XuQUUGMmglhNlFvKBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T11:16:19.547740Z","bundle_sha256":"dcd4a6e57df15eeb4758f54b60924c49f4f7cb6e976e400640b0852285f1c298"}}