Results for 'Ludomir Newelski'

34 found
Order:
  1.  16
    On Bounded Type-Definable Equivalence Relations.Ludomir Newelski & Krzysztof Krupi?Ski - 2002 - Notre Dame Journal of Formal Logic 43 (4):231-242.
    We investigate some topological properties of the spaces of classes of bounded type-definable equivalence relations.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  2.  15
    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  
  3. G-compactness and groups.Jakub Gismatullin & Ludomir Newelski - 2008 - Archive for Mathematical Logic 47 (5):479-501.
    Lascar described E KP as a composition of E L and the topological closure of E L (Casanovas et al. in J Math Log 1(2):305–319). We generalize this result to some other pairs of equivalence relations. Motivated by an attempt to construct a new example of a non-G-compact theory, we consider the following example. Assume G is a group definable in a structure M. We define a structure M′ consisting of M and X as two sorts, where X is an (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  4.  37
    Topological dynamics of definable group actions.Ludomir Newelski - 2009 - Journal of Symbolic Logic 74 (1):50-72.
    We interpret the basic notions of topological dynamics in the model-theoretic setting, relating them to generic types of definable group actions and their generalizations.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  5.  16
    Meager forking.Ludomir Newelski - 1994 - Annals of Pure and Applied Logic 70 (2):141-175.
    T is stable. We define the notion of meager regular type and prove that a meager regular type is locally modular. Assuming I < 2o and G is a definable abelian group with locally modular regular generics, we prove a counterpart of Saffe's conjecture. Using these results, for superstable T we prove the conjecture of vanishing multiplicities. Also, as a further application, in some additional cases we prove a conjecture regarding topological stability of pseudo-types over Q.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  6.  6
    Topological dynamics of stable groups.Ludomir Newelski - 2014 - Journal of Symbolic Logic 79 (4):1199-1223.
    AssumeGis a group definable in a modelMof a stable theoryT. We prove that the semigroupSG of completeG-types overMis an inverse limit of some semigroups type-definable inMeq. We prove that the maximal subgroups ofSG are inverse limits of some definable quotients of subgroups ofG. We consider the powers of types in the semigroupSG and prove that in a way every type inSG is profinitely many steps away from a type in a subgroup ofSG.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  7.  25
    Boundedness and absoluteness of some dynamical invariants in model theory.Krzysztof Krupiński, Ludomir Newelski & Pierre Simon - 2019 - Journal of Mathematical Logic 19 (2):1950012.
    Let [Formula: see text] be a monster model of an arbitrary theory [Formula: see text], let [Formula: see text] be any tuple of bounded length of elements of [Formula: see text], and let [Formula: see text] be an enumeration of all elements of [Formula: see text]. By [Formula: see text] we denote the compact space of all complete types over [Formula: see text] extending [Formula: see text], and [Formula: see text] is defined analogously. Then [Formula: see text] and [Formula: see (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  8.  50
    Omitting types and the real line.Ludomir Newelski - 1987 - Journal of Symbolic Logic 52 (4):1020-1026.
    We investigate some relations between omitting types of a countable theory and some notions defined in terms of the real line, such as for example the ideal of meager subsets ofR. We also try to express connections between the logical structure of a theory and the existence of its countable models omitting certain families of types.It is well known that assuming MA we can omit (...))
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  9. A model and its subset.Ludomir Newelski - 1992 - Journal of Symbolic Logic 57 (2):644-658.
    We try to count the number of countable models M of T with a fixed set Q = φ (M) of realizations of a type φ. Also, for stable T, we define an ordinal rank M measuring multiplicity of types, with additivity properties similar to those of U-rank.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  10.  4
    Weak Heirs, Coheirs, and the Ellis Semigroups.Adam Malinowski & Ludomir Newelski - forthcoming - Journal of Symbolic Logic:1-22.
    Assume$G\prec H$are groups and${\cal A}\subseteq {\cal P}(G),\ {\cal B}\subseteq {\cal P}(H)$are algebras of sets closed under left group translation. Under some additional assumptions we find algebraic connections between the Ellis [semi]groups of theG-flow$S({\cal A})$and theH-flow$S({\cal B})$. We apply these results in the model theoretic context. Namely, assumeGis a group definable in a modelMand$M\prec ^* N$. Using weak heirs and weak coheirs we point out some algebraic connections between the Ellis semigroups$S_{ext,G}(M)$and$S_{ext,G}(N)$. Assuming every minimal left ideal in$S_{ext,G}(N)$is a group we prove (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  11.  19
    Weakly minimal formulas: a global approach.Ludomir Newelski - 1990 - Annals of Pure and Applied Logic 46 (1):65-94.
  12. Small profinite groups.Ludomir Newelski - 2001 - Journal of Symbolic Logic 66 (2):859-872.
    We propose a model-theoretic framework for investigating profinite groups. Within this framework we define and investigate small profinite groups. We consider the question if any small profinite group has an open abelian subgroup.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  13. Scott analysis of pseudotypes.Ludomir Newelski - 1993 - Journal of Symbolic Logic 58 (2):648-663.
    This is a continuation of [N2]. We find a Borel definition of Q-isolation. We pursue a topological and Scott analysis of pseudotypes on S(Q).
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  14.  31
    Definable sets in Boolean-ordered o-minimal structures. I.Ludomir Newelski & Roman Wencel - 2001 - Journal of Symbolic Logic 66 (4):1821-1836.
    We prove weak elimination of imaginary elements for Boolean orderings with finitely many atoms. As a consequence we obtain equivalence of the two notions of o-minimality for Boolean ordered structures, introduced by C. Toffalori. We investigate atoms in Boolean algebras induced by algebraically closed subsets of Boolean ordered structures. We prove uniqueness of prime models in strongly o-minimal theories of Boolean ordered structures.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  15.  37
    Flat Morley sequences.Ludomir Newelski - 1999 - Journal of Symbolic Logic 64 (3):1261-1279.
    Assume T is a small superstable theory. We introduce the notion of a flat Morley sequence, which is a counterpart of the notion of an infinite Morley sequence in a type p, in case when p is a complete type over a finite set of parameters. We show that for any flat Morley sequence Q there is a model M of T which is τ-atomic over {Q}. When additionally T has few countable models and is 1-based, we prove that within (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  16.  14
    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  
  17.  22
    A model and its subset: the uncountable case.Ludomir Newelski - 1995 - Annals of Pure and Applied Logic 71 (2):107-129.
    Assume Q is a definable subset of a model of T. We define a notion of Q-isolated type, generalizing an earlier definition for countable Q. This notion is absolute. For superstable T, we give some sufficient conditions for the existence of Q-atomic models. We apply this to prove some results on weak categoricity over a predicate.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  18.  3
    Czy logika formalna ma sens?Ludomir Newelski - 2018 - Studia Philosophica Wratislaviensia 13 (3):49-55.
    Does formal logic make sense?This text is a commentary on the book Logika i argumentacja. Praktyczny kurs krytycznego myślenia Logic and Argumentation. A Practical Course In Critical Thinking by Professor Andrzej Kisielewicz. Prof. Kisielewicz argues there, among other things, that formal symbolic logic is inadequate to explain practical rational reasoning. This commentary defends formal logic in this respect. In particular, Prof. Kisielewicz proposes in his book a definition of practical logical inference. According to him, a conclusion follows from a given (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  19.  41
    Geometry of *-finite types.Ludomir Newelski - 1999 - Journal of Symbolic Logic 64 (4):1375-1395.
    Assume T is a superstable theory with $ countable models. We prove that any *-algebraic type of M-rank > 0 is m-nonorthogonal to a *-algebraic type of M-rank 1. We study the geometry induced by m-dependence on a *-algebraic type p* of M-rank 1. We prove that after some localization this geometry becomes projective over a division ring F. Associated with p* is a meager type p. We prove that p is determined by p* up to nonorthogonality and that F (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  20.  14
    Modular types in some supersimple theories.Ludomir Newelski - 2002 - Journal of Symbolic Logic 67 (4):1601-1615.
    We consider a small supersimple theory with a property (CS) (close to stability). We prove that if in such a theoryTthere is a typep∈S(A) (whereAis finite) withSU(p) = 1 and infinitely many extensions overacleq(A), then inTthere is a modular such type. Also, ifTis supersimple with (CS) andp∈S(∅) is isolated,SU(p) = 1 andphas infinitely many extensions overacleq(∅), thenpis modular.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  21.  36
    On atomic or saturated sets.Ludomir Newelski - 1996 - Journal of Symbolic Logic 61 (1):318-333.
    Assume T is stable, small and Φ(x) is a formula of L(T). We study the impact on $T\lceil\Phi$ of naming finitely many elements of a model of T. We consider the cases of $T\lceil\Phi$ which is ω-stable or superstable of finite rank. In these cases we prove that if T has $ countable models and Q = Φ(M) is countable and atomic or saturated, then any good type in S(Q) is τ-stable. If $T\lceil\Phi$ is ω-stable and (bounded, 1-based or of (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  22.  22
    On partitions of the real line into compact sets.Ludomir Newelski - 1987 - Journal of Symbolic Logic 52 (2):353-359.
  23.  28
    Omitting types for stable CCC theories.Ludomir Newelski - 1990 - Journal of Symbolic Logic 55 (3):1037-1047.
  24.  15
    On type definable subgroups of a stable group.L. Newelski - 1991 - Notre Dame Journal of Formal Logic 32 (2):173-187.
  25.  13
    Downey, R., Gasarch, W. and Moses, M., The structure.S. D. Friedman, W. G. Handley, S. S. Wainer, A. Joyal, I. Moerdijk, L. Newelski, F. van Engelen & J. van Oosten - 1994 - Annals of Pure and Applied Logic 70 (1):287.
  26. LD BEKLEMISHEV Proof-theoretic analysis by iterated reflection 515 EJ GRIFFITHS Limit lemmas and jump inversion in the enumeration degrees 553.M. Kim, D. Cenzer, Pg Hinman & L. Newelski - 2003 - Archive for Mathematical Logic 42 (6):614.
  27.  34
    Generic expansions of ω-categorical structures and semantics of generalized quantifiers.A. A. Ivanov - 1999 - Journal of Symbolic Logic 64 (2):775-789.
    LetMbe a countably infinite ω-categorical structure. Consider Aut(M) as a complete metric space by definingd(g, h) = Ω{2−n:g(xn) ≠h(xn) org−1(xn) ≠h−1(xn)} where {xn:n∈ ω} is an enumeration ofMAn automorphism α ∈ Aut(M) is generic if its conjugacy class is comeagre. J. Truss has shown in [11] that if the set P of all finite partial isomorphisms contains a co-final subset P1closed under conjugacy and having the amalgamation property and the joint embedding property then there is a generic automorphism. In the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  28.  9
    Semigroups in Stable Structures.Yatir Halevi - 2018 - Notre Dame Journal of Formal Logic 59 (3):417-436.
    Assume that G is a definable group in a stable structure M. Newelski showed that the semigroup SG of complete types concentrated on G is an inverse limit of the ∞-definable semigroups SG,Δ. He also showed that it is strongly π-regular: for every p∈SG,Δ, there exists n∈N such that pn is in a subgroup of SG,Δ. We show that SG,Δ is in fact an intersection of definable semigroups, so SG is an inverse limit of definable semigroups, and that the (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  29.  18
    Topological dynamics and definable groups.Anand Pillay - 2013 - Journal of Symbolic Logic 78 (2):657-666.
    We give a commentary on Newelski's suggestion or conjecture [8] that topological dynamics, in the sense of Ellis [3], applied to the action of a definable group $G(M)$ on its “external type space” $S_{G,\textit{ext}}(M)$, can explain, account for, or give rise to, the quotient $G/G^{00}$, at least for suitable groups in NIP theories. We give a positive answer for measure-stable (or $fsg$) groups in NIP theories. As part of our analysis we show the existence of “externally definable” generics of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  30.  22
    Omitting types in incomplete theories.Enrique Casanovas & Rafel Farré - 1996 - Journal of Symbolic Logic 61 (1):236-245.
    We characterize omissibility of a type, or a family of types, in a countable theory in terms of non-existence of a certain tree of formulas. We extend results of L. Newelski on omitting $ non-isolated types. As a consequence we prove that omissibility of a family of $ types is equivalent to omissibility of each countable subfamily.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  31.  30
    N–localization property.Andrzej Rosłanowski - 2006 - Journal of Symbolic Logic 71 (3):881 - 902.
    This paper is concerned with n-localization property introduced by Newelski and Rosłanowski in [10] and getting it for CS iterations of forcing notions.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  32.  14
    Definable topological dynamics and real Lie groups.Grzegorz Jagiella - 2015 - Mathematical Logic Quarterly 61 (1-2):45-55.
    We investigate definable topological dynamics of groups definable in an o‐minimal expansion of the field of reals. Assuming that a definable group G admits a model‐theoretic analogue of Iwasawa decomposition, namely the compact‐torsion‐free decomposition, we give a description of minimal subflows and the Ellis group of its universal definable flow in terms of this decomposition. In particular, the Ellis group of this flow is isomorphic to. This provides a range of counterexamples to a question by Newelski whether the Ellis (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  33.  52
    Generalizations of small profinite structures.Krzysztof Krupiński - 2010 - Journal of Symbolic Logic 75 (4):1147-1175.
    We generalize the model theory of small profinite structures developed by Newelski to the case of compact metric spaces considered together with compact groups of homeomorphisms and satisfying the existence of m-independent extensions (we call them compact e-structures). We analyze the relationships between smallness and different versions of the assumption of the existence of m-independent extensions and we obtain some topological consequences of these assumptions. Using them, we adopt Newelski's proofs of various results about small profinite structures to (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  34.  12
    Profinite structures interpretable in fields.Krzysztof Krupiński - 2006 - Annals of Pure and Applied Logic 142 (1):19-54.
    We investigate profinite structures in the sense of Newelski interpretable in fields. We show that profinite structures interpretable in separably closed fields are the same as profinite structures weakly interpretable in . We also find a strong connection with the inverse Galois problem. We give field theoretic constructions of profinite structures weakly interpretable in and satisfying some model theoretic properties, like smallness, m-normality, non-triviality, being -rank 1. For example we interpret in this way the profinite structure consisting of the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation