MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
2

The following is supposed to be "clear" according to Kueker, but I could not see why. Can anyone help?

Let $A$ be a countable structure with uncountable many automorphisms. Then for every $\vec{a}\in A^{<\omega}$, $(A,\vec{a})$ has a non-trivial automorphism, i.e. there exists some $f:A\rightarrow A$ such that $f\neq id$ and $f(a)=a$, for all $a\in \vec{a}$.

Note: The argument is part of a larger proof from Infinitary Logic: In memoriam Carol Karp

flag

1 Answer

10

Let $\vec{a} \in A^{<\omega}$. There are uncountably many automorphisms $f$ and only countably many possible values for $f(\vec{a})$, so there must be two different automorphisms $f_1$ and $f_2$ with $f_1(\vec{a}) = f_2(\vec{a})$. Then $f_2^{-1} \circ f_1$ is a nontrivial automorphism fixing $\vec{a}$.

In fact, there are uncountably many automorphisms moving $\vec{a}$ the same way, so fixing one and composing the others with its inverse gives uncountably many nontrivial automorphisms fixing $\vec{a}$.

link|flag
@Trevor: Thank you. It is an easy argument. It seems my mind stopped :) Thank you anyway. – Ioannis Souldatos Aug 2 at 19:04

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.