{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:P5RMUN3OOLWAU3K54IRREOH3Q5","short_pith_number":"pith:P5RMUN3O","schema_version":"1.0","canonical_sha256":"7f62ca376e72ec0a6d5de2231238fb876870cba5c8f652b190317b199be1e5fd","source":{"kind":"arxiv","id":"1610.08299","version":1},"attestation_state":"computed","paper":{"title":"Minimal digit sets for parallel addition in non-standard numeration systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Christiane Frougny, Edita Pelantova, Milena Svobodova","submitted_at":"2016-10-26T12:31:01Z","abstract_excerpt":"We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base $\\beta$ in $\\mathbb{C}$ and a finite digit set $\\mathcal{A}$ of contiguous integers containing $0$. For a fixed base $\\beta$, we focus on the question of the size of the alphabet allowing to perform addition in constant time independently of the length of representation of the summands. We produce lower bounds on the size of such alphabet $\\mathcal{A}$. For several types of well studied bases (negative integer, complex numbers $ -1 + \\imath$, $2 \\imath$, and $\\i"},"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":"1610.08299","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-10-26T12:31:01Z","cross_cats_sorted":[],"title_canon_sha256":"4973f894b8ddfef58990602e3665fd6aa366fe2bccd1dbf093abe2aa2918e68f","abstract_canon_sha256":"30c260069ab381cddeb2ac6894cfe8db721e8982ca5c2e4282678347b4b68016"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:14.412140Z","signature_b64":"Re0OyTI8NkTgv5q04lW16B8iuaAhRCdFOCH/1aRyjTSEXiTsIUBXHejPhzUd0SedyL5JwFN1KevPq0KfDKACBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f62ca376e72ec0a6d5de2231238fb876870cba5c8f652b190317b199be1e5fd","last_reissued_at":"2026-05-18T01:01:14.411581Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:14.411581Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Minimal digit sets for parallel addition in non-standard numeration systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Christiane Frougny, Edita Pelantova, Milena Svobodova","submitted_at":"2016-10-26T12:31:01Z","abstract_excerpt":"We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base $\\beta$ in $\\mathbb{C}$ and a finite digit set $\\mathcal{A}$ of contiguous integers containing $0$. For a fixed base $\\beta$, we focus on the question of the size of the alphabet allowing to perform addition in constant time independently of the length of representation of the summands. We produce lower bounds on the size of such alphabet $\\mathcal{A}$. For several types of well studied bases (negative integer, complex numbers $ -1 + \\imath$, $2 \\imath$, and $\\i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.08299","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":"1610.08299","created_at":"2026-05-18T01:01:14.411641+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.08299v1","created_at":"2026-05-18T01:01:14.411641+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.08299","created_at":"2026-05-18T01:01:14.411641+00:00"},{"alias_kind":"pith_short_12","alias_value":"P5RMUN3OOLWA","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_16","alias_value":"P5RMUN3OOLWAU3K5","created_at":"2026-05-18T12:30:36.002864+00:00"},{"alias_kind":"pith_short_8","alias_value":"P5RMUN3O","created_at":"2026-05-18T12:30:36.002864+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/P5RMUN3OOLWAU3K54IRREOH3Q5","json":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5.json","graph_json":"https://pith.science/api/pith-number/P5RMUN3OOLWAU3K54IRREOH3Q5/graph.json","events_json":"https://pith.science/api/pith-number/P5RMUN3OOLWAU3K54IRREOH3Q5/events.json","paper":"https://pith.science/paper/P5RMUN3O"},"agent_actions":{"view_html":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5","download_json":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5.json","view_paper":"https://pith.science/paper/P5RMUN3O","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.08299&json=true","fetch_graph":"https://pith.science/api/pith-number/P5RMUN3OOLWAU3K54IRREOH3Q5/graph.json","fetch_events":"https://pith.science/api/pith-number/P5RMUN3OOLWAU3K54IRREOH3Q5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5/action/storage_attestation","attest_author":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5/action/author_attestation","sign_citation":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5/action/citation_signature","submit_replication":"https://pith.science/pith/P5RMUN3OOLWAU3K54IRREOH3Q5/action/replication_record"}},"created_at":"2026-05-18T01:01:14.411641+00:00","updated_at":"2026-05-18T01:01:14.411641+00:00"}