{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RF5T72LVZDO7P5Y4E57YDNUZRY","short_pith_number":"pith:RF5T72LV","canonical_record":{"source":{"id":"1908.09406","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-08-25T22:52:52Z","cross_cats_sorted":["math.CO","math.GR"],"title_canon_sha256":"61602e58822a8fa981a724e49dbf70e3acfff750e9e64753f29feceb829e012a","abstract_canon_sha256":"7584d32cf831442ac016159a7527f874f28957591e2a2dcba68ad8a639176406"},"schema_version":"1.0"},"canonical_sha256":"897b3fe975c8ddf7f71c277f81b6998e39f41ead821452f53ea91f1d40363390","source":{"kind":"arxiv","id":"1908.09406","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.09406","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"arxiv_version","alias_value":"1908.09406v1","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09406","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_12","alias_value":"RF5T72LVZDO7","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_16","alias_value":"RF5T72LVZDO7P5Y4","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_8","alias_value":"RF5T72LV","created_at":"2026-07-04T23:59:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RF5T72LVZDO7P5Y4E57YDNUZRY","target":"record","payload":{"canonical_record":{"source":{"id":"1908.09406","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-08-25T22:52:52Z","cross_cats_sorted":["math.CO","math.GR"],"title_canon_sha256":"61602e58822a8fa981a724e49dbf70e3acfff750e9e64753f29feceb829e012a","abstract_canon_sha256":"7584d32cf831442ac016159a7527f874f28957591e2a2dcba68ad8a639176406"},"schema_version":"1.0"},"canonical_sha256":"897b3fe975c8ddf7f71c277f81b6998e39f41ead821452f53ea91f1d40363390","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:59:39.786058Z","signature_b64":"3fWUIoymZFCWTnoaXMt9SCRGkLgqILuGtdi8+RmctYOMEq+8Yfb9Vjm+RZwy05rwPPdT/oXL8ij40AuHemruCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"897b3fe975c8ddf7f71c277f81b6998e39f41ead821452f53ea91f1d40363390","last_reissued_at":"2026-07-04T23:59:39.785666Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:59:39.785666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.09406","source_version":1,"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-04T23:59:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o4kXxB4kNdbztAoI+Rvsb6ffZ7GpTQmOVcWnWIleSdU6PH/E+lU4Ke3TbHLi/zjuZWeQqN+q50IwNYzhG3JPDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T04:58:04.478256Z"},"content_sha256":"ec8b578718e12ec3ec69a31545792161a3bd9bd602284a4223ac92ffd556a31a","schema_version":"1.0","event_id":"sha256:ec8b578718e12ec3ec69a31545792161a3bd9bd602284a4223ac92ffd556a31a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RF5T72LVZDO7P5Y4E57YDNUZRY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mixing time and cutoff phenomenon for the interchange process on dumbbell graphs and the labelled exclusion process on the complete graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.GR"],"primary_cat":"math.PR","authors_text":"G\\'abor Pete, Rich\\'ard Patk\\'o","submitted_at":"2019-08-25T22:52:52Z","abstract_excerpt":"We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, $K_n$ and $K_m$, connected by a single edge), and show that this sequence of chains exhibits the cutoff phenomenon precisely when the smaller size $m$ goes to infinity. The mixing time undergoes a phase transition at $m\\asymp \\sqrt{n}$. We also state a conjecture on when exactly cutoff holds for the interchange process on general graphs.\n  Our proofs use coupling methods, and they also give the mixing time of the simple exclusion process of $k$ labelled particles in the complete graph"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09406","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.09406/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-04T23:59:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5K4vpRwcD7LjC++9x0Kl5Nila/5EAYXgVY50JE/2VV2R3IQrs+wWmbZuH0YudJtLlzno9i6D3iOrHq4Xw3LiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T04:58:04.478796Z"},"content_sha256":"4c5fe803c9e83ea3f94531919431911a256a4e88fcfcef95356a6c429c9b8365","schema_version":"1.0","event_id":"sha256:4c5fe803c9e83ea3f94531919431911a256a4e88fcfcef95356a6c429c9b8365"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/bundle.json","state_url":"https://pith.science/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/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-08-22T04:58:04Z","links":{"resolver":"https://pith.science/pith/RF5T72LVZDO7P5Y4E57YDNUZRY","bundle":"https://pith.science/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/bundle.json","state":"https://pith.science/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RF5T72LVZDO7P5Y4E57YDNUZRY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RF5T72LVZDO7P5Y4E57YDNUZRY","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":"7584d32cf831442ac016159a7527f874f28957591e2a2dcba68ad8a639176406","cross_cats_sorted":["math.CO","math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-08-25T22:52:52Z","title_canon_sha256":"61602e58822a8fa981a724e49dbf70e3acfff750e9e64753f29feceb829e012a"},"schema_version":"1.0","source":{"id":"1908.09406","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.09406","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"arxiv_version","alias_value":"1908.09406v1","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.09406","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_12","alias_value":"RF5T72LVZDO7","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_16","alias_value":"RF5T72LVZDO7P5Y4","created_at":"2026-07-04T23:59:39Z"},{"alias_kind":"pith_short_8","alias_value":"RF5T72LV","created_at":"2026-07-04T23:59:39Z"}],"graph_snapshots":[{"event_id":"sha256:4c5fe803c9e83ea3f94531919431911a256a4e88fcfcef95356a6c429c9b8365","target":"graph","created_at":"2026-07-04T23:59:39Z","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/1908.09406/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, $K_n$ and $K_m$, connected by a single edge), and show that this sequence of chains exhibits the cutoff phenomenon precisely when the smaller size $m$ goes to infinity. The mixing time undergoes a phase transition at $m\\asymp \\sqrt{n}$. We also state a conjecture on when exactly cutoff holds for the interchange process on general graphs.\n  Our proofs use coupling methods, and they also give the mixing time of the simple exclusion process of $k$ labelled particles in the complete graph","authors_text":"G\\'abor Pete, Rich\\'ard Patk\\'o","cross_cats":["math.CO","math.GR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-08-25T22:52:52Z","title":"Mixing time and cutoff phenomenon for the interchange process on dumbbell graphs and the labelled exclusion process on the complete graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.09406","kind":"arxiv","version":1},"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:ec8b578718e12ec3ec69a31545792161a3bd9bd602284a4223ac92ffd556a31a","target":"record","created_at":"2026-07-04T23:59:39Z","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":"7584d32cf831442ac016159a7527f874f28957591e2a2dcba68ad8a639176406","cross_cats_sorted":["math.CO","math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-08-25T22:52:52Z","title_canon_sha256":"61602e58822a8fa981a724e49dbf70e3acfff750e9e64753f29feceb829e012a"},"schema_version":"1.0","source":{"id":"1908.09406","kind":"arxiv","version":1}},"canonical_sha256":"897b3fe975c8ddf7f71c277f81b6998e39f41ead821452f53ea91f1d40363390","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"897b3fe975c8ddf7f71c277f81b6998e39f41ead821452f53ea91f1d40363390","first_computed_at":"2026-07-04T23:59:39.785666Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:59:39.785666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3fWUIoymZFCWTnoaXMt9SCRGkLgqILuGtdi8+RmctYOMEq+8Yfb9Vjm+RZwy05rwPPdT/oXL8ij40AuHemruCg==","signature_status":"signed_v1","signed_at":"2026-07-04T23:59:39.786058Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.09406","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec8b578718e12ec3ec69a31545792161a3bd9bd602284a4223ac92ffd556a31a","sha256:4c5fe803c9e83ea3f94531919431911a256a4e88fcfcef95356a6c429c9b8365"],"state_sha256":"180d03ffe5db1c949de11a83ef4113811dcb482f796e14ae5725de208c6f8381"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7WNRo0IayYk3j8N0ls9/eFc6zKsZxLIU6ZBVTEei5kItPrgdAwJtwwZ2xDGN6Im3FC12KTADgvpDgiaOvSOrCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T04:58:04.484748Z","bundle_sha256":"f4993913e418e1c61dfc21618c26a9ddcd375c40b54cdcbbe1952755b1ea86d4"}}