{"id":"arxiv/2609.10447","url":"https://arxiv.org/abs/2609.10447","tags":["math.LO","cs.LO","math.GN"],"score":0,"title":"Compact totally separated types","domain":"math.LO","source":"arxiv","authors":["Martín Hötzel Escardó"],"reviews":0,"subject":"math.LO","summary":"Perhaps surprisingly, there are infinite types that can be exhaustively searched mechanically in finite time. We use ideas from topology to build plenty of them, referring to searchable types as compact types, and we use ordinals to measure their logical complexity. We consider two systems of ordinal notations under which a single notation denotes both a discrete ordinal and a compact one, with an embedding of the former into the latter whose image has empty complement. A boolean valued function decides which points in the image of the embedding are isolated and which are topological limit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}