Borel reducibility and finitely Hölder\((\alpha)\) embeddability (Q716497): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2026172667 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1007.0284 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5317928 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4331784 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Borel reductibility and Hölder (<i>α</i>) embeddability between Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A trichotomy for a class of equivalence relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducibility and nonreducibility between ℓ^{𝑝} equivalence relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4323294 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximating a helix in finitely many dimensions / rank | |||
Normal rank |
Latest revision as of 11:52, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Borel reducibility and finitely Hölder\((\alpha)\) embeddability |
scientific article |
Statements
Borel reducibility and finitely Hölder\((\alpha)\) embeddability (English)
0 references
22 September 2011
0 references
A topological space homeomorphic to a separable complete metric space is a Polish space. If \(X\) is Polish space and \(E\) an equivalence relation on \(X\), and similarly \(Y\) a Polish space and \(F\) an equivalence relation on \(Y\), then a Borel function \(\theta: X\rightarrow Y\) such that \((x,y)\in E \Leftrightarrow( \theta(x), \theta(y)) \in F\) for all \(x,y\in X\) is called a Borel reduction from \(E\) to \(F\). We say that \(E\) is Borel reducible to \(F\) and write \(E \leq_{B} F\) if there is a Borel reduction from \(E\) to \(F\). If both \(E \leq_{B} F\) and \(F\leq_{B} E\) hold, then we say that \(E\) and \(F\) are Borel bireducible and denote it by \(E\sim_{B} F\). If \((X_n,d_n)\), \(n\in \mathbb N\) is a sequence of pseudo-metric spaces and \(p\geq 1\), for \(x,y\in \prod_{n\in \mathbb N}X_{n}\), let \((x,y) \in E((X_{n})_{n\in \mathbb N};p) \Leftrightarrow \sum_{n\in \mathbb N}d_{n}(x(n),y(n))^{p}<+\infty \). It is proved in this paper that Borel reducibility between equivalence relations \(E((X_{n})_{n\in \mathbb N};p)\) is closely related to finitely Hölder\((\alpha )\) embeddability between pseudo-metric spaces.
0 references
Borel reducibility
0 references
Hölder\((\alpha)\) embeddability
0 references
finitely Hölder\((\alpha)\) embeddability
0 references