{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:E554XMUMBNFPYRTFQROAKBJA3Q","short_pith_number":"pith:E554XMUM","schema_version":"1.0","canonical_sha256":"277bcbb28c0b4afc4665845c050520dc189f73ad18eeb51c459f2ac4c8784800","source":{"kind":"arxiv","id":"1104.3602","version":1},"attestation_state":"computed","paper":{"title":"Non-Shannon Information Inequalities in Four Random Variables","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Chris Freiling, Kenneth Zeger, Randall Dougherty","submitted_at":"2011-04-18T23:24:39Z","abstract_excerpt":"Any unconstrained information inequality in three or fewer random variables can be written as a linear combination of instances of Shannon's inequality I(A;B|C) >= 0 . Such inequalities are sometimes referred to as \"Shannon\" inequalities. In 1998, Zhang and Yeung gave the first example of a \"non-Shannon\" information inequality in four variables. Their technique was to add two auxiliary variables with special properties and then apply Shannon inequalities to the enlarged list. Here we will show that the Zhang-Yeung inequality can actually be derived from just one auxiliary variable. Then we use"},"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":"1104.3602","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-04-18T23:24:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d4a97664d2af4c74cee922ee3faded87b0458734a24c0fda9f2fe720e1f2c857","abstract_canon_sha256":"24c6d686a03b5944466df28a640eaaf833f7debdfb593fd3ad55fbf8d813f0bf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:23:55.932968Z","signature_b64":"3S7A65eORWhqnxXwnPCd4CYRk2IYXi4k9VxyV3wMuMncwZaTLXaqpyleWPwccYfaKlmY2xV8ZmNZ28X8UocfBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"277bcbb28c0b4afc4665845c050520dc189f73ad18eeb51c459f2ac4c8784800","last_reissued_at":"2026-05-18T04:23:55.932584Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:23:55.932584Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Non-Shannon Information Inequalities in Four Random Variables","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Chris Freiling, Kenneth Zeger, Randall Dougherty","submitted_at":"2011-04-18T23:24:39Z","abstract_excerpt":"Any unconstrained information inequality in three or fewer random variables can be written as a linear combination of instances of Shannon's inequality I(A;B|C) >= 0 . Such inequalities are sometimes referred to as \"Shannon\" inequalities. In 1998, Zhang and Yeung gave the first example of a \"non-Shannon\" information inequality in four variables. Their technique was to add two auxiliary variables with special properties and then apply Shannon inequalities to the enlarged list. Here we will show that the Zhang-Yeung inequality can actually be derived from just one auxiliary variable. Then we use"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.3602","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1104.3602","created_at":"2026-05-18T04:23:55.932642+00:00"},{"alias_kind":"arxiv_version","alias_value":"1104.3602v1","created_at":"2026-05-18T04:23:55.932642+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.3602","created_at":"2026-05-18T04:23:55.932642+00:00"},{"alias_kind":"pith_short_12","alias_value":"E554XMUMBNFP","created_at":"2026-05-18T12:26:26.731475+00:00"},{"alias_kind":"pith_short_16","alias_value":"E554XMUMBNFPYRTF","created_at":"2026-05-18T12:26:26.731475+00:00"},{"alias_kind":"pith_short_8","alias_value":"E554XMUM","created_at":"2026-05-18T12:26:26.731475+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2602.16536","citing_title":"Spectral Conditions for the Ingleton Inequality","ref_index":7,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q","json":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q.json","graph_json":"https://pith.science/api/pith-number/E554XMUMBNFPYRTFQROAKBJA3Q/graph.json","events_json":"https://pith.science/api/pith-number/E554XMUMBNFPYRTFQROAKBJA3Q/events.json","paper":"https://pith.science/paper/E554XMUM"},"agent_actions":{"view_html":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q","download_json":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q.json","view_paper":"https://pith.science/paper/E554XMUM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1104.3602&json=true","fetch_graph":"https://pith.science/api/pith-number/E554XMUMBNFPYRTFQROAKBJA3Q/graph.json","fetch_events":"https://pith.science/api/pith-number/E554XMUMBNFPYRTFQROAKBJA3Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q/action/storage_attestation","attest_author":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q/action/author_attestation","sign_citation":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q/action/citation_signature","submit_replication":"https://pith.science/pith/E554XMUMBNFPYRTFQROAKBJA3Q/action/replication_record"}},"created_at":"2026-05-18T04:23:55.932642+00:00","updated_at":"2026-05-18T04:23:55.932642+00:00"}