scientific article; zbMATH DE number 238432

zbMATH Open0783.03015MaRDI QIDQ5287871FDOQ5287871

Authors: James Lynch 

Publication date: 5 August 1993

Title of this publication is not available (Why is that?)

Recommendations

• Convergence in homogeneous random graphs
• An extension of 0‐1 laws
• Convergence of probabilities for the second order monadic properties of a random mapping
• Counting Finite Languages by Total Word Length
• On the convergence of probabilities of first-order sentences for recursive random graph models

zbMATH Keywords

convergencefinite Markov chainsEhrenfeucht gamerandom wordfirst-order predicate calculusfinite random structuresmonadic second-order calculus

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Model theory of finite structures (03C13) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (7)

• Localisation-resistant random words with small alphabets
• Quasi-random words and limits of word sequences
• Density dichotomy in random words
• Large deviation principles for words drawn from correlated letter sequences
• Corrigendum: Emergence of order in random languages (2019 J. Phys. A: Math. Theor. 52 504001)
• Convergence Laws for Very Sparse Random Structures with Generalized Quantifiers
• Title not available (Why is that?)

This page was built for publication:

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