{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7H4F5GKEXGZ7MWGBD5XYYUQ5JT","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":"29b347bcfe0792a99bc67321d3dfc38b4270957d2d6965c59e3c6a594379bbfa","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-10T19:03:59Z","title_canon_sha256":"d94d0a27b645a1df9ce7f84db0e03688074fec2d49f9bae51f043dd6a64dbfbf"},"schema_version":"1.0","source":{"id":"1809.03551","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.03551","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"arxiv_version","alias_value":"1809.03551v3","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.03551","created_at":"2026-05-17T23:40:55Z"},{"alias_kind":"pith_short_12","alias_value":"7H4F5GKEXGZ7","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7H4F5GKEXGZ7MWGB","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7H4F5GKE","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:2e79f6c46f94b5e8756f32c33647814147faf1e3eba1d31f71a8c740d9934549","target":"graph","created_at":"2026-05-17T23:40:55Z","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 paper, we study some properties of a certain kind of permutation $\\sigma$ over $\\mathbb{F}_{2}^{n}$, where $n$ is a positive integer. The desired properties for $\\sigma$ are: (1) the algebraic degree of each component function is $n-1$; (2) the permutation is unicyclic; (3) the number of terms of the algebraic normal form of each component is at least $2^{n-1}$. We call permutations that satisfy these three properties simultaneously unicyclic strong permutations. We prove that our permutations $\\sigma$ always have high algebraic degree and that the average number of terms of each compo","authors_text":"Claude Gravel, Daniel Panario, David Thomson","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-10T19:03:59Z","title":"Unicyclic Strong Permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.03551","kind":"arxiv","version":3},"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:54eb8d67e9dc78fb8e9ce0793b1ca5d212ec2aa318761dce5ab065f03f5e5cc6","target":"record","created_at":"2026-05-17T23:40:55Z","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":"29b347bcfe0792a99bc67321d3dfc38b4270957d2d6965c59e3c6a594379bbfa","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-09-10T19:03:59Z","title_canon_sha256":"d94d0a27b645a1df9ce7f84db0e03688074fec2d49f9bae51f043dd6a64dbfbf"},"schema_version":"1.0","source":{"id":"1809.03551","kind":"arxiv","version":3}},"canonical_sha256":"f9f85e9944b9b3f658c11f6f8c521d4cd3a50c156a4fbd1619576b9f3f4c0c69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f9f85e9944b9b3f658c11f6f8c521d4cd3a50c156a4fbd1619576b9f3f4c0c69","first_computed_at":"2026-05-17T23:40:55.879670Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:55.879670Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"27N8rEEHOj5rN/ZNhDw6NKbW2pVqWHN3Wq7o3BHhh+mP15NGHaKq021ImPl19aAfUwaR7GOeOhZiI0PMp206BQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:55.880371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.03551","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54eb8d67e9dc78fb8e9ce0793b1ca5d212ec2aa318761dce5ab065f03f5e5cc6","sha256:2e79f6c46f94b5e8756f32c33647814147faf1e3eba1d31f71a8c740d9934549"],"state_sha256":"ee831a65d18d1e821b17aef81872a7289fd601ded6d1ab7aaf9173d25dc2d8b4"}