Skip to main content
Rollback to Revision 3
Source Link

Question on $\aleph_0$-categorical nonhomogeneous structures without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

$ω$ $\omega$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, therethat any finite partial elementary mapping can be extended so that its domain includes any given element.

I am confused on this because it is an automorphism $σ∈$$\rm Aut$$(M)$ suchwell known that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means fora $n$$\aleph_0$-tuples $\bar{a}$categorical structure is both atomic and $\bar{b}$ with the same quantifier-free typecountably saturated, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Bothand both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$$\omega$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of This actually means that a $ℵ_0$$\aleph_0$-categorical structure has quantifier eliminationis ultrahomogeneous. Is there an example for $ℵ_0$-categorical structures without quantifier eliminationWhere is wrong here?

$\aleph_0$-categorical structures without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

$ω$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and $\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $ℵ_0$-categorical structure has quantifier elimination. Is there an example for $ℵ_0$-categorical structures without quantifier elimination?

Question on $\aleph_0$-categorical nonhomogeneous structures

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$. $\omega$-homogeneity means that any finite partial elementary mapping can be extended so that its domain includes any given element.

I am confused on this because it is well known that a $\aleph_0$-categorical structure is both atomic and countably saturated, and both atomic and countably saturated structures are $\omega$-homogeneous. This actually means that a $\aleph_0$-categorical structure is ultrahomogeneous. Where is wrong here?

added 52 characters in body
Source Link

$\aleph_0$-categorical structures without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

I understand now that $ω$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and $\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $ℵ_0$-categorical structure has quantifier elimination. Is there an example for $ℵ_0$-categorical structures without quantifier elimination?

$\aleph_0$-categorical without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

I understand now that $ω$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and $\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $ℵ_0$-categorical structure has quantifier elimination. Is there an example for $ℵ_0$-categorical structures without quantifier elimination?

$\aleph_0$-categorical structures without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

$ω$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and $\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $ℵ_0$-categorical structure has quantifier elimination. Is there an example for $ℵ_0$-categorical structures without quantifier elimination?

added 52 characters in body
Source Link

Question on $\aleph_0$-categorical nonhomogeneous structureswithout quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$. $\omega$-homogeneity means that any finite partial elementary mapping can be extended so that its domain includes any given element.

I am confused on this because it is well knownunderstand now that a $\aleph_0$$ω$-categorical structure is both atomichomogeneity means for two $n$-tuples $\bar{a}$ and countably saturated$\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and both$\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $\omega$$ω$-homogeneous. This actually means thatSo $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $\aleph_0$$ℵ_0$-categorical structure is ultrahomogeneoushas quantifier elimination. Where is wrong hereIs there an example for $ℵ_0$-categorical structures without quantifier elimination?

Question on $\aleph_0$-categorical nonhomogeneous structures

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$. $\omega$-homogeneity means that any finite partial elementary mapping can be extended so that its domain includes any given element.

I am confused on this because it is well known that a $\aleph_0$-categorical structure is both atomic and countably saturated, and both atomic and countably saturated structures are $\omega$-homogeneous. This actually means that a $\aleph_0$-categorical structure is ultrahomogeneous. Where is wrong here?

$\aleph_0$-categorical without quantifier elimination

Macpherson in a survey of homogeneous structures, states that there are many $\aleph_0$-categorical structures which are not homogeneous. Here homogeneity is the ultrahomogeneity that is defined as every isomorphism between two finite substructures of a structure $M$ can be extended to an automorphism of $M$.

I understand now that $ω$-homogeneity means for two $n$-tuples $\bar{a}$ and $\bar{b}$ with the same type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$, while ultrahomogeneity means for $n$-tuples $\bar{a}$ and $\bar{b}$ with the same quantifier-free type, there is an automorphism $σ∈$$\rm Aut$$(M)$ such that $σ(\bar{a})=\bar{b}$. Both atomic and countably saturated structures are $ω$-homogeneous. So $ℵ_0$-categorical structures are $ω$-homogeneous.

$ω$-homogeneity and ultrahomogeneity become equivalent if and only if the theory of a $ℵ_0$-categorical structure has quantifier elimination. Is there an example for $ℵ_0$-categorical structures without quantifier elimination?

added 66 characters in body
Source Link
Loading
added 30 characters in body
Source Link
Loading
Source Link
Loading