Results for 'Non‐Borel sets'

1000+ found
Order:
  1.  19
    On the Existence of Two Analytic Non-Borel Sets Which are not Isomorphic.A. Maitra, C. Ryll-Nardzewski, R. Daniel Mauldin, Karel Hrbacek & Stephen G. Simpson - 1984 - Journal of Symbolic Logic 49 (2):665-668.
  2.  22
    Maitra A. and Ryll-Nardzewski C.. On the existence of two analytic non-Borel sets which are not isomorphic. Bulletin de L'Académie Polonaise des Sciences, Série des sciences mathematiques, astronomiques et physiques, vol. 18 , pp. 177–178.Mauldin R. Daniel. On nonisomorphic analytic sets. Proceedings of the American Mathematical Society, vol. 58 , pp. 241–244.Hrbacek Karel. On the complexity of analytic sets. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 24 , pp. 419–425.Hrbacek Karel and Simpson Stephen G.. On Kleene degrees of analytic sets. The Kleene Symposium, Proceedings of the symposium held June 18–24, 1978 at Madison, Wisconsin, U.S.A., edited by Barwise Jon, Keisler H. Jerome, and Kunen Kenneth, Studies in logic and the foundations of mathematics, vol. 101, North-Holland Publishing Company, Amsterdam, New York, and Oxford, 1980, pp. 347–352.Harrington Leo. Analytic determinacy and 0#. [REVIEW]Jacques Stern - 1984 - Journal of Symbolic Logic 49 (2):665-668.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  3.  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  
  4.  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  
  5.  20
    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  
  6.  30
    Review: Olivier Costa de Beauregard, Extension d'Une Theorie de M. J. de Neumann au cas des Projecteurs non Commutables. [REVIEW]A. Borel & E. Specker - 1949 - Journal of Symbolic Logic 14 (3):192-193.
  7.  16
    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  
  8.  34
    Borel equivalence relations and Lascar strong types.Krzysztof Krupiński, Anand Pillay & Sławomir Solecki - 2013 - Journal of Mathematical Logic 13 (2):1350008.
    The "space" of Lascar strong types, on some sort and relative to a given complete theory T, is in general not a compact Hausdorff topological space. We have at least three aims in this paper. The first is to show that spaces of Lascar strong types, as well as other related spaces and objects such as the Lascar group Gal L of T, have well-defined Borel cardinalities. The second is to compute the Borel cardinalities of the known examples as well (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  9.  28
    Calculus of variations and descriptive set theory.Nikolaos E. Sofronidis - 2009 - Mathematical Logic Quarterly 55 (5):535-538.
    If X is a locally compact Polish space, then LSC denotes the compact Polish space of lower semi-continuous real-valued functions on X equipped with the topology of epi-convergence.Our purpose in this article is to prove the following: if –∞ < α < β < ∞ and –∞ < a < b < ∞, while r ∈ ℕ \ {0}, then the set CV of all f ∈ LSC for which there is u ∈ Cr such that for any v ∈ (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  10.  24
    Preserving Non-null with Suslin+ Forcings.Jakob Kellner - 2006 - Archive for Mathematical Logic 45 (6):649-664.
    We introduce the notion of effective Axiom A and use it to show that some popular tree forcings are Suslin+. We introduce transitive nep and present a simplified version of Shelah’s “preserving a little implies preserving much”: If I is a Suslin ccc ideal (e.g. Lebesgue-null or meager) and P is a transitive nep forcing (e.g. P is Suslin+) and P does not make any I-positive Borel set small, then P does not make any I-positive set small.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  11. Borel sets and Ramsey's theorem.Fred Galvin & Karel Prikry - 1973 - Journal of Symbolic Logic 38 (2):193-198.
  12.  12
    On the non-existence of mad families.Haim Horowitz & Saharon Shelah - 2019 - Archive for Mathematical Logic 58 (3-4):325-338.
    We show that the non-existence of mad families is equiconsistent with \, answering an old question of Mathias. We also consider the above result in the general context of maximal independent sets in Borel graphs, and we construct a Borel graph G such that \ “there is no maximal independent set in G” is equiconsistent with \ “there exists an inaccessible cardinal”.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  13.  8
    Borel $$^{*}$$ Sets in the Generalized Baire Space and Infinitary Languages.Vadim Kulikov & Tapani Hyttinen - 2018 - In Hans van Ditmarsch & Gabriel Sandu (eds.), Jaakko Hintikka on Knowledge and Game Theoretical Semantics. Cham, Switzerland: Springer.
    We start by giving a survey to the theory of $${\text {Borel}}^{*}$$ sets in the generalized Baire space $${\text {Baire}}=\kappa ^{\kappa }$$. In particular we look at the relation of this complexity class to other complexity classes which we denote by $${\text {Borel}}$$, $${\Delta _1^1}$$ and $${\Sigma _1^1}$$ and the connections between $${\text {Borel}}^*$$ sets and the infinitely deep language $$M_{\kappa ^+\kappa }$$. In the end of the paper we will prove the consistency of $${\text {Borel}}^{*}\ne \Sigma ^{1}_{1}$$.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  14.  74
    σ-Homogeneity of Borel sets.Alexey Ostrovsky - 2011 - Archive for Mathematical Logic 50 (5-6):661-664.
    We give an affirmative answer to the following question: Is any Borel subset of a Cantor set C a sum of a countable number of pairwise disjoint h-homogeneous subspaces that are closed in X? It follows that every Borel set \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${X \subset {\bf R}^n}$$\end{document} can be partitioned into countably many h-homogeneous subspaces that are Gδ-sets in X.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15. Π11 Borel sets.Alexander S. Kechris, David Marker & Ramez L. Sami - 1989 - Journal of Symbolic Logic 54 (3):915 - 920.
  16.  38
    Vanishing borel sets.Kenneth Schilling - 1998 - Journal of Symbolic Logic 63 (1):262-268.
  17.  23
    Borel sets and hyperdegrees.Harvey M. Friedman - 1973 - Journal of Symbolic Logic 38 (3):405-409.
  18.  33
    A dedekind finite borel set.Arnold W. Miller - 2011 - Archive for Mathematical Logic 50 (1-2):1-17.
    In this paper we prove three theorems about the theory of Borel sets in models of ZF without any form of the axiom of choice. We prove that if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${B\subseteq 2^\omega}$$\end{document} is a Gδσ-set then either B is countable or B contains a perfect subset. Second, we prove that if 2ω is the countable union of countable sets, then there exists an Fσδ set \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  19.  16
    Borel ideals vs. Borel sets of countable relations and trees.Samy Zafrany - 1989 - Annals of Pure and Applied Logic 43 (2):161-195.
  20.  78
    Non-Monotonic Set Theory as a Pragmatic Foundation of Mathematics.Peter Verdée - 2013 - Foundations of Science 18 (4):655-680.
    In this paper I propose a new approach to the foundation of mathematics: non-monotonic set theory. I present two completely different methods to develop set theories based on adaptive logics. For both theories there is a finitistic non-triviality proof and both theories contain (a subtle version of) the comprehension axiom schema. The first theory contains only a maximal selection of instances of the comprehension schema that do not lead to inconsistencies. The second allows for all the instances, also the inconsistent (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  21.  12
    Locally finite ω‐languages and effective analytic sets have the same topological complexity.Olivier Finkel - 2016 - Mathematical Logic Quarterly 62 (4-5):303-318.
    Local sentences and the formal languages they define were introduced by Ressayre in. We prove that locally finite ω‐languages and effective analytic sets have the same topological complexity: the Borel and Wadge hierarchies of the class of locally finite ω‐languages are equal to the Borel and Wadge hierarchies of the class of effective analytic sets. In particular, for each non‐null recursive ordinal there exist some ‐complete and some ‐complete locally finite ω‐languages, and the supremum of the set of (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  22.  34
    Boolean operations, borel sets, and hausdorff's question.Abhijit Dasgupta - 1996 - Journal of Symbolic Logic 61 (4):1287-1304.
  23. Topological complexity of locally finite ω-languages.Olivier Finkel - 2008 - Archive for Mathematical Logic 47 (6):625-651.
    Locally finite omega languages were introduced by Ressayre [Formal languages defined by the underlying structure of their words. J Symb Log 53(4):1009–1026, 1988]. These languages are defined by local sentences and extend ω-languages accepted by Büchi automata or defined by monadic second order sentences. We investigate their topological complexity. All locally finite ω-languages are analytic sets, the class LOC ω of locally finite ω-languages meets all finite levels of the Borel hierarchy and there exist some locally finite ω-languages which (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  24.  30
    An absoluteness principle for borel sets.Greg Hjorth - 1998 - Journal of Symbolic Logic 63 (2):663-693.
  25.  27
    Some results about borel sets in descriptive set theory of hyperfinite sets.Boško Živaljević - 1990 - Journal of Symbolic Logic 55 (2):604-614.
  26.  18
    $Pi^1_1$ Borel Sets.Alexander S. Kechris, David Marker & Ramez L. Sami - 1989 - Journal of Symbolic Logic 54 (3):915-920.
  27.  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 Borel set (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  28. Rational choice on non-finite sets by means of expansion-contraction axioms.M. Carmen Sánchez - 1998 - Theory and Decision 45 (1):1-17.
    The rationalization of a choice function, in terms of assumptions that involve expansion or contraction properties of the feasible set, over non-finite sets is analyzed. Schwartz's results, stated in the finite case, are extended to this more general framework. Moreover, a characterization result when continuity conditions are imposed on the choice function, as well as on the binary relation that rationalizes it, is presented.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  29.  32
    Non-wellfounded set theory.Lawrence S. Moss - 2008 - Stanford Encyclopedia of Philosophy.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  30.  37
    Maximal Non-trivial Sets of Instances of Your Least Favorite Logical Principle.Lucas Rosenblatt - 2020 - Journal of Philosophy 117 (1):30-54.
    The paper generalizes Van McGee's well-known result that there are many maximal consistent sets of instances of Tarski's schema to a number of non-classical theories of truth. It is shown that if a non-classical theory rejects some classically valid principle in order to avoid the truth-theoretic paradoxes, then there will be many maximal non-trivial sets of instances of that principle that the non-classical theorist could in principle endorse. On the basis of this it is argued that the idea (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  31.  26
    Independence Proofs in Non-Classical Set Theories.Sourav Tarafder & Giorgio Venturi - 2023 - Review of Symbolic Logic 16 (4):979-1010.
    In this paper we extend to non-classical set theories the standard strategy of proving independence using Boolean-valued models. This extension is provided by means of a new technique that, combining algebras (by taking their product), is able to provide product-algebra-valued models of set theories. In this paper we also provide applications of this new technique by showing that: (1) we can import the classical independence results to non-classical set theory (as an example we prove the independence of $\mathsf {CH}$ ); (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  32.  13
    The game operator acting on wadge classes of borel sets.Gabriel Debs & Jean Saint Raymond - 2019 - Journal of Symbolic Logic 84 (3):1224-1239.
    We study the behavior of the game operator $$ on Wadge classes of Borel sets. In particular we prove that the classical Moschovakis results still hold in this setting. We also characterize Wadge classes ${\bf{\Gamma }}$ for which the class has the substitution property. An effective variation of these results shows that for all $1 \le \eta < \omega _1^{{\rm{CK}}}$ and $2 \le \xi < \omega _1^{{\rm{CK}}}$, is a Spector class while is not.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  33.  29
    On Non-wellfounded Sets as Fixed Points of Substitutions.Matti Pauna - 2001 - Notre Dame Journal of Formal Logic 42 (1):23-40.
    We study the non-wellfounded sets as fixed points of substitution. For example, we show that ZFA implies that every function has a fixed point. As a corollary we determine for which functions f there is a function g such that . We also present a classification of non-wellfounded sets according to their branching structure.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  34.  3
    Non felicitatem set miseriam. Untersuchungen zur ‘Historia Langobardorum Beneventanorum’ des Erchempert.Wolfgang Giese - 2010 - Frühmittelalterliche Studien 44 (1):83-136.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  35.  2
    Non-Classical Set Theories and Logics Associated With Them.Sourav Tarafder - 2019 - Bulletin of Symbolic Logic 25 (4):451-451.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  36.  37
    On Negation for Non-classical Set Theories.S. Jockwich Martinez & G. Venturi - 2020 - Journal of Philosophical Logic 50 (3):549-570.
    We present a case study for the debate between the American and the Australian plans, analyzing a crucial aspect of negation: expressivity within a theory. We discuss the case of non-classical set theories, presenting three different negations and testing their expressivity within algebra-valued structures for ZF-like set theories. We end by proposing a minimal definitional account of negation, inspired by the algebraic framework discussed.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  37.  6
    On supersets of non-low sets.Klaus Ambos-Spies, Rod G. Downey & Martin Monath - 2021 - Journal of Symbolic Logic 86 (3):1282-1292.
    We solve a longstanding question of Soare by showing that if ${\mathbf d}$ is a non-low $_2$ computably enumerable degree then ${\mathbf d}$ contains a c.e. set with no r-maximal c.e. superset.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  38.  10
    [Omnibus Review].Martin Goldstern - 1997 - Journal of Symbolic Logic 62 (2):680-683.
    Reviewed Works:Tomek Bartoszynski, Marion Scheepers, Set Theory, Annual Boise Extravaganza in Set Theory Conference, March 13-15, 1992, April 10-11, 1993, March 25-27, 1994, Boise State University, Boise, Idaho.R. Aharoni, A. Hajnal, E. C. Milner, Interval Covers of a Linearly Ordered Set.Eyal Amir, Haim Judah, Souslin Absoluteness, Uniformization and Regularity Properties of Projective Sets.Tomek Bartoszynski, Ireneusz Reclaw, Not Every $\gamma$-Set is Strongly Meager.Andreas Blass, Reductions Between Cardinal Characteristics of the Continuum.Claude Laflamme, Filter Games and Combinatorial Properties of Strategies.R. Daniel Mauldin, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  39.  19
    Totally non‐immune sets.Athanassios Tzouvaras - 2015 - Mathematical Logic Quarterly 61 (1-2):103-116.
    Let be a countable first‐order language and be an ‐structure. “Definable set” means a subset of M which is ‐definable in with parameters. A set is said to be immune if it is infinite and does not contain any infinite definable subset. X is said to be partially immune if for some definable A, is immune. X is said to be totally non‐immune if for every definable A, and are not immune. Clearly every definable set is totally non‐immune. Here we (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  40.  4
    Decomposing the real line into Borel sets closed under addition.Márton Elekes & Tamás Keleti - 2015 - Mathematical Logic Quarterly 61 (6):466-473.
    We consider decompositions of the real line into pairwise disjoint Borel pieces so that each piece is closed under addition. How many pieces can there be? We prove among others that the number of pieces is either at most 3 or uncountable, and we show that it is undecidable in and even in the theory if the number of pieces can be uncountable but less than the continuum. We also investigate various versions: what happens if we drop the Borelness requirement, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  41.  22
    Relative to any non-hyperarithmetic set.Noam Greenberg, Antonio Montalbán & Theodore A. Slaman - 2013 - Journal of Mathematical Logic 13 (1):1250007.
    We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish measure from category.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  42.  4
    On the decomposition of sets of reals to borel sets.A. Levy & R. M. Solovay - 1972 - Annals of Mathematical Logic 5 (1):1-19.
  43.  20
    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  
  44.  18
    Review: Arnold W. Miller, Descriptive Set Theory and Forcing. How to Prove Theorems about Borel Sets the Hard Way. [REVIEW]Tomek Bartoszynski - 1997 - Journal of Symbolic Logic 62 (1):320-321.
  45.  30
    Forcing by non-scattered sets.Miloš S. Kurilić & Stevo Todorčević - 2012 - Annals of Pure and Applied Logic 163 (9):1299-1308.
  46.  12
    Avoiding resuscitation in non-hospital settings: no consent forms.Don F. Reynolds & Celia K. Garrett - 1997 - Bioethics Forum 14 (1):13-19.
  47.  13
    Abelian pro-countable groups and non-Borel orbit equivalence relations.Maciej Malicki - 2016 - Mathematical Logic Quarterly 62 (6):575-579.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  4
    On the decomposition of sets of reals to Borel sets.A. Levy - 1972 - Annals of Mathematical Logic 5 (1):1.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  49.  11
    Degrees of Non α‐Speedable Sets.Steven Homer & Barry E. Jacobs - 1981 - Mathematical Logic Quarterly 27 (31‐35):539-548.
  50.  28
    Degrees of Non α‐Speedable Sets.Steven Homer & Barry E. Jacobs - 1981 - Mathematical Logic Quarterly 27 (31-35):539-548.
1 — 50 / 1000