{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:M2DHQBB3MDFAEX2KGSDKIRL5I3","short_pith_number":"pith:M2DHQBB3","canonical_record":{"source":{"id":"2011.04069","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-11-08T20:14:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b7798235fb9c19e1a45fa8442c91547155c71b1a2db527716506eb4ad5ec34b0","abstract_canon_sha256":"4753eb8733d4eee8be2600849eae4494e40f4ca42cac19384c9147b0a26c88f0"},"schema_version":"1.0"},"canonical_sha256":"668678043b60ca025f4a3486a4457d46e9d107e3db57e916dd9f6fe60db1fcd8","source":{"kind":"arxiv","id":"2011.04069","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.04069","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"arxiv_version","alias_value":"2011.04069v2","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.04069","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_12","alias_value":"M2DHQBB3MDFA","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_16","alias_value":"M2DHQBB3MDFAEX2K","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_8","alias_value":"M2DHQBB3","created_at":"2026-07-05T02:08:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:M2DHQBB3MDFAEX2KGSDKIRL5I3","target":"record","payload":{"canonical_record":{"source":{"id":"2011.04069","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-11-08T20:14:39Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b7798235fb9c19e1a45fa8442c91547155c71b1a2db527716506eb4ad5ec34b0","abstract_canon_sha256":"4753eb8733d4eee8be2600849eae4494e40f4ca42cac19384c9147b0a26c88f0"},"schema_version":"1.0"},"canonical_sha256":"668678043b60ca025f4a3486a4457d46e9d107e3db57e916dd9f6fe60db1fcd8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:08:20.829985Z","signature_b64":"dgormmVvQYtVtcxNd2UtEBran8gsXu7S0AWgZqNIbHfFbNmoApzp2P+AD16YkpX4QZ5RKp7EP/gnX7yaM9lgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"668678043b60ca025f4a3486a4457d46e9d107e3db57e916dd9f6fe60db1fcd8","last_reissued_at":"2026-07-05T02:08:20.829507Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:08:20.829507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2011.04069","source_version":2,"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:08:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gHEAS87ixbbPiZoVRUknjDignROQfD85SJBsQPE37tJGU3NkllxVGL+WPVIWAcJdA1id0Ikr3PtmA/a9Kcn5BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:10:13.634016Z"},"content_sha256":"b62ee5a02494ab6f22c89a243325234cd388eed2e0ee16b1b2e00253001d0a63","schema_version":"1.0","event_id":"sha256:b62ee5a02494ab6f22c89a243325234cd388eed2e0ee16b1b2e00253001d0a63"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:M2DHQBB3MDFAEX2KGSDKIRL5I3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Twelvefold Way of Non-Sequential Lossless Compression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Adarsh Muthuveeru-Subramaniam, Alton S. Barbehenn, Bochao Li, Eric A. Wayman, Fan Wu, Hassan Dbouk, Heling Zhang, Ian George, James A. Douglas, John B. Harvill, Kartik K. Kansal, Kelly A. Levick, Kiwook Lee, Lav R. Varshney, Matthew J. Tomei, Peng Xu, Shen Yan, Sourya Basu, Sung Woo Jeon, S. Yagiz Olmez, Taha Ameen ur Rahman, Tanya Veeravalli, Xinan Chen, Xuechao Wang, Yashaswini Murthy, Yibo Zhang, Yibo Zhao (for the Illinois Information Theory Students), Yifan Zhang, Yuncong Geng, Ziyue Li","submitted_at":"2020-11-08T20:14:39Z","abstract_excerpt":"Many information sources are not just sequences of distinguishable symbols but rather have invariances governed by alternative counting paradigms such as permutations, combinations, and partitions. We consider an entire classification of these invariances called the twelvefold way in enumerative combinatorics and develop a method to characterize lossless compression limits. Explicit computations for all twelve settings are carried out for i.i.d. uniform and Bernoulli distributions. Comparisons among settings provide quantitative insight."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.04069","kind":"arxiv","version":2},"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/2011.04069/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:08:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"amxVx54rsyoFCQdQ6qlaDh31DgLt7Lle+/RoazmtFchSmmU34UtEML2wcRtyIbPndlwDmP7vMp/5wTZ2V1UnDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:10:13.634402Z"},"content_sha256":"15803098298409ccb319d70316ff429236c4d1f70e826aa0d7865b29d9834ab0","schema_version":"1.0","event_id":"sha256:15803098298409ccb319d70316ff429236c4d1f70e826aa0d7865b29d9834ab0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/bundle.json","state_url":"https://pith.science/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/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-07-06T19:10:13Z","links":{"resolver":"https://pith.science/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3","bundle":"https://pith.science/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/bundle.json","state":"https://pith.science/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M2DHQBB3MDFAEX2KGSDKIRL5I3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:M2DHQBB3MDFAEX2KGSDKIRL5I3","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":"4753eb8733d4eee8be2600849eae4494e40f4ca42cac19384c9147b0a26c88f0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-11-08T20:14:39Z","title_canon_sha256":"b7798235fb9c19e1a45fa8442c91547155c71b1a2db527716506eb4ad5ec34b0"},"schema_version":"1.0","source":{"id":"2011.04069","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.04069","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"arxiv_version","alias_value":"2011.04069v2","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.04069","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_12","alias_value":"M2DHQBB3MDFA","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_16","alias_value":"M2DHQBB3MDFAEX2K","created_at":"2026-07-05T02:08:20Z"},{"alias_kind":"pith_short_8","alias_value":"M2DHQBB3","created_at":"2026-07-05T02:08:20Z"}],"graph_snapshots":[{"event_id":"sha256:15803098298409ccb319d70316ff429236c4d1f70e826aa0d7865b29d9834ab0","target":"graph","created_at":"2026-07-05T02:08:20Z","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/2011.04069/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many information sources are not just sequences of distinguishable symbols but rather have invariances governed by alternative counting paradigms such as permutations, combinations, and partitions. We consider an entire classification of these invariances called the twelvefold way in enumerative combinatorics and develop a method to characterize lossless compression limits. Explicit computations for all twelve settings are carried out for i.i.d. uniform and Bernoulli distributions. Comparisons among settings provide quantitative insight.","authors_text":"Adarsh Muthuveeru-Subramaniam, Alton S. Barbehenn, Bochao Li, Eric A. Wayman, Fan Wu, Hassan Dbouk, Heling Zhang, Ian George, James A. Douglas, John B. Harvill, Kartik K. Kansal, Kelly A. Levick, Kiwook Lee, Lav R. Varshney, Matthew J. Tomei, Peng Xu, Shen Yan, Sourya Basu, Sung Woo Jeon, S. Yagiz Olmez, Taha Ameen ur Rahman, Tanya Veeravalli, Xinan Chen, Xuechao Wang, Yashaswini Murthy, Yibo Zhang, Yibo Zhao (for the Illinois Information Theory Students), Yifan Zhang, Yuncong Geng, Ziyue Li","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-11-08T20:14:39Z","title":"The Twelvefold Way of Non-Sequential Lossless Compression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.04069","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:b62ee5a02494ab6f22c89a243325234cd388eed2e0ee16b1b2e00253001d0a63","target":"record","created_at":"2026-07-05T02:08:20Z","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":"4753eb8733d4eee8be2600849eae4494e40f4ca42cac19384c9147b0a26c88f0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-11-08T20:14:39Z","title_canon_sha256":"b7798235fb9c19e1a45fa8442c91547155c71b1a2db527716506eb4ad5ec34b0"},"schema_version":"1.0","source":{"id":"2011.04069","kind":"arxiv","version":2}},"canonical_sha256":"668678043b60ca025f4a3486a4457d46e9d107e3db57e916dd9f6fe60db1fcd8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"668678043b60ca025f4a3486a4457d46e9d107e3db57e916dd9f6fe60db1fcd8","first_computed_at":"2026-07-05T02:08:20.829507Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:08:20.829507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dgormmVvQYtVtcxNd2UtEBran8gsXu7S0AWgZqNIbHfFbNmoApzp2P+AD16YkpX4QZ5RKp7EP/gnX7yaM9lgBA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:08:20.829985Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.04069","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b62ee5a02494ab6f22c89a243325234cd388eed2e0ee16b1b2e00253001d0a63","sha256:15803098298409ccb319d70316ff429236c4d1f70e826aa0d7865b29d9834ab0"],"state_sha256":"ac089a15e6614d82af6330c992c81e3b690c34c2f42be5ac6498902f1b7e50ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EL21M16M6dm0tuZVuxymZ0whjTlYz/2qP6jgOnm1t9dfQsjioLMfr/UiCfD4jBR7NNm8mDgeRhCL4PBAzLgLDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T19:10:13.636344Z","bundle_sha256":"4ef32ef2800841b86395d9beaf3cb9c2e420c937cb2388332ef7a2f1800ab4bc"}}