Results for 'Borel reducibility'

999 found
Order:
  1.  41
    Borel reducibility and Hölder(α) embeddability between Banach spaces.Longyun Ding - 2012 - Journal of Symbolic Logic 77 (1):224-244.
    We investigate Borel reducibility between equivalence relations $E(X;p)=X^{\mathbb{N}}/\ell_{p}(X)'s$ where X is a separable Banach space. We show that this reducibility is related to the so called Hölder(α) embeddability between Banach spaces. By using the notions of type and cotype of Banach spaces, we present many results on reducibility and unreducibility between E(L r ; p)'s and E(c 0 ; p)'s for r, p ∈ [1, +∞). We also answer a problem presented by Kanovei in the affirmative (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  2.  79
    A borel reducibility theory for classes of countable structures.Harvey Friedman & Lee Stanley - 1989 - Journal of Symbolic Logic 54 (3):894-914.
    We introduce a reducibility preordering between classes of countable structures, each class containing only structures of a given similarity type (which is allowed to vary from class to class). Though we sometimes work in a slightly larger context, we are principally concerned with the case where each class is an invariant Borel class (i.e. the class of all models, with underlying set $= \omega$, of an $L_{\omega_1\omega}$ sentence; from this point of view, the reducibility can be thought (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   49 citations  
  3.  42
    Borel reducibility and finitely Hölder (α) embeddability.Longyun Ding - 2011 - Annals of Pure and Applied Logic 162 (12):970-980.
    Let , be a sequence of pseudo-metric spaces, and let p≥1. For , let . For Borel reducibility between equivalence relations , we show it is closely related to finitely Hölder embeddability between pseudo-metric spaces.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  4.  18
    Comparing Borel Reducibility and Depth of an ω-Stable Theory.Martin Koerwien - 2009 - Notre Dame Journal of Formal Logic 50 (4):365-380.
    In "A proof of Vaught's conjecture for ω-stable theories," the notions of ENI-NDOP and eni-depth have been introduced, which are variants of the notions of NDOP and depth known from Shelah's classification theory. First, we show that for an ω-stable first-order complete theory, ENI-NDOP allows tree decompositions of countable models. Then we discuss the relationship between eni-depth and the complexity of the isomorphism relation for countable models of such a theory in terms of Borel reducibility as introduced by (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  5.  58
    Borel reducibility and classification of von Neumann algebras.Román Sasyk & Asger Törnquist - 2009 - Bulletin of Symbolic Logic 15 (2):169-183.
    We announce some new results regarding the classification problem for separable von Neumann algebras. Our results are obtained by applying the notion of Borel reducibility and Hjorth's theory of turbulence to the isomorphism relation for separable von Neumann algebras.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  6.  14
    Bi-Borel Reducibility of Essentially Countable Borel Equivalence Relations.Greg Hjorth - 2005 - Journal of Symbolic Logic 70 (3):979 - 992.
  7.  35
    Baire reductions and good Borel reducibilities.Luca Motto Ros - 2010 - Journal of Symbolic Logic 75 (1):323-345.
    In [9] we have considered a wide class of "well-behaved" reducibilities for sets of reals. In this paper we continue with the study of Borel reducibilities by proving a dichotomy theorem for the degree-structures induced by good Borel reducibilities. This extends and improves the results of [9] allowing to deal with a larger class of notions of reduction (including, among others, the Baire class ξ functions).
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  8.  21
    A generalized Borel-reducibility counterpart of Shelah’s main gap theorem.Tapani Hyttinen, Vadim Kulikov & Miguel Moreno - 2017 - Archive for Mathematical Logic 56 (3-4):175-185.
    We study the κ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\kappa $$\end{document}-Borel-reducibility of isomorphism relations of complete first order theories in a countable language and show the consistency of the following: For all such theories T and T′\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T^{\prime }$$\end{document}, if T is classifiable and T′\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T^{\prime }$$\end{document} is not, then the isomorphism of models of T′\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  9.  42
    Beyond Borel-amenability: scales and superamenable reducibilities.Luca Motto Ros - 2010 - Annals of Pure and Applied Logic 161 (7):829-836.
    We analyze the degree-structure induced by large reducibilities under the Axiom of Determinacy. This generalizes the analysis of Borel reducibilities given in Alessandro Andretta and Donald A. Martin [1], Luca Motto Ros [6] and Luca Motto Ros. [5] e.g. to the projective levels.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  10. Borel and baire reducibility.Harvey Friedman - manuscript
    The Borel reducibility theory of Polish equivalence relations, at least in its present form, was initiated independently in [FS89] and [HKL90]. There is now an extensive literature on this topic, including fundamental work on the Glimm-Effros dichotomy in [HKL90], on countable Borel equivalence relations in [DJK94], and on Polish group actions in [BK96].
     
    Export citation  
     
    Bookmark  
  11.  34
    Borel-amenable reducibilities for sets of reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
    We show that if Ƒ is any "well-behaved" subset of the Borei functions and we assume the Axiom of Determinacy then the hierarchy of degrees on $P(^\omega \omega )$ induced by Ƒ turns out to look like the Wadge hierarchy (which is the special case where Ƒ is the set of continuous functions).
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  12.  37
    Effective Borel measurability and reducibility of functions.Vasco Brattka - 2005 - Mathematical Logic Quarterly 51 (1):19-44.
    The investigation of computational properties of discontinuous functions is an important concern in computable analysis. One method to deal with this subject is to consider effective variants of Borel measurable functions. We introduce such a notion of Borel computability for single-valued as well as for multi-valued functions by a direct effectivization of the classical definition. On Baire space the finite levels of the resulting hierarchy of functions can be characterized using a notion of reducibility for functions and (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   24 citations  
  13. Countable borel equivalence relations.S. Jackson, A. S. Kechris & A. Louveau - 2002 - Journal of Mathematical Logic 2 (01):1-80.
    This paper develops the foundations of the descriptive set theory of countable Borel equivalence relations on Polish spaces with particular emphasis on the study of hyperfinite, amenable, treeable and universal equivalence relations.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   26 citations  
  14.  55
    On Borel equivalence relations in generalized Baire space.Sy-David Friedman & Tapani Hyttinen - 2012 - Archive for Mathematical Logic 51 (3-4):299-304.
    We construct two Borel equivalence relations on the generalized Baire space κκ, κ ω, with the property that neither of them is Borel reducible to the other. A small modification of the construction shows that the straightforward generalization of the Glimm-Effros dichotomy fails.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15.  17
    Borel equivalence relations which are highly unfree.Greg Hjorth - 2008 - Journal of Symbolic Logic 73 (4):1271-1277.
    There is an ergodic, measure preserving, countable Borel equivalence relation E on a standard Borel probability space (X, µ) such that E\c is not essentially free on any conull C ⊂ X.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  16.  17
    Borel reductions and cub games in generalised descriptive set theory.Vadim Kulikov - 2013 - Journal of Symbolic Logic 78 (2):439-458.
    It is shown that the power set of $\kappa$ ordered by the subset relation modulo various versions of the non-stationary ideal can be embedded into the partial order of Borel equivalence relations on $2^\kappa$ under Borel reducibility. Here $\kappa$ is an uncountable regular cardinal with $\kappa^{<\kappa}=\kappa$.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  17.  27
    Superrigidity and countable Borel equivalence relations.Simon Thomas - 2003 - Annals of Pure and Applied Logic 120 (1-3):237-262.
    We formulate a Borel version of a corollary of Furman's superrigidity theorem for orbit equivalence and present a number of applications to the theory of countable Borel equivalence relations. In particular, we prove that the orbit equivalence relations arising from the natural actions of on the projective planes over the various p-adic fields are pairwise incomparable with respect to Borel reducibility.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  18.  66
    The effective theory of Borel equivalence relations.Ekaterina B. Fokina, Sy-David Friedman & Asger Törnquist - 2010 - Annals of Pure and Applied Logic 161 (7):837-850.
    The study of Borel equivalence relations under Borel reducibility has developed into an important area of descriptive set theory. The dichotomies of Silver [20] and Harrington, Kechris and Louveau [6] show that with respect to Borel reducibility, any Borel equivalence relation strictly above equality on ω is above equality on , the power set of ω, and any Borel equivalence relation strictly above equality on the reals is above equality modulo finite on . (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  19.  40
    New dichotomies for borel equivalence relations.Greg Hjorth & Alexander S. Kechris - 1997 - Bulletin of Symbolic Logic 3 (3):329-346.
    We announce two new dichotomy theorems for Borel equivalence relations, and present the results in context by giving an overview of related recent developments.§1. Introduction. For X a Polish space and E a Borel equivalence relation on X, a classification of X up to E-equivalence consists of finding a set of invariants I and a map c : X → I such that xEy ⇔ c = c. To be of any value we would expect I and c (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  20.  35
    Cofinal families of Borel equivalence relations and quasiorders.Christian Rosendal - 2005 - Journal of Symbolic Logic 70 (4):1325-1340.
    Families of Borel equivalence relations and quasiorders that are cofinal with respect to the Borel reducibility ordering, ≤B, are constructed. There is an analytic ideal on ω generating a complete analytic equivalence relation and any Borel equivalence relation reduces to one generated by a Borel ideal. Several Borel equivalence relations, among them Lipschitz isomorphism of compact metric spaces, are shown to be Kσ complete.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  21.  22
    Property τ and countable borel equivalence relations.Simon Thomas - 2007 - Journal of Mathematical Logic 7 (1):1-34.
    We prove Borel superrigidity results for suitably chosen actions of groups of the form SL2, where {p1, …, pt} is a finite nonempty set of primes, and present a number of applications to the theory of countable Borel equivalence relations. In particular, for each prime q, we prove that the orbit equivalence relations arising from the natural actions of SL2 on the projective lines ℚp ∪ {∞}, p ≠ q, over the various p-adic fields are pairwise incomparable with (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  22.  17
    Reducibility of Equivalence Relations Arising from Nonstationary Ideals under Large Cardinal Assumptions.David Asperó, Tapani Hyttinen, Vadim Kulikov & Miguel Moreno - 2019 - Notre Dame Journal of Formal Logic 60 (4):665-682.
    Working under large cardinal assumptions such as supercompactness, we study the Borel reducibility between equivalence relations modulo restrictions of the nonstationary ideal on some fixed cardinal κ. We show the consistency of Eλ-clubλ++,λ++, the relation of equivalence modulo the nonstationary ideal restricted to Sλλ++ in the space λ++, being continuously reducible to Eλ+-club2,λ++, the relation of equivalence modulo the nonstationary ideal restricted to Sλ+λ++ in the space 2λ++. Then we show that for κ ineffable Ereg2,κ, the relation of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  23.  29
    Basis theorems for non-potentially closed sets and graphs of uncountable borel chromatic number.Dominique Lecomte & Benjamin D. Miller - 2008 - Journal of Mathematical Logic 8 (2):121-162.
    We show that there is an antichain basis for neither the class of non-potentially closed Borel subsets of the plane under Borel rectangular reducibility nor the class of analytic graphs of uncountable Borel chromatic number under Borel reducibility.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  24.  14
    On the reducibility of isomorphism relations.Tapani Hyttinen & Miguel Moreno - 2017 - Mathematical Logic Quarterly 63 (3-4):175-192.
    We study the Borel reducibility of isomorphism relations in the generalized Baire space. In the main result we show for inaccessible κ, that if T is a classifiable theory and is stable with the orthogonal chain property (OCP), then the isomorphism of models of T is Borel reducible to the isomorphism of models of.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  37
    Wadge hierarchy and veblen hierarchy part I: Borel sets of finite rank.J. Duparc - 2001 - Journal of Symbolic Logic 66 (1):56-86.
    We consider Borel sets of finite rank $A \subseteq\Lambda^\omega$ where cardinality of Λ is less than some uncountable regular cardinal K. We obtain a "normal form" of A, by finding a Borel set Ω, such that A and Ω continuously reduce to each other. In more technical terms: we define simple Borel operations which are homomorphic to ordinal sum, to multiplication by a countable ordinal, and to ordinal exponentiation of base K, under the map which sends every (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  26.  19
    Continuous reducibility and dimension of metric spaces.Philipp Schlicht - 2018 - Archive for Mathematical Logic 57 (3-4):329-359.
    If is a Polish metric space of dimension 0, then by Wadge’s lemma, no more than two Borel subsets of X are incomparable with respect to continuous reducibility. In contrast, our main result shows that for any metric space of positive dimension, there are uncountably many Borel subsets of that are pairwise incomparable with respect to continuous reducibility. In general, the reducibility that is given by the collection of continuous functions on a topological space \\) (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  27.  54
    Monotone reducibility and the family of infinite sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
    Let A and B be subsets of the space 2 N of sets of natural numbers. A is said to be Wadge reducible to B if there is a continuous map Φ from 2 N into 2 N such that A = Φ -1 (B); A is said to be monotone reducible to B if in addition the map Φ is monotone, that is, $a \subset b$ implies $\Phi (a) \subset \Phi(b)$ . The set A is said to be monotone (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  34
    A Silver-like Perfect Set Theorem with an Application to Borel Model Theory.Joël Combase - 2011 - Notre Dame Journal of Formal Logic 52 (4):415-429.
    A number of results have been obtained concerning Borel structures starting with Silver and Friedman followed by Harrington, Shelah, Marker, and Louveau. Friedman also initiated the model theory of Borel (in fact totally Borel) structures. By this we mean the study of the class of Borel models of a given first-order theory. The subject was further investigated by Steinhorn. The present work is meant to go further in this direction. It is based on the assumption that (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  29.  19
    We announce two new dichotomy theorems for Borel equivalence rela-tions, and present the results in context by giving an overview of related recent developments. § 1. Introduction. For X a Polish (ie, separable, completely metrizable) space and E a Borel equivalence relation on X, a (complete) classification. [REVIEW]Greg Hjorth & Alexander S. Kechris - 1997 - Bulletin of Symbolic Logic 3 (3):329-346.
    We announce two new dichotomy theorems for Borel equivalence relations, and present the results in context by giving an overview of related recent developments.§1. Introduction. For X a Polish space and E a Borel equivalence relation on X, a classification of X up to E-equivalence consists of finding a set of invariants I and a map c : X → I such that xEy ⇔ c = c. To be of any value we would expect I and c (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  30. L'antinomie du transfini.E. Borel - 1900 - Philosophical Review 9:436.
    No categories
     
    Export citation  
     
    Bookmark  
  31. L'antinomie Du Transfini.E. Borel - 1901 - Revue Philosophique de la France Et de l'Etranger 51:525.
     
    Export citation  
     
    Bookmark  
  32. Probabilité et certitude.E. Borel - 1949 - Dialectica 3 (1):24.
    No categories
     
    Export citation  
     
    Bookmark   1 citation  
  33. Le Pluralisme.J. Boex-Borel & J. Rosny ainé - 1909 - Revue de Métaphysique et de Morale 17 (6):1-2.
    No categories
     
    Export citation  
     
    Bookmark  
  34.  8
    Le Pluralisme, Essai sur la Discontinuite et L'heterogeneite des Phenomenes.J. Boex-Borel - 1912 - Philosophical Review 21 (2):248-249.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  35. The rhythm of life, based on the philosophy of Lao-Tse.Henri Borel, Mabel Edith Galsworthy Lao-tzu & Reynolds - 1921 - London,: J. Murray. Edited by Laozi & Mabel Edith Reynolds.
     
    Export citation  
     
    Bookmark  
  36.  30
    Social scientists under threat: Resistance and self-censorship in Turkish academia.Vezir Aktas, Marco Nilsson & Klas Borell - 2019 - British Journal of Educational Studies 67 (2):169-186.
  37.  14
    Taking to the streets: A study of the street academy in ankara.Vezir Aktas, Marco Nilsson, Klas Borell & Roland S. Persson - 2020 - British Journal of Educational Studies 68 (3):365-388.
  38. Science et Philosophie.Jules Tannery & Emile Borel - 1912 - Revue de Métaphysique et de Morale 20 (2):2-3.
    No categories
     
    Export citation  
     
    Bookmark  
  39. Les triptyques reliquaires Dutuit: de l'oeil du connaisseur à l'examen en laboratoire. Histoire d'une réhabilitation.Isabelle Biron, Dominique Morel & Thierry Borel - 1998 - Techne 8:97-106.
  40.  13
    [Correspondance].E. Murisier & Emile Borel - 1902 - Revue Philosophique de la France Et de l'Etranger 53 (2):343 - 344.
  41.  10
    Negative results are needed to show the specific value of a cultural explanation for g.Ruben C. Arslan, Christoph J. von Borell, Julia Ostner & Lars Penke - 2017 - Behavioral and Brain Sciences 40.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  42.  40
    Organotherapy and the emergence of reproductive endocrinology.Merriley Borell - 1985 - Journal of the History of Biology 18 (1):1-30.
    Early scientific investigation of the reproductive process was neither a cause nor a direct result of changing social attitudes toward sex. It was instead part of the continuing search, initiated in the 1890s, to discover internal secretions that might be isolated and prove useful in therapy. Laboratory scientists, nonetheless, were among the many groups altering understanding of human sexual physiology in the first quarter of this century. The new data they generated regarding the dependence of human sexuality and fertility on (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  43.  20
    The Role of Emotion in Understanding Whiteness.Belinda Borell - 2021 - Journal of Bioethical Inquiry 18 (1):23-31.
    This paper argues that stoicism as a central element of whiteness shapes, controls, and ultimately limits the experience and expression of emotion in public space. I explore how this may play out in particular medical settings like hospitals in Aotearoa New Zealand. I argue that working in conjunction with other values of whiteness identified by Myser —hyper-individualism, a contractual view of relationships, and an emphasis on personal control and autonomy—this makes hospitals emotionally unsafe spaces for Māori and other groups who (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  44.  3
    Elements of the theory of probability.Emile Borel - 1909 - Prentice-Hall.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   8 citations  
  45.  29
    Biologists and the Promotion of Birth Control Research, 1918-1938.Merriley Borell - 1987 - Journal of the History of Biology 20 (1):51-87.
    In spite of these efforts in the 1920s and 1930s to initiate ongoing research on contraception, the subject of birth control remained a problem of concern primarily to the social activist rather than to the research scientist or practicing physician.80 In the 1930s, as has been shown, American scientists turned to the study of other aspects of reproductive physiology, while American physicians, anxious to eliminate the moral and medical dangers of contraception, only reluctantly accepted birth control as falling within their (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  46. Les Faux Amis, ou Les trahisons du vocabulaire anglais. Koessler, Derocquigny, Cazamian & Émile Borel - 1929 - Revue Philosophique de la France Et de l'Etranger 108:433-436.
     
    Export citation  
     
    Bookmark  
  47.  17
    Organotherapy, British physiology, and discovery of the internal secretions.Merriley Borell - 1976 - Journal of the History of Biology 9 (2):235 - 268.
  48.  28
    A propos d'un Traité de Probabilités.Emile Borel - 1924 - Revue Philosophique 98:321-336.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   7 citations  
  49.  42
    An Economic Paradox: The Sophism of the Heap of Wheat and Statistical Truths.Émile Borel - 2014 - Erkenntnis 79 (S5):1081-1088.
    [688/2197] In many economic matters there arises a paradox that may be related to what in logic courses is called the “sophism of the heap of wheat”. Among the sophisms bequeathed to us by the Greeks, none is worthier to have come down through the centuries than this “sophism of the heap of wheat”; indeed this no mere puzzle, but a topical example of a frequent difficulty, as much in practical life as in pure speculation.One grain of wheat does not (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  50.  15
    Biologists and the promotion of birth control research, 1918?1938.Merriley Borell - 1987 - Journal of the History of Biology 20 (1):51-87.
1 — 50 / 999