Results for ' Borel hierarchy'

1000+ found
Order:
  1.  6
    Long Borel hierarchies.Arnold W. Miller - 2008 - Mathematical Logic Quarterly 54 (3):307-322.
    We show that there is a model of ZF in which the Borel hierarchy on the reals has length ω2. This implies that ω1 has countable cofinality, so the axiom of choice fails very badly in our model. A similar argument produces models of ZF in which the Borel hierarchy has exactly λ + 1 levels for any given limit ordinal λ less than ω2. We also show that assuming a large cardinal hypothesis there are models (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2.  39
    The Borel Hierarchy Theorem from Brouwer's intuitionistic perspective.Wim Veldman - 2008 - Journal of Symbolic Logic 73 (1):1-64.
    In intuitionistic analysis, "Brouwer's Continuity Principle" implies, together with an "Axiom of Countable Choice", that the positively Borel sets form a genuinely growing hierarchy: every level of the hierarchy contains sets that do not occur at any lower level.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3. Borel hierarchy (Σ 0.Alexander S. Kechris - 1999 - Bulletin of Symbolic Logic 5 (2).
  4.  16
    Calibrating determinacy strength in levels of the borel hierarchy.Sherwood Hachtman - 2017 - Journal of Symbolic Logic 82 (2):510-548.
    We analyze the set-theoretic strength of determinacy for levels of the Borel hierarchy of the form$\Sigma _{1 + \alpha + 3}^0 $, forα<ω1. Well-known results of H. Friedman and D.A. Martin have shown this determinacy to requireα+ 1 iterations of the Power Set Axiom, but we ask what additional ambient set theory is strictly necessary. To this end, we isolate a family of weak reflection principles, Π1-RAPα, whose consistency strength corresponds exactly to the logical strength of${\rm{\Sigma }}_{1 + (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5.  6
    Regular Tree Languages in the First Two Levels of the Borel Hierarchy.Filippo Cavallari - 2019 - Bulletin of Symbolic Logic 25 (2):221-222.
    The thesis focuses on a quite recent research field lying in between Descriptive Set Theory and Automata Theory (for infinite objects). In both areas, one is often concerned with subsets of the Cantor space or of its homeomorphic copies. In Descriptive Set Theory, such subsets are usually stratified in topological hierarchies, like the Borel hierarchy, the Wadge hierarchy and the difference hierarchy; in Automata Theory, such sets are studied in terms of regularity, that is, the property (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  71
    The fine structure of the intuitionistic borel hierarchy.Wim Veldman - 2009 - Review of Symbolic Logic 2 (1):30-101.
    In intuitionistic analysis, a subset of a Polish space like or is called positively Borel if and only if it is an open subset of the space or a closed subset of the space or the result of forming either the countable union or the countable intersection of an infinite sequence of (earlier constructed) positively Borel subsets of the space. The operation of taking the complement is absent from this inductive definition, and, in fact, the complement of a (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  7.  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  
  8.  63
    Decomposing Borel functions and structure at finite levels of the Baire hierarchy.Janusz Pawlikowski & Marcin Sabok - 2012 - Annals of Pure and Applied Logic 163 (12):1748-1764.
    We prove that if f is a partial Borel function from one Polish space to another, then either f can be decomposed into countably many partial continuous functions, or else f contains the countable infinite power of a bijection that maps a convergent sequence together with its limit onto a discrete space. This is a generalization of a dichotomy discovered by Solecki for Baire class 1 functions. As an application, we provide a characterization of functions which are countable unions (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  9. Finite level borel games and a problem concerning the jump hierarchy.Harold T. Hodes - 1984 - Journal of Symbolic Logic 49 (4):1301-1318.
  10.  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  
  11.  22
    Hierarchies in φ‐spaces and applications.Victor L. Selivanov - 2005 - Mathematical Logic Quarterly 51 (1):45-61.
    We establish some results on the Borel and difference hierarchies in φ-spaces. Such spaces are the topological counterpart of the algebraic directed-complete partial orderings. E.g., we prove analogs of the Hausdorff Theorem relating the difference and Borel hierarchies and of the Lavrentyev Theorem on the non-collapse of the difference hierarchy. Some of our results generalize results of A. Tang for the space Pω. We also sketch some older applications of these hierarchies and present a new application to (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  12.  20
    Effective Borel degrees of some topological functions.Guido Gherardi - 2006 - Mathematical Logic Quarterly 52 (6):625-642.
    The focus of this paper is the incomputability of some topological functions using the tools of Borel computability theory, as introduced by V. Brattka in [3] and [4]. First, we analyze some basic topological functions on closed subsets of ℝn, like closure, border, intersection, and derivative, and we prove for such functions results of Σ02-completeness and Σ03-completeness in the effective Borel hierarchy. Then, following [13], we re-consider two well-known topological results: the lemmas of Urysohn and Urysohn-Tietze for (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  13.  32
    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  
  14.  21
    Some Results in the Wadge Hierarchy of Borel Sets.A. Louveau, A. S. Kechris, D. A. Martin, Y. N. Moschovakis & J. Saint Raymond - 1992 - Journal of Symbolic Logic 57 (1):264-266.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  15.  9
    Borel complexity and Ramsey largeness of sets of oracles separating complexity classes.Alex Creiner & Stephen Jackson - 2023 - Mathematical Logic Quarterly 69 (3):267-286.
    We prove two sets of results concerning computational complexity classes. First, we propose a new variation of the random oracle hypothesis, originally posed by Bennett and Gill after they showed that relative to a randomly chosen oracle, with probability 1. Their original hypothesis was quickly disproven in several ways, most famously in 1992 with the result that, in spite of the classes being shown unequal with probability 1. Here we propose a variation of what it means to be “large” using (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  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  
  17.  45
    Two simple sets that are not positively Borel.Wim Veldman - 2005 - Annals of Pure and Applied Logic 135 (1-3):151-209.
    The author proved in his Ph.D. Thesis [W. Veldman, Investigations in intuitionistic hierarchy theory, Ph.D. Thesis, Katholieke Universiteit Nijmegen, 1981] that, in intuitionistic analysis, the positively Borel subsets of Baire space form a genuinely growing hierarchy: every level of the hierarchy contains sets that do not occur at any lower level. It follows from this result that there are natural examples of analytic and also of co-analytic sets that are not positively Borel. It turns out, (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  18.  42
    A. Louveau. Some results in the Wadge hierarchy of Borel sets. Cabal seminar 79–81, Proceedings, Caltech-UCLA Logic Seminar 1979–81, edited by A. S. Kechris, D. A. Martin, and Y. N. Moschovakis, Lecture notes in mathematics, vol. 1019, Springer-Verlag, Berlin etc. 1983, pp. 28–55. - A. Louveau and J. Saint Raymond. Borel classes and closed games: Wadge-type and Hurewicz-type results. Transactions of the American Mathematical Society, vol. 304 , pp. 431–467. - Alain Louveau and Jean Saint Raymond. The strength of Borel Wadge determinacy. Cabal seminar 81–85, Proceedings, Caltech-UCLA Logic Seminar 1981–85, edited by A. S. Kechris, D. A. Martin, and J. R. Steel, Lecture notes in mathematics, vol. 1333, Springer-Verlag, Berlin etc. 1988, pp. 1–30. [REVIEW]Robert S. Lubarsky - 1992 - Journal of Symbolic Logic 57 (1):264-266.
  19.  38
    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.  31
    Diagonal Actions and Borel Equivalence Relations.Longyun Ding & Su Gao - 2006 - Journal of Symbolic Logic 71 (4):1081 - 1096.
    We investigate diagonal actions of Polish groups and the related intersection operator on closed subgroups of the acting group. The Borelness of the diagonal orbit equivalence relation is characterized and is shown to be connected with the Borelness of the intersection operator. We also consider relatively tame Polish groups and give a characterization of them in the class of countable products of countable abelian groups. Finally an example of a logic action is considered and its complexity in the Borel (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  21.  37
    The Hausdorff-Ershov Hierarchy in Euclidean Spaces.Armin Hemmerling - 2006 - Archive for Mathematical Logic 45 (3):323-350.
    The topological arithmetical hierarchy is the effective version of the Borel hierarchy. Its class Δta 2 is just large enough to include several types of pointsets in Euclidean spaces ℝ k which are fundamental in computable analysis. As a crossbreed of Hausdorff's difference hierarchy in the Borel class ΔB 2 and Ershov's hierarchy in the class Δ0 2 of the arithmetical hierarchy, the Hausdorff-Ershov hierarchy introduced in this paper gives a powerful classification (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  22.  13
    A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2022 - Journal of Symbolic Logic 87 (2):732-757.
    The Wadge hierarchy was originally defined and studied only in the Baire space. Here we extend the Wadge hierarchy of Borel sets to arbitrary topological spaces by providing a set-theoretic definition of all its levels. We show that our extension behaves well in second countable spaces and especially in quasi-Polish spaces. In particular, all levels are preserved by continuous open surjections between second countable spaces which implies e.g., several Hausdorff–Kuratowski -type theorems in quasi-Polish spaces. In fact, many (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  23.  9
    A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2020 - Journal of Symbolic Logic:1-26.
    The wedge hierarchy was originally defined and studied only in the Baire space (and some other zero-dimensional spaces). Here we extend the Wadge hierarchy of Borel sets to arbitrary topological spaces by providing a set-theoretic definition of all its levels. We show that our extension behaves well in second countable spaces and especially in quasi-Polish spaces. In particular, all levels are preserved by continuous open surjections between second countable spaces which implies e.g. several Hausdorff-Kuratowski-type theorems in quasi-Polish (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  24.  10
    A Wadge hierarchy for second countable spaces.Yann Pequignot - 2015 - Archive for Mathematical Logic 54 (5):659-683.
    We define a notion of reducibility for subsets of a second countable T 0 topological space based on relatively continuous relations and admissible representations. This notion of reducibility induces a hierarchy that refines the Baire classes and the Hausdorff–Kuratowski classes of differences. It coincides with Wadge reducibility on zero dimensional spaces. However in virtually every second countable T 0 space, it yields a hierarchy on Borel sets, namely it is well founded and antichains are of length at (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  25. L'antinomie du transfini.E. Borel - 1900 - Philosophical Review 9:436.
    No categories
     
    Export citation  
     
    Bookmark  
  26. Probabilité et certitude.E. Borel - 1949 - Dialectica 3 (1):24.
    No categories
     
    Export citation  
     
    Bookmark   1 citation  
  27.  7
    « C’est plus grave de faire un enfant que de faire une IVG! ». Redéfinir l’avortement par la physiologie : luttes des sages-femmes pour défendre une juridiction professionnelle controversée.Myriam Borel - 2024 - Revue de Synthèse 145 (1-2):261-293.
    Résumé En 1975, la loi inscrit l’IVG dans la juridiction de la médecine, investie comme instrument du contrôle social dans la régulation des naissances. La demande d’IVG demeurait pensée comme phénomène relevant de la pathologie. Cependant, une normalisation de cette activité s’opère dans le système de soins avec l’évolution de l’encadrement réglementaire et des techniques de prise en charge. Notamment, les sages-femmes sont enrôlées dans le réagencement des formes de l’action publique en la matière. Leur champ de compétence est élargi. (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  28.  38
    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  
  29.  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  
  30.  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  
  31. 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  
  32. L'antinomie Du Transfini.E. Borel - 1901 - Revue Philosophique de la France Et de l'Etranger 51:525.
     
    Export citation  
     
    Bookmark  
  33.  25
    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  
  34.  17
    Organotherapy, British physiology, and discovery of the internal secretions.Merriley Borell - 1976 - Journal of the History of Biology 9 (2):235 - 268.
  35.  5
    Mathematik--Kunst und Wissenschaft: Vortrag, gehalten an dem Mentorenabend der Carl Friedrich von Siemens Stiftung in München-Nymphenburg am 7. Mai 1981.Armand Borel - 1982 - München: Die Stiftung.
    Direct download  
     
    Export citation  
     
    Bookmark  
  36.  21
    Les paradoxes de l'infini.Emile Borel - 1946 - [Paris]: Gallimard.
    S'il est vrai qu'aucune passion, aucun souci ne résistent à la sérénité qu'apporte à l'esprit la discipline mathématique, c'est faire une cure de sérénité que lire le nouvel ouvrage d'Émile Borel, qui s'est proposé de raconter, dans ses traits essentiels, l'histoire des relations entre les mathématiciens et la notion d'infini. La première partie du livre relate les circonstances où s'est produite la rencontre des mathématiciens et de l'infini, en Grèce, quelques siècles avant l'ère chrétienne (Zénon, cruel Zénon!). La deuxième (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  37.  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  
  38.  14
    Biologists and the promotion of birth control research, 1918?1938.Merriley Borell - 1987 - Journal of the History of Biology 20 (1):51-87.
  39.  24
    Introduction.Marie-Jeanne Borel - 1988 - Argumentation 2 (3):295-297.
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  40.  16
    Probabilité et certitude.Emile Borel - 1949 - Dialectica 3 (1‐2):24-27.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  41.  9
    Reviewing Studies Etudes critiques – Betrachtungen zur Literatur.Marie-Jeanne Borel - 1979 - Dialectica 33 (2):151-151.
    Book Reviews in this ArticlePaul GochetMaurice BoudotKlaus‐Henrik JacobsenLèon BrunschvicgAndrè Bièler.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  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  
  43.  22
    Anthropological objects and negation.Marie-Jeanne Borel - 1992 - Argumentation 6 (1):7-27.
    Ever since Kant, the possibility of having objects of knowledge has been one of the most basic anthropological questions (“what can I know?”). For the logician, the linguist, or the semiologist who studies natural language, negation is one of these objects. However, as an operation and as a symbol, it has the paradoxical property of not being able to be objectivized in the discourse that treats it without being used in this construction. Of course, it is an entirely general problem (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  44.  2
    Note de lecture.Céline Borelle - 2014 - Alter - European Journal of Disability Research / Revue Européenne de Recherche Sur le Handicap 8 (4):295-298.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  45.  5
    Notes de lecture.Céline Borelle - 2020 - Alter - European Journal of Disability Research / Revue Européenne de Recherche Sur le Handicap 14 (4):340-345.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  46. Gradation / Degradation.Hierarchy - 2007 - In Jean Baudrillard (ed.), Exiles from dialogue. Malden, Mass.: Polity.
    No categories
     
    Export citation  
     
    Bookmark  
  47. Langage oral et écrit. I Pédagogie des notions de base.Suzanne Borel-Maisonny - 1961 - Revista Portuguesa de Filosofia 17 (2):229-229.
    No categories
     
    Export citation  
     
    Bookmark  
  48.  29
    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.
  49.  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  
  50.  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.
1 — 50 / 1000