{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:GXZS4UVIQEUIGXKVKTATDCSLKK","short_pith_number":"pith:GXZS4UVI","canonical_record":{"source":{"id":"2602.11791","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-12T10:17:09Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"3afa524354dc5188c81b829bbc17f47c0521d222f1fbdaa7dbeb09eaa3983e0e","abstract_canon_sha256":"5d3328e3abb36807be6408c6f62eb8932471a5c5ee2df69a030adf174dcf2a8d"},"schema_version":"1.0"},"canonical_sha256":"35f32e52a88128835d5554c1318a4b52a47817df1105e3adb254ad3556df9852","source":{"kind":"arxiv","id":"2602.11791","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.11791","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"arxiv_version","alias_value":"2602.11791v2","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.11791","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_12","alias_value":"GXZS4UVIQEUI","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_16","alias_value":"GXZS4UVIQEUIGXKV","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_8","alias_value":"GXZS4UVI","created_at":"2026-05-22T01:03:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:GXZS4UVIQEUIGXKVKTATDCSLKK","target":"record","payload":{"canonical_record":{"source":{"id":"2602.11791","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-12T10:17:09Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"3afa524354dc5188c81b829bbc17f47c0521d222f1fbdaa7dbeb09eaa3983e0e","abstract_canon_sha256":"5d3328e3abb36807be6408c6f62eb8932471a5c5ee2df69a030adf174dcf2a8d"},"schema_version":"1.0"},"canonical_sha256":"35f32e52a88128835d5554c1318a4b52a47817df1105e3adb254ad3556df9852","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-22T01:03:57.476131Z","signature_b64":"qB4nURUC7oa0UKfvEDmL/v2dTBfL8Rwo/NpyMXln2THtebL+lU+lF/OKvIaAPWwXN5XpWkfHvPC2zTJgchQsCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"35f32e52a88128835d5554c1318a4b52a47817df1105e3adb254ad3556df9852","last_reissued_at":"2026-05-22T01:03:57.474718Z","signature_status":"signed_v1","first_computed_at":"2026-05-22T01:03:57.474718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2602.11791","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-05-22T01:03:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LYsPeOLknIxTlRn9z4QEeak/RanJLcYyVfxvmiV8oA+IapatnopbefO/SkD0bRE5sIL4FdlqUVZQduX4ukqaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:56:33.703951Z"},"content_sha256":"c5684f1aeccee383155b9a68ec7fa2e9fc4a69c9d40fb40cf48691358e605c74","schema_version":"1.0","event_id":"sha256:c5684f1aeccee383155b9a68ec7fa2e9fc4a69c9d40fb40cf48691358e605c74"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:GXZS4UVIQEUIGXKVKTATDCSLKK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gray Codes With Constant Delay and Constant Auxiliary Space","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Antoine Amarilli, Claire David, Mika\\\"el Monet, Nadime Francis, Victor Marsault, Yann Strozecki","submitted_at":"2026-02-12T10:17:09Z","abstract_excerpt":"We give the first two algorithms to enumerate all binary words of $\\{0,1\\}^\\ell$ (like Gray codes) while ensuring that the delay and the auxiliary space is independent from $\\ell$, i.e., constant time for each word, and constant memory in addition to the $\\ell$ bits storing the current word. Our algorithms are given in two new computational models: tape machines and deque machines. We also study more restricted models, queue machines and stack machines, and show that they cannot enumerate all binary words with constant auxiliary space, even with unrestricted delay.\n  A tape machine is a Turing"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.11791","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/2602.11791/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-05-22T01:03:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l5mf/JxdQJKpSaVUZsxKtKvgTlcQweYN7s6QxDQNJCOq4CkM2rY0Tdd30coS+qQy6//JKwFUqwRRW07DeA5nCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:56:33.704382Z"},"content_sha256":"c2e7a63cc2bdc2b767e513d671df8e622aeeb24709aa3645a05b304a60fc8469","schema_version":"1.0","event_id":"sha256:c2e7a63cc2bdc2b767e513d671df8e622aeeb24709aa3645a05b304a60fc8469"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/bundle.json","state_url":"https://pith.science/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/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-05-25T19:56:33Z","links":{"resolver":"https://pith.science/pith/GXZS4UVIQEUIGXKVKTATDCSLKK","bundle":"https://pith.science/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/bundle.json","state":"https://pith.science/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GXZS4UVIQEUIGXKVKTATDCSLKK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:GXZS4UVIQEUIGXKVKTATDCSLKK","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":"5d3328e3abb36807be6408c6f62eb8932471a5c5ee2df69a030adf174dcf2a8d","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-12T10:17:09Z","title_canon_sha256":"3afa524354dc5188c81b829bbc17f47c0521d222f1fbdaa7dbeb09eaa3983e0e"},"schema_version":"1.0","source":{"id":"2602.11791","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.11791","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"arxiv_version","alias_value":"2602.11791v2","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.11791","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_12","alias_value":"GXZS4UVIQEUI","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_16","alias_value":"GXZS4UVIQEUIGXKV","created_at":"2026-05-22T01:03:57Z"},{"alias_kind":"pith_short_8","alias_value":"GXZS4UVI","created_at":"2026-05-22T01:03:57Z"}],"graph_snapshots":[{"event_id":"sha256:c2e7a63cc2bdc2b767e513d671df8e622aeeb24709aa3645a05b304a60fc8469","target":"graph","created_at":"2026-05-22T01:03:57Z","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/2602.11791/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We give the first two algorithms to enumerate all binary words of $\\{0,1\\}^\\ell$ (like Gray codes) while ensuring that the delay and the auxiliary space is independent from $\\ell$, i.e., constant time for each word, and constant memory in addition to the $\\ell$ bits storing the current word. Our algorithms are given in two new computational models: tape machines and deque machines. We also study more restricted models, queue machines and stack machines, and show that they cannot enumerate all binary words with constant auxiliary space, even with unrestricted delay.\n  A tape machine is a Turing","authors_text":"Antoine Amarilli, Claire David, Mika\\\"el Monet, Nadime Francis, Victor Marsault, Yann Strozecki","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-12T10:17:09Z","title":"Gray Codes With Constant Delay and Constant Auxiliary Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.11791","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:c5684f1aeccee383155b9a68ec7fa2e9fc4a69c9d40fb40cf48691358e605c74","target":"record","created_at":"2026-05-22T01:03:57Z","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":"5d3328e3abb36807be6408c6f62eb8932471a5c5ee2df69a030adf174dcf2a8d","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-02-12T10:17:09Z","title_canon_sha256":"3afa524354dc5188c81b829bbc17f47c0521d222f1fbdaa7dbeb09eaa3983e0e"},"schema_version":"1.0","source":{"id":"2602.11791","kind":"arxiv","version":2}},"canonical_sha256":"35f32e52a88128835d5554c1318a4b52a47817df1105e3adb254ad3556df9852","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35f32e52a88128835d5554c1318a4b52a47817df1105e3adb254ad3556df9852","first_computed_at":"2026-05-22T01:03:57.474718Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-22T01:03:57.474718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qB4nURUC7oa0UKfvEDmL/v2dTBfL8Rwo/NpyMXln2THtebL+lU+lF/OKvIaAPWwXN5XpWkfHvPC2zTJgchQsCQ==","signature_status":"signed_v1","signed_at":"2026-05-22T01:03:57.476131Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.11791","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c5684f1aeccee383155b9a68ec7fa2e9fc4a69c9d40fb40cf48691358e605c74","sha256:c2e7a63cc2bdc2b767e513d671df8e622aeeb24709aa3645a05b304a60fc8469"],"state_sha256":"a62b22d4c992477e38c32bfd8ad90dc9be9aefd6fdeb3e57dd67ab24627fb567"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dCyNPkTuWyjVju1+yW7S3fuA9uDF9dOUXObIzO+e7QDydqQWsRxyTkspudtoPlZkDSdninr7GqY8nOOsEMuaBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:56:33.707343Z","bundle_sha256":"d712030e4bf08ecf01d8f7a65aa276d895fa9532d705efc309009ed362d95460"}}