{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:NBPSGDWI7IPDP4E2YTWU7ZVKFZ","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":"1509bd2a35019be87bbcb593c5dd3fa37ccd7af75ec2bfc18514e41b5e6e5c05","cross_cats_sorted":["cs.DS","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2023-04-06T16:08:37Z","title_canon_sha256":"9fcc5eddc811981583c6fbdb8ac13bbcd9cedc51555c3002d0da2c9e53333301"},"schema_version":"1.0","source":{"id":"2304.03182","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.03182","created_at":"2026-07-05T09:52:56Z"},{"alias_kind":"arxiv_version","alias_value":"2304.03182v2","created_at":"2026-07-05T09:52:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.03182","created_at":"2026-07-05T09:52:56Z"},{"alias_kind":"pith_short_12","alias_value":"NBPSGDWI7IPD","created_at":"2026-07-05T09:52:56Z"},{"alias_kind":"pith_short_16","alias_value":"NBPSGDWI7IPDP4E2","created_at":"2026-07-05T09:52:56Z"},{"alias_kind":"pith_short_8","alias_value":"NBPSGDWI","created_at":"2026-07-05T09:52:56Z"}],"graph_snapshots":[{"event_id":"sha256:d94df01bb05108d776394c878910552486c577016274149833e1fcdf56ebfaa0","target":"graph","created_at":"2026-07-05T09:52: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2304.03182/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness holds at arbitrarily low temperatures. At the same time, in recent years, there has been significant progress showing the existence of low-temperature sampling algorithms in various specific families of graphs. Our aim in this paper is to understand the minimal structural properties of general graphs that enable polynomial-time sampling from the $q$-state ferro","authors_text":"Antonio Blanca, Reza Gheissari","cross_cats":["cs.DS","math-ph","math.MP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2023-04-06T16:08:37Z","title":"On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.03182","kind":"arxiv","version":2},"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:98fe45cb96f4f20d3e3b37c2d69128f62bff1cf514697877522256a508c98f75","target":"record","created_at":"2026-07-05T09:52: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":"1509bd2a35019be87bbcb593c5dd3fa37ccd7af75ec2bfc18514e41b5e6e5c05","cross_cats_sorted":["cs.DS","math-ph","math.MP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2023-04-06T16:08:37Z","title_canon_sha256":"9fcc5eddc811981583c6fbdb8ac13bbcd9cedc51555c3002d0da2c9e53333301"},"schema_version":"1.0","source":{"id":"2304.03182","kind":"arxiv","version":2}},"canonical_sha256":"685f230ec8fa1e37f09ac4ed4fe6aa2e70bf5e9f2c99b0eca86e486afeb115c5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"685f230ec8fa1e37f09ac4ed4fe6aa2e70bf5e9f2c99b0eca86e486afeb115c5","first_computed_at":"2026-07-05T09:52:56.341395Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:52:56.341395Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p1e9rWxiJX12ryFUMdrtTf6HiashbgA24ASkgXa8bu44wC+1F+1r37jKs75XgtFQRsAwGkjKFzr/AVpXs/8bCA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:52:56.341825Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.03182","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:98fe45cb96f4f20d3e3b37c2d69128f62bff1cf514697877522256a508c98f75","sha256:d94df01bb05108d776394c878910552486c577016274149833e1fcdf56ebfaa0"],"state_sha256":"8ac70daa1a37cee3828a25a76840fdd40d55985a923be942b2264bf1db0ecd6d"}