ℵ0-categorical tree-decomposable structures

DOI10.2307/2275284MaRDI QIDQ4032634zbMATH OpenOpenAlexFDO

Authors Alistair H. Lachlan

Publication date 1 April 1993

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2275284

zbMATH Keywords

countable aleph-zero-categorical structurefinitely homogeneous structuresfirst-order theorypermutation grouptree-decomposable structure

Mathematics Subject Classification ID

Model theory of denumerable and separable structures (03C15) Categoricity and completeness of theories (03C35) General theory for infinite permutation groups (20B07)

Recommendations

• The \(\aleph_{0}\)-categorical trees
• On the Reconstruction of ℵ₀ -Categorical Structures from their Automorphism Groups
• scientific article; zbMATH DE number 663783
• ℵ₀ -Categorical Structures Smoothly Approximated by Finite Substructures
• Siblings of an \(\aleph_0\)-categorical relational structure

Cites work

• Second-order quantifiers and the complexity of theories
• Subgroups of small Index in infinite Symmetric Groups

Cited in

(13)

• \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
• Approximate isomorphism of randomization pairs
• Towards a Ryll-Nardzewski-type theorem for weakly oligomorphic structures
• Finite satisfiability and ℵ₀-categorical structures with trivial dependence
• ℵ₀ -Categorical Structures Smoothly Approximated by Finite Substructures
• ℵ₀-categorical structures with arbitrarily fast growth of algebraic closure
• Theories with few non-algebraic types over models, and their decompositions
• Siblings of an \(\aleph_0\)-categorical relational structure
• The \(\aleph_{0}\)-categorical trees
• Monadic stability and growth rates of ω$\omega$‐categorical structures
• Classification of \(\aleph_0\)-categorical \(C\)-minimal pure \(C\)-sets
• Complexity classification transfer for CSPs via algebraic products
• A complexity dichotomy in spatial reasoning via Ramsey theory

This page was built for publication: ℵ₀-categorical tree-decomposable structures

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