{"id":"palomar/PALOMAR-2026-11-03-000008","url":"https://github.com/Arthur742Ramos/Math-Formalization/tree/8c6bf56d8a6a7377d5324121a2a14688601fe67c/lambda-isomorphism","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-03-000008-v1.json","repo":"https://github.com/Arthur742Ramos/Math-Formalization","tags":["math.LO","cs.LO"],"score":0,"title":"Effective isomorphism from one-one equivalence","trust":"high","domain":"math.LO","source":"palomar","authors":["Arthur Freitas Ramos","David Barros Hulak","Ruy José Guerra Barretto de Queiroz"],"reviews":0,"subject":"math.LO","summary":"Formalizes the effective-isomorphism theorem for arbitrary predicates on natural numbers: mutual computable injective reductions yield a computable permutation with computable inverse preserving membership.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-03","reactions":{},"formalized":true,"formalizes":[{"title":"Computability theory","identifier":"https://math.berkeley.edu/~marks/notes/computability_notes_v1.pdf","relationship":"adapts"}]}