{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:PPBR6BNMMNCKVNTXW5F3MLE3UB","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":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316"},"schema_version":"1.0","source":{"id":"1704.05709","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"arxiv_version","alias_value":"1704.05709v1","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.05709","created_at":"2026-05-18T00:46:06Z"},{"alias_kind":"pith_short_12","alias_value":"PPBR6BNMMNCK","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PPBR6BNMMNCKVNTX","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PPBR6BNM","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42","target":"graph","created_at":"2026-05-18T00:46:06Z","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"},"paper":{"abstract_excerpt":"In this work, we introduce $\\beta$-expansion, a notion borrowed from number theory, as a theoretical framework to study fast construction of polar codes based on a recursive structure of universal partial order (UPO) and polarization weight (PW) algorithm. We show that polar codes can be recursively constructed from UPO by continuously solving several polynomial equations at each recursive step. From these polynomial equations, we can extract an interval for $\\beta$, such that ranking the synthetic channels through a closed-form $\\beta$-expansion preserves the property of nested frozen sets, w","authors_text":"Ganghua Yang, Gaoning He, Ingmar Land, Jean-Claude Belfiore, Jun Wang, Ran Zhang, Rong Li, Wen Tong, Xiaocheng Liu, Ying Chen, Yiqun Ge","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title":"$\\beta$-expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.05709","kind":"arxiv","version":1},"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:f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb","target":"record","created_at":"2026-05-18T00:46:06Z","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":"d1279d079f69fe2970541584fcf4afb5abf4013ebfcbf48d49c6b83626670a08","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-04-19T12:41:50Z","title_canon_sha256":"d34e6b2cdedc8d593d17177ab3cd5d4c4d224405948824a8229ae9276d52a316"},"schema_version":"1.0","source":{"id":"1704.05709","kind":"arxiv","version":1}},"canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7bc31f05ac6344aab677b74bb62c9ba04a0a9ef6006e95d03e96d7dcf6a32699","first_computed_at":"2026-05-18T00:46:06.728980Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:06.728980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FmWZQ/uDLY2wydFaiPRH+PcA9jEkdrzCH8sCZl5s0o60VgJrM6azXhO4NmVs6Pn3slpdX5sTIf083JNYen2gDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:06.729432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.05709","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f9f8925f656653d9764ccaa93f1dbe0ccf2eda5eeeb499007dcfb8bba8db16bb","sha256:d76ab42d2c1453621bcb69612fa72ee7b42fabc86909dab72b7ebc7bf3fccf42"],"state_sha256":"ace8ed7c967eb564197c33b552548f90ab271d18f18bdb908ff050e71d94e572"}