27 found
Order:
  1.  34
    Simple theories.Byunghan Kim & Anand Pillay - 1997 - Annals of Pure and Applied Logic 88 (2-3):149-164.
  2.  11
    Independence over arbitrary sets in NSOP1 theories.Jan Dobrowolski, Byunghan Kim & Nicholas Ramsey - 2022 - Annals of Pure and Applied Logic 173 (2):103058.
    We study Kim-independence over arbitrary sets. Assuming that forking satisfies existence, we establish Kim's lemma for Kim-dividing over arbitrary sets in an NSOP1 theory. We deduce symmetry of Kim-independence and the independence theorem for Lascar strong types.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  3.  32
    Tree indiscernibilities, revisited.Byunghan Kim, Hyeung-Joon Kim & Lynn Scow - 2014 - Archive for Mathematical Logic 53 (1-2):211-232.
    We give definitions that distinguish between two notions of indiscernibility for a set {aη∣η∈ω>ω}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\{a_{\eta} \mid \eta \in ^{\omega>}\omega\}}$$\end{document} that saw original use in Shelah [Classification theory and the number of non-isomorphic models. North-Holland, Amsterdam, 1990], which we name s- and str−indiscernibility. Using these definitions and detailed proofs, we prove s- and str-modeling theorems and give applications of these theorems. In particular, we verify a step in the argument that TP is equivalent (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  4.  28
    Notions around tree property 1.Byunghan Kim & Hyeung-Joon Kim - 2011 - Annals of Pure and Applied Logic 162 (9):698-709.
    In this paper, we study the notions related to tree property 1 , or, equivalently, SOP2. Among others, we supply a type-counting criterion for TP1 and show the equivalence of TP1 and k- TP1. Then we introduce the notions of weak k- TP1 for k≥2, and also supply type-counting criteria for those. We do not know whether weak k- TP1 implies TP1, but at least we prove that each weak k- TP1 implies SOP1. Our generalization of the tree-indiscernibility results in (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  5. Simplicity, and stability in there.Byunghan Kim - 2001 - Journal of Symbolic Logic 66 (2):822-836.
    Firstly, in this paper, we prove that the equivalence of simplicity and the symmetry of forking. Secondly, we attempt to recover definability part of stability theory to simplicity theory. In particular, using elimination of hyperimaginaries we prove that for any supersimple T, canonical base of an amalgamation class P is the union of names of ψ-definitions of P, ψ ranging over stationary L-formulas in P. Also, we prove that the same is true with stable formulas for an 1-based theory having (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  6.  58
    Constructing the hyperdefinable group from the group configuration.Tristram de Piro, Byunghan Kim & Jessica Millar - 2006 - Journal of Mathematical Logic 6 (2):121-139.
    Under [Formula: see text]-amalgamation, we obtain the canonical hyperdefinable group from the group configuration.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  7.  16
    A note on Lascar strong types in simple theories.Byunghan Kim - 1998 - Journal of Symbolic Logic 63 (3):926-936.
    Let T be a countable, small simple theory. In this paper, we prove that for such T, the notion of Lascar strong type coincides with the notion of strong type, over an arbitrary set.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  8.  13
    The Lascar groups and the first homology groups in model theory.Jan Dobrowolski, Byunghan Kim & Junguk Lee - 2017 - Annals of Pure and Applied Logic 168 (12):2129-2151.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  9.  34
    From stability to simplicity.Byunghan Kim & Anand Pillay - 1998 - Bulletin of Symbolic Logic 4 (1):17-36.
    §1. Introduction. In this report we wish to describe recent work on a class of first order theories first introduced by Shelah in [32], the simple theories. Major progress was made in the first author's doctoral thesis [17]. We will give a survey of this, as well as further works by the authors and others.The class of simple theories includes stable theories, but also many more, such as the theory of the random graph. Moreover, many of the theories of particular (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  10.  17
    Homology Groups of Types in Model Theory and the Computation of H 2.John Goodrick, Byunghan Kim & Alexei Kolesnikov - 2013 - Journal of Symbolic Logic 78 (4):1086-1114.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  11.  26
    Type-amalgamation properties and polygroupoids in stable theories.John Goodrick, Byunghan Kim & Alexei Kolesnikov - 2015 - Journal of Mathematical Logic 15 (1):1550004.
    We show that in a stable first-order theory, the failure of higher dimensional type amalgamation can always be witnessed by algebraic structures that we call n-ary polygroupoids. This generalizes a result of Hrushovski in [16] that failures of 4-amalgamation are witnessed by definable groupoids. The n-ary polygroupoids are definable in a mild expansion of the language.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  12.  16
    Generalized amalgamation and n -simplicity.Byunghan Kim, Alexei S. Kolesnikov & Akito Tsuboi - 2008 - Annals of Pure and Applied Logic 155 (2):97-114.
    We study generalized amalgamation properties in simple theories. We formulate a notion of generalized amalgamation in such a way so that the properties are preserved when we pass from T to Teq or Theq; we provide several equivalent ways of formulating the notion of generalized amalgamation.We define two distinct hierarchies of simple theories characterized by their amalgamation properties; examples are given to show the difference between the hierarchies.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  13.  21
    A Supersimple Nonlow Theory.Enrique Casanovas & Byunghan Kim - 1998 - Notre Dame Journal of Formal Logic 39 (4):507-518.
    This paper presents an example of a supersimple nonlow theory and characterizes its independence relation.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  14.  17
    Homology groups of types in model theory and the computation of $H_2$.John Goodrick, Byunghan Kim & Alexei Kolesnikov - 2013 - Journal of Symbolic Logic 78 (4):1086-1114.
  15. Coordinatisation and canonical bases in simple theories.Bradd Hart, Byunghan Kim & Anand Pillay - 2000 - Journal of Symbolic Logic 65 (1):293-309.
    In this paper we discuss several generalization of theorems from stability theory to simple theories. Cherlin and Hrushovski, in [2] develop a substitute for canonical bases in finite rank, ω-categorical supersimple theories. Motivated by methods there, we prove the existence of canonical bases (in a suitable sense) for types in any simple theory. This is done in Section 2. In general these canonical bases will (as far as we know) exist only as “hyperimaginaries”, namely objects of the forma/Ewhereais a possibly (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   30 citations  
  16.  15
    Simplicity Theory.Byunghan Kim - 2013 - Oxford University Press.
    An up-to-date account of the current techniques and results in Simplicity Theory, which has been a focus of research in model theory for the last decade. Suitable for logicians, mathematicians and graduate students working on model theory.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  17.  6
    On the number of countable models of a countable nsop1 theory without weight ω.Byunghan Kim - 2019 - Journal of Symbolic Logic 84 (3):1168-1175.
    In this article, we prove that if a countable non-${\aleph _0}$-categorical NSOP1 theory with nonforking existence has finitely many countable models, then there is a finite tuple whose own preweight is ω. This result is an extension of a theorem of the author on any supersimple theory.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  18.  11
    Homology groups of types in stable theories and the Hurewicz correspondence.John Goodrick, Byunghan Kim & Alexei Kolesnikov - 2017 - Annals of Pure and Applied Logic 168 (9):1710-1728.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  19.  13
    A classification of 2-chains having 1-shell boundaries in rosy theories.Byunghan Kim, Sunyoung Kim & Junguk Lee - 2015 - Journal of Symbolic Logic 80 (1):322-340.
  20.  14
    with Student Day on December 14, 2011.Sergei S. Goncharov, Byunghan Kim & Greg Restall - 2013 - Bulletin of Symbolic Logic 19 (2).
    Direct download  
     
    Export citation  
     
    Bookmark  
  21.  41
    Stable Definability and Generic Relations.Byunghan Kim & Rahim Moosa - 2007 - Journal of Symbolic Logic 72 (4):1163 - 1176.
    An amalgamation base p in a simple theory is stably definable if its canonical base is interdefinable with the set of canonical parameters for the ϕ-definitions of p as ϕ ranges through all stable formulae. A necessary condition for stably definability is given and used to produce an example of a supersimple theory with stable forking having types that are not stably definable. This answers negatively a question posed in [8]. A criterion for and example of a stably definable amalgamation (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  22.  2
    Proceedings of the 14th and 15th Asian Logic Conferences.Byunghan Kim, Jörg Brendle, Gyesik Lee, Fenrong Liu, R. Ramanujam, Shashi M. Srivastava, Akito Tsuboi & Liang Yu (eds.) - 2019 - World Scientific Publishing Company.
    The Asian Logic Conference (ALC) is a major international event in mathematical logic. It features the latest scientific developments in the fields of mathematical logic and its applications, logic in computer science, and philosophical logic. The ALC series also aims to promote mathematical logic in the Asia-Pacific region and to bring logicians together both from within Asia and elsewhere for an exchange of information and ideas. This combined proceedings volume represents works presented or arising from the 14th and 15th ALCs.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  23.  10
    The relativized Lascar groups, type-amalgamation, and algebraicity.Jan Dobrowolski, Byunghan Kim, Alexei Kolesnikov & Junguk Lee - 2021 - Journal of Symbolic Logic 86 (2):531-557.
    In this paper we study the relativized Lascar Galois group of a strong type. The group is a quasi-compact connected topological group, and if in addition the underlying theory T is G-compact, then the group is compact. We apply compact group theory to obtain model theoretic results in this note. -/- For example, we use the divisibility of the Lascar group of a strong type to show that, in a simple theory, such types have a certain model theoretic property that (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  24.  41
    A note on weak dividing.Byunghan Kim & Niandong Shi - 2007 - Archive for Mathematical Logic 46 (2):51-60.
    We study the notion of weak dividing introduced by S. Shelah. In particular we prove that T is stable iff weak dividing is symmetric.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  25.  25
    Recovering the hyperdefinable group action in the group configuration theorem.Byunghan Kim - 2010 - Journal of Symbolic Logic 75 (1):12-24.
    In this paper, we continue the construction done in [3], so that under model-4-CA or 4-CA, given a bounded quadrangle C induced from a group configuration, we build a canonical hyperdefinable homogeneous space equivalent to C. When C is principal, we can choose the homogeneous space principal as well.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  26.  11
    The Lascar Group and the Strong Types of Hyperimaginaries.Byunghan Kim - 2013 - Notre Dame Journal of Formal Logic 54 (3-4):497-507.
    This is an expository note on the Lascar group. We also study the Lascar group over hyperimaginaries and make some new observations on the strong types over those. In particular, we show that in a simple theory $\operatorname{Ltp}\equiv\operatorname{stp}$ in real context implies that for hyperimaginary context.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  27.  3
    Weak canonical bases in nsop theories.Byunghan Kim - 2021 - Journal of Symbolic Logic 86 (3):1259-1281.
    We study the notion of weak canonical bases in an NSOP $_{1}$ theory T with existence. Given $p=\operatorname {tp}$ where $B=\operatorname {acl}$ in ${\mathcal M}^{\operatorname {eq}}\models T^{\operatorname {eq}}$, the weak canonical base of p is the smallest algebraically closed subset of B over which p does not Kim-fork. With this aim we firstly show that the transitive closure $\approx $ of collinearity of an indiscernible sequence is type-definable. Secondly, we prove that given a total $\mathop {\smile \hskip -0.9em ^| \ (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark