{"id":"arxiv/2602.11134","url":"https://arxiv.org/abs/2602.11134","tags":["math.LO"],"score":0,"title":"On Sets That Encode Themselves","domain":"math.LO","source":"arxiv","authors":["Taeyoung Em"],"reviews":0,"subject":"math.LO","summary":"Given partial information about a set, we are interested in fully recovering the original set from what is given. If a set encodes itself robustly, any partial information about the set suffices to fully recover the information about the original set. Jockusch defined a set $A$ to be introenumerable if each infinite subset of $A$ can enumerate $A$, and this is an example of a set which encodes itself. There are several other notions capturing self-encoding differently. We say $A$ is uniformly introenumerable if each infinite subset of $A$ can uniformly enumerate $A$, whereas $A$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}