Results for ' Vaught's conjecture'

1000+ found
Order:
  1.  18
    Relative Vaught's Conjecture for Some Meager Groups.Ludomir Newelski - 2007 - Notre Dame Journal of Formal Logic 48 (1):115-132.
    Assume G is a superstable locally modular group. We describe for any countable model M of Th(G) the quotient group G(M) / Gm(M). Here Gm is the modular part of G. Also, under some additional assumptions we describe G(M) / Gm(M) relative to G⁻(M). We prove Vaught's Conjecture for Th(G) relative to Gm and a finite set provided that ℳ(G) = 1 and the ring of pseudoendomorphisms of G is finite.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  2.  19
    Vaught's conjecture for monomorphic theories.Miloš S. Kurilić - 2019 - Annals of Pure and Applied Logic 170 (8):910-920.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3.  23
    On Vaught’s Conjecture and finitely valued MV algebras.Antonio Di Nola & Giacomo Lenzi - 2012 - Mathematical Logic Quarterly 58 (3):139-152.
    We show that the complete first order theory of an MV algebra has equation image countable models unless the MV algebra is finitely valued. So, Vaught's Conjecture holds for all MV algebras except, possibly, for finitely valued ones. Additionally, we show that the complete theories of finitely valued MV algebras are equation image and that all ω-categorical complete theories of MV algebras are finitely axiomatizable and decidable. As a final result we prove that the free algebra on countably (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  17
    Vaught's conjecture for quite o-minimal theories.B. Sh Kulpeshov & S. V. Sudoplatov - 2017 - Annals of Pure and Applied Logic 168 (1):129-149.
  5.  8
    Vaught’s conjecture for almost chainable theories.Miloš S. Kurilić - 2021 - Journal of Symbolic Logic 86 (3):991-1005.
    A structure ${\mathbb Y}$ of a relational language L is called almost chainable iff there are a finite set $F \subset Y$ and a linear order $\,<$ on the set $Y\setminus F$ such that for each partial automorphism $\varphi $ of the linear order $\langle Y\setminus F, <\rangle $ the mapping $\mathop {\mathrm {id}}\nolimits _F \cup \varphi $ is a partial automorphism of ${\mathbb Y}$. By theorems of Fraïssé and Pouzet, an infinite structure ${\mathbb Y}$ is almost chainable iff the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  29
    Vaught’s Conjecture Without Equality.Nathanael Leedom Ackerman - 2015 - Notre Dame Journal of Formal Logic 56 (4):573-582.
    Suppose that $\sigma\in{\mathcal{L}}_{\omega _{1},\omega }$ is such that all equations occurring in $\sigma$ are positive, have the same set of variables on each side of the equality symbol, and have at least one function symbol on each side of the equality symbol. We show that $\sigma$ satisfies Vaught’s conjecture. In particular, this proves Vaught’s conjecture for sentences of $ {\mathcal{L}}_{\omega _{1},\omega }$ without equality.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  7.  30
    Vaught's conjecture for modules over a serial ring.Vera Puninskaya - 2000 - Journal of Symbolic Logic 65 (1):155-163.
    It is proved that Vaught's conjecture is true for modules over an arbitrary countable serial ring. It follows from the structural result that every module with few models over a (countable) serial ring is ω-stable.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  8.  8
    Sharp Vaught's conjecture for some classes of partial orders.Miloš S. Kurilić - 2024 - Annals of Pure and Applied Logic 175 (4):103411.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  9.  27
    Vaught's conjecture for weakly o-minimal theories of convexity rank 1.A. Alibek, B. S. Baizhanov, B. Sh Kulpeshov & T. S. Zambarnaya - 2018 - Annals of Pure and Applied Logic 169 (11):1190-1209.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  10.  40
    Vaught’s conjecture for superstable theories of finite rank.Steven Buechler - 2008 - Annals of Pure and Applied Logic 155 (3):135-172.
    In [R. Vaught, Denumerable models of complete theories, in: Infinitistic Methods, Pregamon, London, 1961, pp. 303–321] Vaught conjectured that a countable first order theory has countably many or 20 many countable models. Here, the following special case is proved.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  11.  26
    Vaught's conjecture for o-minimal theories.Laura L. Mayer - 1988 - Journal of Symbolic Logic 53 (1):146-159.
  12.  17
    Some variants of Vaught's conjecture from the perspective of algebraic logic.G. Sagi & D. Sziraki - 2012 - Logic Journal of the IGPL 20 (6):1064-1082.
  13.  47
    The topological Vaught's conjecture and minimal counterexamples.Howard Becker - 1994 - Journal of Symbolic Logic 59 (3):757-784.
  14.  20
    Introduction to the Special Issue on Vaught's Conjecture.Peter Cholak - 2007 - Notre Dame Journal of Formal Logic 48 (1):1-2.
  15.  18
    Bradd Hart and Matthew Valeriote. A structure theorem for strongly abelian varieties with few models. The journal of symbolic logic, vol. 56 , pp. 832–852. - Bradd Hart and Sergei Starchenko. Addendum to “A structure theorem for strongly abelian varieties.”The journal of symbolic logic., vol. 58 , pp. 1419–1425. - Bradd Hart, Sergei Starchenko, and Matthew Valeriote. Vaught's conjecture for varieties. Transactions of the American Mathematical Society, vol. 342 , pp. 173–196. - B. Hart and S. Starchenko. Superstable quasi-varieties. Annals of pure and applied logic, vol. 69 , pp. 53–71. - B. Hart, A. Pillay, and S. Starchenko. Triviality, NDOP and stable varieties. Annals of pure and applied logic., vol. 62 , pp. 119–146.Ralph McKenzie - 1999 - Journal of Symbolic Logic 64 (4):1820-1821.
  16.  11
    Applications of Fodor's lemma to Vaught's conjecture.Mark Howard - 1989 - Annals of Pure and Applied Logic 42 (1):1-19.
  17.  46
    Why some people are excited by Vaught's conjecture.Daniel Lascar - 1985 - Journal of Symbolic Logic 50 (4):973-982.
  18.  18
    Isomorphism of Computable Structures and Vaught's Conjecture.Howard Becker - 2013 - Journal of Symbolic Logic 78 (4):1328-1344.
  19.  32
    The Vaught Conjecture: Do Uncountable Models Count?John T. Baldwin - 2007 - Notre Dame Journal of Formal Logic 48 (1):79-92.
    We give a model theoretic proof, replacing admissible set theory by the Lopez-Escobar theorem, of Makkai's theorem: Every counterexample to Vaught's Conjecture has an uncountable model which realizes only countably many ℒ$_{ω₁,ω}$-types. The following result is new. Theorem: If a first-order theory is a counterexample to the Vaught Conjecture then it has 2\sp ℵ₁ models of cardinality ℵ₁.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  20.  14
    A Note on Counterexamples to the Vaught Conjecture.Greg Hjorth - 2007 - Notre Dame Journal of Formal Logic 48 (1):49-51.
    If some infinitary sentence provides a counterexample to Vaught's Conjecture, then there is an infinitary sentence which also provides a counterexample but has no model of cardinality bigger than ℵ₁.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  21.  25
    Categories of Topological Spaces and Scattered Theories.R. W. Knight - 2007 - Notre Dame Journal of Formal Logic 48 (1):53-77.
    We offer a topological treatment of scattered theories intended to help to explain the parallelism between, on the one hand, the theorems provable using Descriptive Set Theory by analysis of the space of countable models and, on the other, those provable by studying a tree of theories in a hierarchy of fragments of infinintary logic. We state some theorems which are, we hope, a step on the road to fully understanding counterexamples to Vaught's Conjecture. This framework is in (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  22.  34
    On the Strong Martin Conjecture.Masanori Itai - 1991 - Journal of Symbolic Logic 56 (3):862-875.
    We study the following conjecture. Conjecture. Let $T$ be an $\omega$-stable theory with continuum many countable models. Then either i) $T$ has continuum many complete extensions in $L_1$, or ii) some complete extension of $T$ in $L_1$ has continuum many $L_1$-types without parameters. By Shelah's proof of Vaught's conjecture for $\omega$-stable theories, we know that there are seven types of $\omega$-stable theory with continuum many countable models. We show that the conjecture is true for all (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  23.  58
    On the strong Martin conjecture.Masanori Itai - 1991 - Journal of Symbolic Logic 56 (3):862-875.
    We study the following conjecture. Conjecture. Let T be an ω-stable theory with continuum many countable models. Then either i) T has continuum many complete extensions in L1(T), or ii) some complete extension of T in L1 has continuum many L1-types without parameters. By Shelah's proof of Vaught's conjecture for ω-stable theories, we know that there are seven types of ω-stable theory with continuum many countable models. We show that the conjecture is true for all (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  24.  19
    Very simple theories without forking.Ludomir Newelski - 2003 - Archive for Mathematical Logic 42 (6):601-616.
    We prove Vaught's conjecture for minimal trivial simple theories satisfying the generalized independence theorem.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  25.  59
    Modules with few types over a hereditary noetherian prime ring.Vera Puninskaya - 2001 - Journal of Symbolic Logic 66 (1):271-280.
    It is proved that Vaught's conjecture is true for modules over an arbitrary countable hereditary noetherian prime ring.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  26.  19
    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  
  27.  36
    The classification of small weakly minimal sets. II.Steven Buechler - 1988 - Journal of Symbolic Logic 53 (2):625-635.
    The main result is Vaught's conjecture for weakly minimal, locally modular and non-ω-stable theories. The more general results yielding this are the following. THEOREM A. Suppose that T is a small unidimensional theory and D is a weakly minimal set, definable over the finite set B. Then for all finite $A \subset D$ there are only finitely many nonalgebraic strong types over B realized in $\operatorname{acl}(A) \cap D$ . THEOREM B. Suppose that T is a small, unidimensional, non-ω-stable (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  22
    Stationarily ordered types and the number of countable models.Slavko Moconja & Predrag Tanović - 2020 - Annals of Pure and Applied Logic 171 (3):102765.
    We introduce the notions of stationarily ordered types and theories; the latter generalizes weak o-minimality and the former is a relaxed version of weak o-minimality localized at the locus of a single type. We show that forking, as a binary relation on elements realizing stationarily ordered types, is an equivalence relation and that each stationarily ordered type in a model determines some order-type as an invariant of the model. We study weak and forking non-orthogonality of stationarily ordered types, show that (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  29.  23
    The Borel Complexity of Isomorphism for Theories with Many Types.David Marker - 2007 - Notre Dame Journal of Formal Logic 48 (1):93-97.
    During the Notre Dame workshop on Vaught's Conjecture, Hjorth and Kechris asked which Borel equivalence relations can arise as the isomorphism relation for countable models of a first-order theory. In particular, they asked if the isomorphism relation can be essentially countable but not tame. We show this is not possible if the theory has uncountably many types.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  30.  13
    The property “arithmetic-is-recursive” on a cone.Uri Andrews, Matthew Harrison-Trainor & Noah Schweber - 2021 - Journal of Mathematical Logic 21 (3):2150021.
    We say that a theory [Formula: see text] satisfies arithmetic-is-recursive if any [Formula: see text]-computable model of [Formula: see text] has an [Formula: see text]-computable copy; that is, the models of [Formula: see text] satisfy a sort of jump inversion. We give an example of a theory satisfying arithmetic-is-recursive non-trivially and prove that the theories satisfying arithmetic-is-recursive on a cone are exactly those theories with countably many [Formula: see text]-back-and-forth types.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  31.  13
    The property “arithmetic-is-recursive” on a cone.Uri Andrews, Matthew Harrison-Trainor & Noah Schweber - 2021 - Journal of Mathematical Logic 21 (3).
    We say that a theory T satisfies arithmetic-is-recursive if any X′-computable model of T has an X-computable copy; that is, the models of T satisfy a sort of jump inversion. We give an example of a...
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  32.  14
    The Number of Countable Differentially Closed Fields.David Marker - 2007 - Notre Dame Journal of Formal Logic 48 (1):99-113.
    We outline the Hrushovsk-Sokolović proof of Vaught's Conjecture for differentially closed fields, focusing on the use of dimensions to code graphs.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  33.  13
    [Omnibus Review].Ralph McKenzie - 1999 - Journal of Symbolic Logic 64 (4):1820-1821.
    Bradd Hart, Matthew Valeriote, A Structure Theorem for Strongly Abelian Varieties with Few Models.Bradd Hart, Sergei Starchenko, Addendum to "A Structure Theorem for Strongly Abelian Varieties.".Bradd Hart, Sergei Starchenko, Matthew Valeriote, Vaught's Conjecture for Varieties.B. Hart, S. Starchenko, Superstable Quasi-Varieties.B. Hart, A. Pillay, S. Starchenko, Triviality, NDOP and Stable Varieties.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  34.  24
    Independently axiomatizable ℒω1,ω theories.Greg Hjorth & Ioannis A. Souldatos - 2009 - Journal of Symbolic Logic 74 (4):1273-1286.
    In partial answer to a question posed by Arnie Miller [4] and X. Caicedo [2] we obtain sufficient conditions for an ℒω1,ω theory to have an independent axiomatization. As a consequence we obtain two corollaries: The first, assuming Vaught's Conjecture, every ℒω1,ω theory in a countable language has an independent axiomatization. The second, this time outright in ZFC, every intersection of a family of Borel sets can be formed as the intersection of a family of independent Borel sets.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  35.  35
    The classification of small weakly minimal sets. III: Modules.Steven Buechler - 1988 - Journal of Symbolic Logic 53 (3):975-979.
    Theorem A. Let M be a left R-module such that Th(M) is small and weakly minimal, but does not have Morley rank 1. Let $A = \mathrm{acl}(\varnothing) \cap M$ and $I = \{r \in R: rM \subset A\}$ . Notice that I is an ideal. (i) F = R/I is a finite field. (ii) Suppose that a, b 0 ,...,b n ∈ M and a b̄. Then there are s, r i ∈ R, i ≤ n, such that sa + (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  36.  52
    The classification of small types of rank ω, part I.Steven Buechler & Colleen Hoover - 2001 - Journal of Symbolic Logic 66 (4):1884-1898.
    Certain basic concepts of geometrical stability theory are generalized to a class of closure operators containing algebraic closure. A specific case of a generalized closure operator is developed which is relevant to Vaught's conjecture. As an application of the methods, we prove THEOREM A. Let G be a superstable group of U-rank ω such that the generics of G are locally modular and Th(G) has few countable models. Let G - be the group of nongeneric elements of G, (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  37.  57
    The First Order Properties of Products of Algebraic Systems.S. Feferman & R. L. Vaught - 1967 - Journal of Symbolic Logic 32 (2):276-276.
  38.  21
    Knight's model, its automorphism group, and characterizing the uncountable cardinals.Greg Hjorth - 2002 - Journal of Mathematical Logic 2 (01):113-144.
    We show that every ℵα can be characterized by the Scott sentence of some countable model; moreover there is a countable structure whose Scott sentence characterizes ℵ1 but whose automorphism group fails the topological Vaught conjecture on analytic sets. We obtain some partial information on Ulm type dichotomy theorems for the automorphism group of Knight's model.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  39.  39
    Finite Axiomatizability of Theories in the Predicate Calculus Using Additional Predicate Symbols.S. C. Kleene, W. Craig & R. L. Vaught - 1971 - Journal of Symbolic Logic 36 (2):334-335.
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  40.  13
    The Embedding Problem for the Recursively Enumerable Degrees.Shoenfield'S. Conjecture - 1985 - In Anil Nerode & Richard A. Shore (eds.), Recursion theory. Providence, R.I.: American Mathematical Society. pp. 42--13.
  41.  62
    Chang’s Conjecture and weak square.Hiroshi Sakai - 2013 - Archive for Mathematical Logic 52 (1-2):29-45.
    We investigate how weak square principles are denied by Chang’s Conjecture and its generalizations. Among other things we prove that Chang’s Conjecture does not imply the failure of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\square_{\omega_1, 2}}$$\end{document}, i.e. Chang’s Conjecture is consistent with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\square_{\omega_1, 2}}$$\end{document}.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  42.  21
    Two Concepts of God1: CARL G. VAUGHT.Carl G. Vaught - 1970 - Religious Studies 6 (3):221-228.
    Genuine religion always involves the worship of what is genuinely ultimate. Religion, worship, and ultimate reality are thus indissolubly related. The task of reflective thought in this domain is to distinguish what is sound from what is spurious in religion; to characterise the meaning of religious devotion; and to attempt to articulate the nature of the ultimate reality to which men's worship is directed.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  43.  13
    Rado’s Conjecture and its Baire version.Jing Zhang - 2019 - Journal of Mathematical Logic 20 (1):1950015.
    Rado’s Conjecture is a compactness/reflection principle that says any nonspecial tree of height ω1 has a nonspecial subtree of size ℵ1. Though incompatible with Martin’s Axiom, Rado’s Conjecture turns out to have many interesting consequences that are also implied by certain forcing axioms. In this paper, we obtain consistency results concerning Rado’s Conjecture and its Baire version. In particular, we show that a fragment of PFA, which is the forcing axiom for Baire Indestructibly Proper forcings, is compatible (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  44.  4
    Encounters with God in Augustine's Confessions: Books VII-IX.Carl G. Vaught - 2004 - SUNY Press.
    This reappraisal of the middle section of Augustine's Confessions covers the period of Augustine's conversion to Christianity. The author argues against the prevailing Neoplatonic interpretation of Augustine.
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  45.  55
    Kueker's conjecture for stable theories.Ehud Hrushovski - 1989 - Journal of Symbolic Logic 54 (1):207-220.
    Kueker's conjecture is proved for stable theories, for theories that interpret a linear ordering, and for theories with Skolem functions. The proof of the stable case involves certain results on coordinatization that are of independent interest.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  46.  4
    The Journey toward God in Augustine's Confessions: Books I-VI.Carl G. Vaught - 2003 - SUNY Press.
    A new interpretation of the first six books of Augustine's Confessions, emphasizing the importance of Christianity rather than Neoplatonism.
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  47.  26
    Borel's conjecture in topological groups.Fred Galvin & Marion Scheepers - 2013 - Journal of Symbolic Logic 78 (1):168-184.
    We introduce a natural generalization of Borel's Conjecture. For each infinite cardinal number $\kappa$, let ${\sf BC}_{\kappa}$ denote this generalization. Then ${\sf BC}_{\aleph_0}$ is equivalent to the classical Borel conjecture. Assuming the classical Borel conjecture, $\neg{\sf BC}_{\aleph_1}$ is equivalent to the existence of a Kurepa tree of height $\aleph_1$. Using the connection of ${\sf BC}_{\kappa}$ with a generalization of Kurepa's Hypothesis, we obtain the following consistency results: 1. If it is consistent that there is a 1-inaccessible cardinal (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  48.  51
    Alfred Tarski's work in model theory.Robert L. Vaught - 1986 - Journal of Symbolic Logic 51 (4):869-882.
  49. 10. Craven's conjecture.J. S. Kelly - 1991 - Social Choice and Welfare 8 (3).
     
    Export citation  
     
    Bookmark  
  50.  17
    Goldbach’s Conjecture as a ‘Transcendental’ Theorem.Francesco Panizzoli - 2019 - Axiomathes 29 (5):463-481.
    Goldbach’s conjecture, if not read in number theory, but in a precise foundation theory of mathematics, that refers to the metaphysical ‘theory of the participation’ of Thomas Aquinas, poses a surprising analogy between the category of the quantity, within which the same arithmetic conjecture is formulated, and the transcendental/formal dimension. It says: every even number is ‘like’ a two, that is: it has the form-of-two. And that means: it is the composition of two units; not two equal arithmetic (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
1 — 50 / 1000