{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:ZZNHNQS6RZ4AZB7JCN6CX7B63Y","short_pith_number":"pith:ZZNHNQS6","canonical_record":{"source":{"id":"1901.06653","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-20T10:11:51Z","cross_cats_sorted":["math.CO","math.PR"],"title_canon_sha256":"44b0eef59c537fe797b64b507b5744fb56395be362f0fc02b4db3bb8e4fcb837","abstract_canon_sha256":"32a9cf4e4bf4282089b9269ddfe73b3dcafe9c716b74112617f51a4e19489a07"},"schema_version":"1.0"},"canonical_sha256":"ce5a76c25e8e780c87e9137c2bfc3ede08555ad3775759bddcf05908bf086aab","source":{"kind":"arxiv","id":"1901.06653","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.06653","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"arxiv_version","alias_value":"1901.06653v6","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06653","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_12","alias_value":"ZZNHNQS6RZ4A","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_16","alias_value":"ZZNHNQS6RZ4AZB7J","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_8","alias_value":"ZZNHNQS6","created_at":"2026-07-05T02:31:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:ZZNHNQS6RZ4AZB7JCN6CX7B63Y","target":"record","payload":{"canonical_record":{"source":{"id":"1901.06653","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-20T10:11:51Z","cross_cats_sorted":["math.CO","math.PR"],"title_canon_sha256":"44b0eef59c537fe797b64b507b5744fb56395be362f0fc02b4db3bb8e4fcb837","abstract_canon_sha256":"32a9cf4e4bf4282089b9269ddfe73b3dcafe9c716b74112617f51a4e19489a07"},"schema_version":"1.0"},"canonical_sha256":"ce5a76c25e8e780c87e9137c2bfc3ede08555ad3775759bddcf05908bf086aab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:31:16.109192Z","signature_b64":"zaU9yWnqyc3qnes5tPMnaZKKwgNuwPlYO2Ry7KQdxYd53BdA85rdbocDuHtnlMeKmIwdYQRiJI4sdb0CeXVEDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ce5a76c25e8e780c87e9137c2bfc3ede08555ad3775759bddcf05908bf086aab","last_reissued_at":"2026-07-05T02:31:16.108788Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:31:16.108788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.06653","source_version":6,"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-05T02:31:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p0mjh6YV2ChJgWMmIHVGSMKgQviAiEmaWyxsa4GGNQZFosg8cSZ5qNePsusUD9X/EBgkltLW5bvONZUdP7t8BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T22:18:50.540129Z"},"content_sha256":"3fed23d9bc961ec98247927a5b8982534e6c2a7af40ef3e5df0ccf324911bd5c","schema_version":"1.0","event_id":"sha256:3fed23d9bc961ec98247927a5b8982534e6c2a7af40ef3e5df0ccf324911bd5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:ZZNHNQS6RZ4AZB7JCN6CX7B63Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast algorithms at low temperatures via Markov chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.PR"],"primary_cat":"cs.DS","authors_text":"Andreas Galanis, Eric Vigoda, James Stewart, Leslie Ann Goldberg, Will Perkins, Zongchen Chen","submitted_at":"2019-01-20T10:11:51Z","abstract_excerpt":"We define a discrete-time Markov chain for abstract polymer models and show that under sufficient decay of the polymer weights, this chain mixes rapidly. We apply this Markov chain to polymer models derived from the hard-core and ferromagnetic Potts models on bounded-degree (bipartite) expander graphs. In this setting, Jenssen, Keevash and Perkins (2019) recently gave an FPTAS and an efficient sampling algorithm at sufficiently high fugacity and low temperature respectively. Their method is based on using the cluster expansion to obtain a complex zero-free region for the partition function of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06653","kind":"arxiv","version":6},"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/1901.06653/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-05T02:31:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ojKB63D+YThmzngRolgRyNu31myl1F72r2rtO4geRrNmW2EmGJqCFlswSU6kaBv7AT8Pq0OSqwVJWqmQyalYDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T22:18:50.540666Z"},"content_sha256":"bb81e88a56bd468bc3c53768fb26b0b5e98183aad5ae2fd45ef26e3a53548a4a","schema_version":"1.0","event_id":"sha256:bb81e88a56bd468bc3c53768fb26b0b5e98183aad5ae2fd45ef26e3a53548a4a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/bundle.json","state_url":"https://pith.science/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/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-19T22:18:50Z","links":{"resolver":"https://pith.science/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y","bundle":"https://pith.science/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/bundle.json","state":"https://pith.science/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZZNHNQS6RZ4AZB7JCN6CX7B63Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:ZZNHNQS6RZ4AZB7JCN6CX7B63Y","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":"32a9cf4e4bf4282089b9269ddfe73b3dcafe9c716b74112617f51a4e19489a07","cross_cats_sorted":["math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-20T10:11:51Z","title_canon_sha256":"44b0eef59c537fe797b64b507b5744fb56395be362f0fc02b4db3bb8e4fcb837"},"schema_version":"1.0","source":{"id":"1901.06653","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.06653","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"arxiv_version","alias_value":"1901.06653v6","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06653","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_12","alias_value":"ZZNHNQS6RZ4A","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_16","alias_value":"ZZNHNQS6RZ4AZB7J","created_at":"2026-07-05T02:31:16Z"},{"alias_kind":"pith_short_8","alias_value":"ZZNHNQS6","created_at":"2026-07-05T02:31:16Z"}],"graph_snapshots":[{"event_id":"sha256:bb81e88a56bd468bc3c53768fb26b0b5e98183aad5ae2fd45ef26e3a53548a4a","target":"graph","created_at":"2026-07-05T02:31:16Z","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/1901.06653/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We define a discrete-time Markov chain for abstract polymer models and show that under sufficient decay of the polymer weights, this chain mixes rapidly. We apply this Markov chain to polymer models derived from the hard-core and ferromagnetic Potts models on bounded-degree (bipartite) expander graphs. In this setting, Jenssen, Keevash and Perkins (2019) recently gave an FPTAS and an efficient sampling algorithm at sufficiently high fugacity and low temperature respectively. Their method is based on using the cluster expansion to obtain a complex zero-free region for the partition function of ","authors_text":"Andreas Galanis, Eric Vigoda, James Stewart, Leslie Ann Goldberg, Will Perkins, Zongchen Chen","cross_cats":["math.CO","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-20T10:11:51Z","title":"Fast algorithms at low temperatures via Markov chains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06653","kind":"arxiv","version":6},"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:3fed23d9bc961ec98247927a5b8982534e6c2a7af40ef3e5df0ccf324911bd5c","target":"record","created_at":"2026-07-05T02:31:16Z","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":"32a9cf4e4bf4282089b9269ddfe73b3dcafe9c716b74112617f51a4e19489a07","cross_cats_sorted":["math.CO","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-20T10:11:51Z","title_canon_sha256":"44b0eef59c537fe797b64b507b5744fb56395be362f0fc02b4db3bb8e4fcb837"},"schema_version":"1.0","source":{"id":"1901.06653","kind":"arxiv","version":6}},"canonical_sha256":"ce5a76c25e8e780c87e9137c2bfc3ede08555ad3775759bddcf05908bf086aab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ce5a76c25e8e780c87e9137c2bfc3ede08555ad3775759bddcf05908bf086aab","first_computed_at":"2026-07-05T02:31:16.108788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:31:16.108788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zaU9yWnqyc3qnes5tPMnaZKKwgNuwPlYO2Ry7KQdxYd53BdA85rdbocDuHtnlMeKmIwdYQRiJI4sdb0CeXVEDA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:31:16.109192Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.06653","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3fed23d9bc961ec98247927a5b8982534e6c2a7af40ef3e5df0ccf324911bd5c","sha256:bb81e88a56bd468bc3c53768fb26b0b5e98183aad5ae2fd45ef26e3a53548a4a"],"state_sha256":"69f32e386bd299504cabb5c20ba682e7ac50130664ca7da03adcdbe970a9adaa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HyaC1uAgt9jSK1bTE7cM/tosMUV/OEGTdlhGV+5et9NEPzYSFzs+brykDfXN9QfD+0mai9h8oF1wBGt6sNTBBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T22:18:50.547795Z","bundle_sha256":"f270ed8d0c3ac3e2b77cf519fdbfd001f55d2af9c303daef81759f9e88660348"}}