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 language | English |
|---|---|
| Pages (from-to) | 1359-1376 |
| Number of pages | 18 |
| Journal | Transactions of the American Mathematical Society |
| Volume | 349 |
| Issue number | 4 |
| DOIs | |
| State | Published - 1997 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver