解析完全等价关系的度谱
逻辑
2023-10-19 v2
摘要
我们在 Borel 可归约性下研究图上的双嵌入关系与初等双嵌入关系，并考察该关系所实现的度谱。我们首先给出从图上的嵌入关系到图上的初等嵌入关系的一个 Borel 归约。作为推论，我们得到图上的初等双嵌入关系是一个解析完全的等价关系。随后我们考察该归约的算法性质，证明图的每个双嵌入谱都是一个图的初等双嵌入谱的跳跃谱。
引用
@article{arxiv.2010.00755,
title = {Degree spectra of analytic complete equivalence relations},
author = {Dino Rossegger},
journal= {arXiv preprint arXiv:2010.00755},
year = {2023}
}