An extension of 0‐1 laws

DOI10.1002/RSA.3240050115MaRDI QIDQ4288886zbMATH OpenOpenAlexWikidataFDO

Authors James Lynch

Publication date 16 May 1994

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240050115

zbMATH Keywords

edge probabilityexpected waiting timefinite structuresrandom graphrapidly mixing Markov chains

Mathematics Subject Classification ID

Foundations of classical theories (including reverse mathematics) (03B30) Model theory of finite structures (03C13) Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Ups and downs of first order sentences on random graphs
• Probabilities of Sentences about Very Sparse Random Graphs
• Zero-one \(k\)-law
• scientific article; zbMATH DE number 887782

Cites work

• Cybernetics
• scientific article; zbMATH DE number 3272007 (Why is no real title available?)

Cited in

(10)

• In the random graph \(G(n,p), p=n^{-a}\): If \(\psi\) has probability \(O(n^{-\varepsilon})\) for every \(\varepsilon >0\) then it has probability \(O(e^{-n^ \varepsilon})\) for some \(\varepsilon >0\)
• On probabilistic elimination of generalized quantifiers
• A geometric zero-one law
• scientific article; zbMATH DE number 58300 (Why is no real title available?)
• Infinitary logics and very sparse random graphs
• scientific article; zbMATH DE number 1072412 (Why is no real title available?)
• Counting finite models
• scientific article; zbMATH DE number 2155182 (Why is no real title available?)
• scientific article; zbMATH DE number 238432 (Why is no real title available?)
• Refinement of a zero-one law for maxima

This page was built for publication: An extension of 0‐1 laws

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4288886)