{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:5WOLY6IY46BPHAXGJETGYJFZXV","short_pith_number":"pith:5WOLY6IY","schema_version":"1.0","canonical_sha256":"ed9cbc7918e782f382e649266c24b9bd5860b00d2447900d603b226b9338977b","source":{"kind":"arxiv","id":"1301.1762","version":4},"attestation_state":"computed","paper":{"title":"Second-order Markov random fields for independent sets on the infinite Cayley tree","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM","math-ph","math.CO","math.MP"],"primary_cat":"math.PR","authors_text":"David A. Goldberg","submitted_at":"2013-01-09T07:19:24Z","abstract_excerpt":"Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e. hardcore model), much progress has been made. However, considerably less is known in the presence of higher-order interactions, which arise e.g. in the analysis of independent sets with special properties and the study of resource-constrained communication networks. In this paper, we further our understanding of such models by analyzing M.r.f. with second-order interaction"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1301.1762","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-01-09T07:19:24Z","cross_cats_sorted":["cs.CC","cs.DM","math-ph","math.CO","math.MP"],"title_canon_sha256":"8262d00b1d626f81dceba7499f0ddebf9e901cbc3c1ae387bc22ee394deacc58","abstract_canon_sha256":"f56a2bdb50222d38647b12cb2c1a739735530dcc7bb22c7986771058cb575df4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:42:57.750958Z","signature_b64":"Af3DuBviJKg0ySBQMhGzF6MZhlDmCeVvYkz2B7is5DB95cencKTMfokop4FAxk3oflQX3RryGrKEaWWUN2tmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed9cbc7918e782f382e649266c24b9bd5860b00d2447900d603b226b9338977b","last_reissued_at":"2026-05-18T01:42:57.750390Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:42:57.750390Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Second-order Markov random fields for independent sets on the infinite Cayley tree","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM","math-ph","math.CO","math.MP"],"primary_cat":"math.PR","authors_text":"David A. Goldberg","submitted_at":"2013-01-09T07:19:24Z","abstract_excerpt":"Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e. hardcore model), much progress has been made. However, considerably less is known in the presence of higher-order interactions, which arise e.g. in the analysis of independent sets with special properties and the study of resource-constrained communication networks. In this paper, we further our understanding of such models by analyzing M.r.f. with second-order interaction"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.1762","kind":"arxiv","version":4},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1301.1762","created_at":"2026-05-18T01:42:57.750467+00:00"},{"alias_kind":"arxiv_version","alias_value":"1301.1762v4","created_at":"2026-05-18T01:42:57.750467+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.1762","created_at":"2026-05-18T01:42:57.750467+00:00"},{"alias_kind":"pith_short_12","alias_value":"5WOLY6IY46BP","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"5WOLY6IY46BPHAXG","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"5WOLY6IY","created_at":"2026-05-18T12:27:34.582898+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV","json":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV.json","graph_json":"https://pith.science/api/pith-number/5WOLY6IY46BPHAXGJETGYJFZXV/graph.json","events_json":"https://pith.science/api/pith-number/5WOLY6IY46BPHAXGJETGYJFZXV/events.json","paper":"https://pith.science/paper/5WOLY6IY"},"agent_actions":{"view_html":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV","download_json":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV.json","view_paper":"https://pith.science/paper/5WOLY6IY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1301.1762&json=true","fetch_graph":"https://pith.science/api/pith-number/5WOLY6IY46BPHAXGJETGYJFZXV/graph.json","fetch_events":"https://pith.science/api/pith-number/5WOLY6IY46BPHAXGJETGYJFZXV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV/action/storage_attestation","attest_author":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV/action/author_attestation","sign_citation":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV/action/citation_signature","submit_replication":"https://pith.science/pith/5WOLY6IY46BPHAXGJETGYJFZXV/action/replication_record"}},"created_at":"2026-05-18T01:42:57.750467+00:00","updated_at":"2026-05-18T01:42:57.750467+00:00"}