TY - JOUR
T1 - Randomness and semigenericity
AU - Baldwin, John T.
AU - Shelah, Saharon
PY - 1997
Y1 - 1997
N2 - 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.
AB - 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.
KW - 0-l-laws
KW - Random graphs
KW - Stability
UR - http://www.scopus.com/inward/record.url?scp=21744459507&partnerID=8YFLogxK
U2 - 10.1090/s0002-9947-97-01869-2
DO - 10.1090/s0002-9947-97-01869-2
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:21744459507
SN - 0002-9947
VL - 349
SP - 1359
EP - 1376
JO - Transactions of the American Mathematical Society
JF - Transactions of the American Mathematical Society
IS - 4
ER -