{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:AQXDKUK2KUXQDUGQFXWIQBOJW3","short_pith_number":"pith:AQXDKUK2","canonical_record":{"source":{"id":"1310.6008","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-10-22T18:45:19Z","cross_cats_sorted":["cs.DM","math.GR"],"title_canon_sha256":"7827ed44c9900dde67f2a6a216b5d4710fb490c549767b14ea3b4a6f0c6ddc6b","abstract_canon_sha256":"83cba4f0acbafe190b604b3078a20db391073f23c2f44a75d95c616e912f24f8"},"schema_version":"1.0"},"canonical_sha256":"042e35515a552f01d0d02dec8805c9b6fdf0e8cb194e14599320245367e7dfcc","source":{"kind":"arxiv","id":"1310.6008","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6008","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6008v1","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6008","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"pith_short_12","alias_value":"AQXDKUK2KUXQ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AQXDKUK2KUXQDUGQ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AQXDKUK2","created_at":"2026-05-18T12:27:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:AQXDKUK2KUXQDUGQFXWIQBOJW3","target":"record","payload":{"canonical_record":{"source":{"id":"1310.6008","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-10-22T18:45:19Z","cross_cats_sorted":["cs.DM","math.GR"],"title_canon_sha256":"7827ed44c9900dde67f2a6a216b5d4710fb490c549767b14ea3b4a6f0c6ddc6b","abstract_canon_sha256":"83cba4f0acbafe190b604b3078a20db391073f23c2f44a75d95c616e912f24f8"},"schema_version":"1.0"},"canonical_sha256":"042e35515a552f01d0d02dec8805c9b6fdf0e8cb194e14599320245367e7dfcc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:09:23.480823Z","signature_b64":"iWMRyobCuJH6SoUeknXiiyIqiRbfpEwQ8NxiRx0F5hh+9sh43GaOHDTzpdLoUnGI1DLpxOw6k56Z/3bfC5eAAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"042e35515a552f01d0d02dec8805c9b6fdf0e8cb194e14599320245367e7dfcc","last_reissued_at":"2026-05-18T03:09:23.480171Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:09:23.480171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1310.6008","source_version":1,"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-18T03:09:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aU4fC5F1A4Mvkn+Z1LPsbHLZJA/B6vUGuVR/n15CbD0w3brxoYcovpixdUw3otGfvE0hHzB4JnaGqU9kdwwCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T11:31:48.385161Z"},"content_sha256":"aa9ea56202d09b57859ade45cfa5fa55b5ce81ffbf81c9c44e06113ae880f590","schema_version":"1.0","event_id":"sha256:aa9ea56202d09b57859ade45cfa5fa55b5ce81ffbf81c9c44e06113ae880f590"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:AQXDKUK2KUXQDUGQFXWIQBOJW3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing in permutation groups without memory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.GR"],"primary_cat":"cs.CC","authors_text":"Ben Fairbairn, Maximilien Gadouleau, Peter J. Cameron","submitted_at":"2013-10-22T18:45:19Z","abstract_excerpt":"Memoryless computation is a new technique to compute any function of a set of registers by updating one register at a time while using no memory. Its aim is to emulate how computations are performed in modern cores, since they typically involve updates of single registers. The memoryless computation model can be fully expressed in terms of transformation semigroups, or in the case of bijective functions, permutation groups. In this paper, we consider how efficiently permutations can be computed without memory. We determine the minimum number of basic updates required to compute any permutation"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6008","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"},"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-18T03:09:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dqriWFvgufZZXZpO2xe/dC0PICX4/ZDGV2UZ5Fjwt82iEOpX/4VdH+PuoMCYv+J1vww5Cg12duAI9sEPAJmqAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T11:31:48.385528Z"},"content_sha256":"5643b524ea32b39c4bea6f8a12143cabb23b98a5d8b8ec555e4aee7b0e2e0057","schema_version":"1.0","event_id":"sha256:5643b524ea32b39c4bea6f8a12143cabb23b98a5d8b8ec555e4aee7b0e2e0057"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/bundle.json","state_url":"https://pith.science/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/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-06-04T11:31:48Z","links":{"resolver":"https://pith.science/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3","bundle":"https://pith.science/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/bundle.json","state":"https://pith.science/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AQXDKUK2KUXQDUGQFXWIQBOJW3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:AQXDKUK2KUXQDUGQFXWIQBOJW3","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":"83cba4f0acbafe190b604b3078a20db391073f23c2f44a75d95c616e912f24f8","cross_cats_sorted":["cs.DM","math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-10-22T18:45:19Z","title_canon_sha256":"7827ed44c9900dde67f2a6a216b5d4710fb490c549767b14ea3b4a6f0c6ddc6b"},"schema_version":"1.0","source":{"id":"1310.6008","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6008","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6008v1","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6008","created_at":"2026-05-18T03:09:23Z"},{"alias_kind":"pith_short_12","alias_value":"AQXDKUK2KUXQ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AQXDKUK2KUXQDUGQ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AQXDKUK2","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:5643b524ea32b39c4bea6f8a12143cabb23b98a5d8b8ec555e4aee7b0e2e0057","target":"graph","created_at":"2026-05-18T03:09:23Z","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":"Memoryless computation is a new technique to compute any function of a set of registers by updating one register at a time while using no memory. Its aim is to emulate how computations are performed in modern cores, since they typically involve updates of single registers. The memoryless computation model can be fully expressed in terms of transformation semigroups, or in the case of bijective functions, permutation groups. In this paper, we consider how efficiently permutations can be computed without memory. We determine the minimum number of basic updates required to compute any permutation","authors_text":"Ben Fairbairn, Maximilien Gadouleau, Peter J. Cameron","cross_cats":["cs.DM","math.GR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-10-22T18:45:19Z","title":"Computing in permutation groups without memory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6008","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:aa9ea56202d09b57859ade45cfa5fa55b5ce81ffbf81c9c44e06113ae880f590","target":"record","created_at":"2026-05-18T03:09:23Z","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":"83cba4f0acbafe190b604b3078a20db391073f23c2f44a75d95c616e912f24f8","cross_cats_sorted":["cs.DM","math.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-10-22T18:45:19Z","title_canon_sha256":"7827ed44c9900dde67f2a6a216b5d4710fb490c549767b14ea3b4a6f0c6ddc6b"},"schema_version":"1.0","source":{"id":"1310.6008","kind":"arxiv","version":1}},"canonical_sha256":"042e35515a552f01d0d02dec8805c9b6fdf0e8cb194e14599320245367e7dfcc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"042e35515a552f01d0d02dec8805c9b6fdf0e8cb194e14599320245367e7dfcc","first_computed_at":"2026-05-18T03:09:23.480171Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:09:23.480171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iWMRyobCuJH6SoUeknXiiyIqiRbfpEwQ8NxiRx0F5hh+9sh43GaOHDTzpdLoUnGI1DLpxOw6k56Z/3bfC5eAAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:09:23.480823Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.6008","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa9ea56202d09b57859ade45cfa5fa55b5ce81ffbf81c9c44e06113ae880f590","sha256:5643b524ea32b39c4bea6f8a12143cabb23b98a5d8b8ec555e4aee7b0e2e0057"],"state_sha256":"64d1778e872dced8db77b1f2986ad5d3785abc9e2fe9c4f47cdf392850d1da04"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WVQ+Z2pqSO2CpFZnvZPafDNXRNiL52yhiqMJGJFkwyXmBvURk0yF68IV0RkZ8A/pzy/Y0rcDsdxaEi6PpUnJAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T11:31:48.387452Z","bundle_sha256":"aed68846722f0cfa93a237808bb05c3d34ac0d87ff9be3f580b5c980ec9ec73f"}}