Randomness and semigenericity

John T. Baldwin*, Saharon Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

Let L contain only the equality symbol and let L+ be an arbitrary finite symmetric relational language containing L. Suppose probabilities are defined on finite L+ structures with 'edge probability' n-α. By Tα, the almost sure theory of random L+-structures we mean the collection of L+-sentences which have limit probability 1. Tα denotes the theory of the generic structures for Kα (the collection of finite graphs G with 6α(G) = \G\ -α \edges of G \ hereditarily nonnegative). 0.1. Theorem. T, the almost sure theory of random L+ -structures, is the same as the theory Tα of the Kα -generic model. This theory is complete, stable, and nearly model complete. Moreover, it has the finite model property and has only infinite models so is not finitely axiomatizable.

Original languageEnglish
Pages (from-to)1359-1376
Number of pages18
JournalTransactions of the American Mathematical Society
Volume349
Issue number4
DOIs
StatePublished - 1997
Externally publishedYes

Keywords

  • 0-l-laws
  • Random graphs
  • Stability

Fingerprint

Dive into the research topics of 'Randomness and semigenericity'. Together they form a unique fingerprint.

Cite this