Convergence Laws for Very Sparse Random Structures with Generalized Quantifiers

DOI10.1002/1521-3870(200202)48:2%3C301::AID-MALQ301%3E3.0.CO;2-ZMaRDI QIDQ4531093zbMATH OpenOpenAlexFDO

Authors Risto Kaila

Publication date 29 May 2002

Full work available at URL https://doi.org/10.1002/1521-3870(200202)48:2%3C301::aid-malq301%3E3.0.co;2-z

zbMATH Keywords

convergence lawsgeneralized quantifiersinfinitary logicsLindström quantifiersprobabilistic collapsingvery sparse finite random structures

Mathematics Subject Classification ID

Quantifier elimination, model completeness, and related topics (03C10) Model theory of finite structures (03C13) Other infinitary logic (03C75) Logic with extra quantifiers and operators (03C80) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Infinitary logics and very sparse random graphs
• On probabilistic elimination of generalized quantifiers
• scientific article; zbMATH DE number 238432
• scientific article; zbMATH DE number 2079030
• scientific article; zbMATH DE number 1072414

Cited in

(3)

• On probabilistic elimination of generalized quantifiers
• scientific article; zbMATH DE number 2079030 (Why is no real title available?)
• First-order logic with equicardinality in random graphs

This page was built for publication: Convergence Laws for Very Sparse Random Structures with Generalized Quantifiers

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