{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:GFELBO2HHJYXRAV7PFMYNUXLA2","short_pith_number":"pith:GFELBO2H","canonical_record":{"source":{"id":"1011.3058","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-12T21:50:06Z","cross_cats_sorted":["cs.DM","math-ph","math.MP"],"title_canon_sha256":"6b7b856784c6c82078f60949fe915863b5612b4f906014d79bc1ccacdd09c245","abstract_canon_sha256":"7daec21a18c6ea7e47e39f8330876f6a5c80c1253e6bea12734072219651761b"},"schema_version":"1.0"},"canonical_sha256":"3148b0bb473a717882bf795986d2eb06b0cfae88ffb466db63927da8c4a6e475","source":{"kind":"arxiv","id":"1011.3058","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.3058","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"arxiv_version","alias_value":"1011.3058v1","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.3058","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"pith_short_12","alias_value":"GFELBO2HHJYX","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"GFELBO2HHJYXRAV7","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"GFELBO2H","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:GFELBO2HHJYXRAV7PFMYNUXLA2","target":"record","payload":{"canonical_record":{"source":{"id":"1011.3058","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-12T21:50:06Z","cross_cats_sorted":["cs.DM","math-ph","math.MP"],"title_canon_sha256":"6b7b856784c6c82078f60949fe915863b5612b4f906014d79bc1ccacdd09c245","abstract_canon_sha256":"7daec21a18c6ea7e47e39f8330876f6a5c80c1253e6bea12734072219651761b"},"schema_version":"1.0"},"canonical_sha256":"3148b0bb473a717882bf795986d2eb06b0cfae88ffb466db63927da8c4a6e475","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:35:56.573351Z","signature_b64":"BqYK0NqMM6mtg0CypvWjkWMQGMG8bwIJUBOYKUe+TyYX+TM05RpD09VK4urR+aH45LDsYk4toNpQkDgZs1RRBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3148b0bb473a717882bf795986d2eb06b0cfae88ffb466db63927da8c4a6e475","last_reissued_at":"2026-05-18T04:35:56.572924Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:35:56.572924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.3058","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-05-18T04:35:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0PlH4nGQa655mXivWxxs9mKvG/bOUImz7SrWDfKOK10t4SXx0nco2Z6BTkNSlmxma8PjHP+j2qNR/IrSmPsQAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:34:37.491908Z"},"content_sha256":"4286024a216ef53def1619d029852900e501c41289af684ec277cdb34173bb89","schema_version":"1.0","event_id":"sha256:4286024a216ef53def1619d029852900e501c41289af684ec277cdb34173bb89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:GFELBO2HHJYXRAV7PFMYNUXLA2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math-ph","math.MP"],"primary_cat":"math.PR","authors_text":"Christian Borgs, Jennifer T. Chayes, Prasad Tetali","submitted_at":"2010-11-12T21:50:06Z","abstract_excerpt":"We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that, under certain circumstances, the mixing in these algorithms is torpid or slow. In particular, we show that for heat bath dynamics throughout the region of phase coexistence, and for the Swendsen-Wang algorithm at the transition point, the mixing time in a box of side length L with periodic boundary conditions has upper and lower bounds which are exponential in L^{d-1}. This work provides the first upper bound of this"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.3058","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":""},"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-18T04:35:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L1fxBBhqHlC4tfoXNFt4/cwvAMMYtFjpYWFYD1fJB5buqLcmRA0HYRMI2bQBDJ3Ldg6/iXrg0Irtf4J0EXZcBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:34:37.492643Z"},"content_sha256":"d333d62ff2bf0a5906d9960afed1f4c1fea210d1d3884efe7c94bacdcca95018","schema_version":"1.0","event_id":"sha256:d333d62ff2bf0a5906d9960afed1f4c1fea210d1d3884efe7c94bacdcca95018"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/bundle.json","state_url":"https://pith.science/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/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-25T17:34:37Z","links":{"resolver":"https://pith.science/pith/GFELBO2HHJYXRAV7PFMYNUXLA2","bundle":"https://pith.science/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/bundle.json","state":"https://pith.science/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GFELBO2HHJYXRAV7PFMYNUXLA2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:GFELBO2HHJYXRAV7PFMYNUXLA2","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":"7daec21a18c6ea7e47e39f8330876f6a5c80c1253e6bea12734072219651761b","cross_cats_sorted":["cs.DM","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-12T21:50:06Z","title_canon_sha256":"6b7b856784c6c82078f60949fe915863b5612b4f906014d79bc1ccacdd09c245"},"schema_version":"1.0","source":{"id":"1011.3058","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.3058","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"arxiv_version","alias_value":"1011.3058v1","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.3058","created_at":"2026-05-18T04:35:56Z"},{"alias_kind":"pith_short_12","alias_value":"GFELBO2HHJYX","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"GFELBO2HHJYXRAV7","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"GFELBO2H","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:d333d62ff2bf0a5906d9960afed1f4c1fea210d1d3884efe7c94bacdcca95018","target":"graph","created_at":"2026-05-18T04:35:56Z","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":"We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that, under certain circumstances, the mixing in these algorithms is torpid or slow. In particular, we show that for heat bath dynamics throughout the region of phase coexistence, and for the Swendsen-Wang algorithm at the transition point, the mixing time in a box of side length L with periodic boundary conditions has upper and lower bounds which are exponential in L^{d-1}. This work provides the first upper bound of this","authors_text":"Christian Borgs, Jennifer T. Chayes, Prasad Tetali","cross_cats":["cs.DM","math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-12T21:50:06Z","title":"Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.3058","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:4286024a216ef53def1619d029852900e501c41289af684ec277cdb34173bb89","target":"record","created_at":"2026-05-18T04:35:56Z","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":"7daec21a18c6ea7e47e39f8330876f6a5c80c1253e6bea12734072219651761b","cross_cats_sorted":["cs.DM","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2010-11-12T21:50:06Z","title_canon_sha256":"6b7b856784c6c82078f60949fe915863b5612b4f906014d79bc1ccacdd09c245"},"schema_version":"1.0","source":{"id":"1011.3058","kind":"arxiv","version":1}},"canonical_sha256":"3148b0bb473a717882bf795986d2eb06b0cfae88ffb466db63927da8c4a6e475","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3148b0bb473a717882bf795986d2eb06b0cfae88ffb466db63927da8c4a6e475","first_computed_at":"2026-05-18T04:35:56.572924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:35:56.572924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BqYK0NqMM6mtg0CypvWjkWMQGMG8bwIJUBOYKUe+TyYX+TM05RpD09VK4urR+aH45LDsYk4toNpQkDgZs1RRBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:35:56.573351Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.3058","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4286024a216ef53def1619d029852900e501c41289af684ec277cdb34173bb89","sha256:d333d62ff2bf0a5906d9960afed1f4c1fea210d1d3884efe7c94bacdcca95018"],"state_sha256":"1f4cac9d5c3f84d4564435aefd9d93b1ee28ef28b041825fda1b083902f3b1ae"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4AkYqa8/mFx6VVTM751tOIIBgXvJwYj+bAj8RnpRdRKhHYLfRGQcv34XTEmUztd5kQwZ1sg0TFqyyrsWkKr/Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:34:37.496117Z","bundle_sha256":"3a287745ed38bc101602c73fd032bd2ca3a798d2f93f909cb99d760e4872cb03"}}