ℵ0-categorical structures with arbitrarily fast growth of algebraic closure
Let \({\mathcal M}\) be an \(\aleph _0\)-categorical structure and \(X\) be a finite subset of \({\mathcal M}\). Let \(\text{acl}(X)\) be the algebraic closure of \(X\). Define \[ b_n=b_n({\mathcal M})=\max \{ |\text{acl}(X)|: X\subseteq {\mathcal M}, |X|=n \} . \] \textit{H. D. Macpherson} [Q. J. Math., Oxf. 37, 449-465 (1986; Zbl 0611.03014)] posed the following problem: Given any sequence \((a_n)_{n\in {\mathbb N}}\), is it always possible to find a transitive \(\aleph _0\)-categorical structure \({\mathcal M}\) such that \(b_n \geq a_n\) for every \(n\)? In this paper, as answer to this problem, the authors prove the following result: For every sequence \((a_n)_{n\in {\mathbb N}}\) and every \(k\in {\mathbb N}, k\geq 2\), there exists a \((k-1)\)-transitive, countable, \(\aleph _0\)-categorical \(k\)-uniform hypergraph \({\mathcal M}\) such that for each \(n>k\), there exists \(A_n\subseteq {\mathcal M}\) with \(|A_n|=n\) and \(|\text{acl}(A_n)|\geq a_n\).
- \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
- scientific article; zbMATH DE number 3957077
- _0-categorical structures with a predimension
- scientific article; zbMATH DE number 4029520
- \({\aleph_{0}}\)-categorical structures: endomorphisms and interpretations
- scientific article; zbMATH DE number 1329665
- ℵ0-categorical tree-decomposable structures
- \(\aleph _0\)-categoricity of semigroups
- ℵ0 -Categorical Structures Smoothly Approximated by Finite Substructures
- Classifying \(\aleph_ 0\)-categorical theories
- \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
- A new strongly minimal set
- GROUPS OF AUTOMORPHISMS OF N0-CATEGORICAL STRUCTURES
- scientific article; zbMATH DE number 44603 (Why is no real title available?)
- scientific article; zbMATH DE number 638942 (Why is no real title available?)
- On generic structures
- Upper bounds for growth in the Ryll-Nardzewski function of an -categorical, -stable theory
- \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
- _0-categorical structures with a predimension
- Some remarks on generic structures
- An algebraic representation of the fixed-point closure of *-continuous Kleene algebras – A categorical Chomsky–Schützenberger theorem
- Monadic stability and growth rates of ω$\omega$‐categorical structures
This page was built for publication: ℵ0-categorical structures with arbitrarily fast growth of algebraic closure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4779639)
