Characterization of NIP theories by ordered graph-indiscernibles

@article{Scow2012CharacterizationON,
  title={Characterization of NIP theories by ordered graph-indiscernibles},
  author={Lynn Scow},
  journal={Ann. Pure Appl. Log.},
  year={2012},
  volume={163},
  pages={1624-1641}
}
  • Lynn Scow
  • Published 2012
  • Mathematics, Computer Science
  • Ann. Pure Appl. Log.
  • Abstract We generalize the Unstable Formula Theorem characterization of stable theories from Shelah (1978) [11] , that a theory T is stable just in case any infinite indiscernible sequence in a model of T is an indiscernible set. We use a generalized form of indiscernibles from [11] , in our notation, a sequence of parameters from an L -structure M , ( b i : i ∈ I ) , indexed by an L ′ -structure I is L ′ -generalized indiscernible in M if qftp L ′ ( i ¯ ; I ) = qftp L ′ ( j ¯ ; I ) implies tp… CONTINUE READING
    16 Citations

    Topics from this paper.

    Generalized Indiscernibles as Model-complete Theories
    • 5
    • Highly Influenced
    • PDF
    Tree indiscernibilities, revisited
    • 18
    • PDF
    Some model-theoretic remarks on structural Ramsey theory
    • 1
    • Highly Influenced
    • PDF
    Indiscernibles, EM-Types, and Ramsey Classes of Trees
    • Lynn Scow
    • Mathematics, Computer Science
    • Notre Dame J. Formal Log.
    • 2015
    • 7
    • PDF
    The stability spectrum for Classes of Atomic Models
    • 8
    • PDF
    A separation theorem for simple theories
    • 1
    • PDF
    On n-Dependence
    • 9
    • PDF
    Ramsey Transfer to Reducts
    Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles
    • 10
    • PDF

    References

    SHOWING 1-10 OF 14 REFERENCES
    Models Without Indiscernibles
    • 111
    • PDF
    The stability spectrum for Classes of Atomic Models
    • 8
    • PDF
    On lhd*-maximality
    • 16
    • PDF
    Ramsey Classes and Homogeneous Structures
    • J. Nesetril
    • Mathematics, Computer Science
    • Comb. Probab. Comput.
    • 2005
    • 90
    Model theory : an introduction
    • 691
    • PDF
    On ⊳ * -maximality
    • 30
    • PDF
    Karp complexity and classes with the independence property
    • 12
    • PDF
    Homogeneous Structures and Ramsey Classes
    • 3
    • Highly Influential
    • PDF
    CLASSIFICATION THEORY AND THE NUMBER OF NON‐ISOMORPHIC MODELS
    • 419
    • Highly Influential