Finite invariant sets in a countable saturated structure are definable
ID: finite-invariant-sets-in-a-countable-saturated-structure-are-definable
Let be a countable omega-saturated model and finite. Then is a parameter-free definable set exactly when every structure automorphism preserves it setwise. One direction is automorphism invariance of parameter-free definability. For the converse, saturation implies homogeneity and the back-and-forth method show that equal empty-set types are in the same automorphism orbit. For , if no formula in has its realization set contained in , the partial type is finitely satisfiable. Its parameters form a finite set, so saturation realizes it outside , contradicting invariance. Choose a defining neighbourhood for each and take their finite disjunction. The empty set is defined by . Setwise invariance permits automorphisms to permute points within .
New to topics? Read the docs here!