{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:J6LJUH4Y7QTI3POG36P3RIYQAP","short_pith_number":"pith:J6LJUH4Y","schema_version":"1.0","canonical_sha256":"4f969a1f98fc268dbdc6df9fb8a31003fbeb4797001683966651cecc37bccc6a","source":{"kind":"arxiv","id":"0809.2835","version":1},"attestation_state":"computed","paper":{"title":"Fundamental Constraints on Multicast Capacity Regions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"David N. C. Tse, Leonard Grokop","submitted_at":"2008-09-17T00:56:32Z","abstract_excerpt":"Much of the existing work on the broadcast channel focuses only on the sending of private messages. In this work we examine the scenario where the sender also wishes to transmit common messages to subsets of receivers. For an L user broadcast channel there are 2L - 1 subsets of receivers and correspondingly 2L - 1 independent messages. The set of achievable rates for this channel is a 2L - 1 dimensional region. There are fundamental constraints on the geometry of this region. For example, observe that if the transmitter is able to simultaneously send L rate-one private messages, error-free to "},"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":"0809.2835","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2008-09-17T00:56:32Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6024bbacd52e8b34a34ab493d1e8bcfdeda8dbe322e311fca0c9c906306797d5","abstract_canon_sha256":"eb87753e45a3465d895fb0c6b84ce69ef72faddf5f3a7dabee8676ad86363447"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:05:13.460047Z","signature_b64":"kiMTK6utzMHm+HG130LIBbKBzrAlWKo8YEsc3U9L1sI+nNDuWEEZj7kFZrxItEqEtuOcGKyKF4/jR7NEY1uECA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4f969a1f98fc268dbdc6df9fb8a31003fbeb4797001683966651cecc37bccc6a","last_reissued_at":"2026-05-18T01:05:13.459275Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:05:13.459275Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fundamental Constraints on Multicast Capacity Regions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"David N. C. Tse, Leonard Grokop","submitted_at":"2008-09-17T00:56:32Z","abstract_excerpt":"Much of the existing work on the broadcast channel focuses only on the sending of private messages. In this work we examine the scenario where the sender also wishes to transmit common messages to subsets of receivers. For an L user broadcast channel there are 2L - 1 subsets of receivers and correspondingly 2L - 1 independent messages. The set of achievable rates for this channel is a 2L - 1 dimensional region. There are fundamental constraints on the geometry of this region. For example, observe that if the transmitter is able to simultaneously send L rate-one private messages, error-free to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.2835","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":"0809.2835","created_at":"2026-05-18T01:05:13.459425+00:00"},{"alias_kind":"arxiv_version","alias_value":"0809.2835v1","created_at":"2026-05-18T01:05:13.459425+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.2835","created_at":"2026-05-18T01:05:13.459425+00:00"},{"alias_kind":"pith_short_12","alias_value":"J6LJUH4Y7QTI","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_16","alias_value":"J6LJUH4Y7QTI3POG","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_8","alias_value":"J6LJUH4Y","created_at":"2026-05-18T12:25:57.157939+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/J6LJUH4Y7QTI3POG36P3RIYQAP","json":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP.json","graph_json":"https://pith.science/api/pith-number/J6LJUH4Y7QTI3POG36P3RIYQAP/graph.json","events_json":"https://pith.science/api/pith-number/J6LJUH4Y7QTI3POG36P3RIYQAP/events.json","paper":"https://pith.science/paper/J6LJUH4Y"},"agent_actions":{"view_html":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP","download_json":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP.json","view_paper":"https://pith.science/paper/J6LJUH4Y","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0809.2835&json=true","fetch_graph":"https://pith.science/api/pith-number/J6LJUH4Y7QTI3POG36P3RIYQAP/graph.json","fetch_events":"https://pith.science/api/pith-number/J6LJUH4Y7QTI3POG36P3RIYQAP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP/action/storage_attestation","attest_author":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP/action/author_attestation","sign_citation":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP/action/citation_signature","submit_replication":"https://pith.science/pith/J6LJUH4Y7QTI3POG36P3RIYQAP/action/replication_record"}},"created_at":"2026-05-18T01:05:13.459425+00:00","updated_at":"2026-05-18T01:05:13.459425+00:00"}