{"id":"arxiv/2605.04404","url":"https://arxiv.org/abs/2605.04404","tags":["math.LO"],"score":0,"title":"Computable Scott Sentences and the Friedman-Stanley embedding","domain":"math.LO","source":"arxiv","authors":["David Gonzalez","Julia Knight"],"reviews":0,"subject":"math.LO","summary":"Friedman and Stanley developed the notion of Borel reducibility and illustrated its use in comparing classification problems for some familiar classes of countable structures. For many embeddings, the fact that the embedding is $1-1$ on isomorphism types is explained by the existence of simple formulas that, uniformly, interpret the input structure in the output structure. For the embeddings of graphs in trees, and in linear orderings, there is no uniform interpretation. We focus on a version of the Friedman-Stanley embedding introduced by Harrison-Trainor and Montalban that takes each…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}