Invariantly universal analytic quasi-orders
Invariantly universal analytic quasi-orders
复制标题
不变通用解析拟阶
DOI:
--
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
L. Ros
中科院分区:
文献类型:
--
作者:
R. Camerlo;Alberto Marcone;L. Ros
We introduce the notion of an invariantly universal pair (S,E) where S is an analytic quasi-order and ES S 1 is an analytic equivalence relation. This means that for any analytic quasi-order R there is a Borel set B invariant under E such that R is Borel equivalent to the restriction of S to B. We prove a general result giving a sufficient condition for invariant universality, and we demonstrate several applications of this theorem by showing that the phenomenon of invariant universality is widespread. In fact it occurs for a great number of complete analytic quasi-orders, arising in different areas of mathematics, when they are paired with natural equivalence relations.