{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:46765GHJCYO4T7237ESPDZNNIC","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":"8354eada85baeca3fc5492f26707b0bfcb0f0a7e1c5aab683888fe20f10aef2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-03-06T23:36:04Z","title_canon_sha256":"fe68cecb27218b8e68b7111453dec407fa474dcc955693f6fc143d5d0e9c57cf"},"schema_version":"1.0","source":{"id":"1803.02473","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02473","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02473v1","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02473","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"pith_short_12","alias_value":"46765GHJCYO4","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"46765GHJCYO4T723","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"46765GHJ","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:73eb49337fdefacdb164dd94fffc0583b681b478cd2f59c7966c7bb71b4d0f0c","target":"graph","created_at":"2026-05-18T00:21:50Z","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":"It is common to model inductive datatypes as least fixed points of functors. We show that within the Cedille type theory we can relax functoriality constraints and generically derive an induction principle for Mendler-style lambda-encoded inductive datatypes, which arise as least fixed points of covariant schemes where the morphism lifting is defined only on identities. Additionally, we implement a destructor for these lambda-encodings that runs in constant-time. As a result, we can define lambda-encoded natural numbers with an induction principle and a constant-time predecessor function so th","authors_text":"Aaron Stump, Denis Firsov, Richard Blair","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-03-06T23:36:04Z","title":"Efficient Mendler-Style Lambda-Encodings in Cedille"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02473","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:97e0ed1368422f6909550c8ee70b7d106e8286b76355e247a85c18831c25d6c0","target":"record","created_at":"2026-05-18T00:21:50Z","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":"8354eada85baeca3fc5492f26707b0bfcb0f0a7e1c5aab683888fe20f10aef2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-03-06T23:36:04Z","title_canon_sha256":"fe68cecb27218b8e68b7111453dec407fa474dcc955693f6fc143d5d0e9c57cf"},"schema_version":"1.0","source":{"id":"1803.02473","kind":"arxiv","version":1}},"canonical_sha256":"e7bfee98e9161dc9ff5bf924f1e5ad408217cd988d3f9312373feb9fedbedbde","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7bfee98e9161dc9ff5bf924f1e5ad408217cd988d3f9312373feb9fedbedbde","first_computed_at":"2026-05-18T00:21:50.197477Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:50.197477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lpZxrd8as7FUTfg4Ugo/MTaVjA6YF/SAh1BJtNp6gBBaUZBRHC5DFwYqdISHnhFAUT+Z9Z3wRPYI/bTrdnagBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:50.198033Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02473","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97e0ed1368422f6909550c8ee70b7d106e8286b76355e247a85c18831c25d6c0","sha256:73eb49337fdefacdb164dd94fffc0583b681b478cd2f59c7966c7bb71b4d0f0c"],"state_sha256":"839149b33864d85f44d9c6294e17672f11511093fb12735cfb7e4fa8464e0425"}