10 found
Order:
  1.  14
    Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles.Vincent Guingona, Cameron Donnay Hill & Lynn Scow - 2017 - Annals of Pure and Applied Logic 168 (5):1091-1111.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  2.  38
    On uniform definability of types over finite sets.Vincent Guingona - 2012 - Journal of Symbolic Logic 77 (2):499-514.
    In this paper, using definability of types over indiscernible sequences as a template, we study a property of formulas and theories called "uniform definability of types over finite sets" (UDTFS). We explore UDTFS and show how it relates to well-known properties in model theory. We recall that stable theories and weakly o-minimal theories have UDTFS and UDTFS implies dependence. We then show that all dp-minimal theories have UDTFS.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  3.  8
    Ranks based on strong amalgamation Fraïssé classes.Vincent Guingona & Miriam Parnes - 2023 - Archive for Mathematical Logic 62 (7):889-929.
    In this paper, we introduce the notion of $${\textbf{K}} $$ -rank, where $${\textbf{K}} $$ is a strong amalgamation Fraïssé class. Roughly speaking, the $${\textbf{K}} $$ -rank of a partial type is the number “copies” of $${\textbf{K}} $$ that can be “independently coded” inside of the type. We study $${\textbf{K}} $$ -rank for specific examples of $${\textbf{K}} $$, including linear orders, equivalence relations, and graphs. We discuss the relationship of $${\textbf{K}} $$ -rank to other ranks in model theory, including dp-rank and (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  4.  69
    On VC-minimal theories and variants.Vincent Guingona & Michael C. Laskowski - 2013 - Archive for Mathematical Logic 52 (7-8):743-758.
    In this paper, we study VC-minimal theories and explore related concepts. We first define the notion of convex orderablity and show that this lies strictly between VC-minimality and dp-minimality. To do this we prove a general result about set systems with independence dimension ≤ 1. Next, we define the notion of weak VC-minimality, show it lies strictly between VC-minimality and dependence, and show that all unstable weakly VC-minimal theories interpret an infinite linear order. Finally, we define the notion full VC-minimality, (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  5.  18
    On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension.Vincent Guingona & Cameron Donnay Hill - 2015 - Annals of Pure and Applied Logic 166 (4):502-525.
  6.  26
    On positive local combinatorial dividing-lines in model theory.Vincent Guingona & Cameron Donnay Hill - 2019 - Archive for Mathematical Logic 58 (3-4):289-323.
    We introduce the notion of positive local combinatorial dividing-lines in model theory. We show these are equivalently characterized by indecomposable algebraically trivial Fraïssé classes and by complete prime filter classes. We exhibit the relationship between this and collapse-of-indiscernibles dividing-lines. We examine several test cases, including those arising from various classes of hypergraphs.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  7.  21
    Convexly orderable groups and valued fields.Joseph Flenner & Vincent Guingona - 2014 - Journal of Symbolic Logic 79 (1):154-170.
  8.  12
    On Vapnik‐Chervonenkis density over indiscernible sequences.Vincent Guingona & Cameron Donnay Hill - 2014 - Mathematical Logic Quarterly 60 (1-2):59-65.
    In this paper, we study Vapnik‐Chervonenkis density (VC‐density) over indiscernible sequences (denoted VCind‐density). We answer an open question in [1], showing that VCind‐density is always integer valued. We also show that VCind‐density and dp‐rank coincide in the natural way.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  9.  23
    On VC-minimal fields and dp-smallness.Vincent Guingona - 2014 - Archive for Mathematical Logic 53 (5-6):503-517.
    In this paper, we show that VC-minimal ordered fields are real closed. We introduce a notion, strictly between convexly orderable and dp-minimal, that we call dp-small, and show that this is enough to characterize many algebraic theories. For example, dp-small ordered groups are abelian divisible and dp-small ordered fields are real closed.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  10.  7
    On VC-Density in VC-Minimal Theories.Vincent Guingona - 2022 - Notre Dame Journal of Formal Logic 63 (3):395-413.
    We show that any formula with two free variables in a Vapnik–Chervonenkis (VC) minimal theory has VC-codensity at most 2. Modifying the argument slightly, we give a new proof of the fact that, in a VC-minimal theory where acleq= dcleq, the VC-codensity of a formula is at most the number of free variables (from the work of Aschenbrenner et al., the author, and Laskowski).
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark