Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Typical automorphism groups of finite nonrigid structures
Ist Teil von
Archive for mathematical logic, 2015-08, Vol.54 (5-6), p.571-586
Ort / Verlag
Berlin/Heidelberg: Springer Berlin Heidelberg
Erscheinungsjahr
2015
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
We work with a finite relational vocabulary with at least one relation symbol with arity at least 2. Fix any integer
m
> 1. For almost all finite structures (labelled or unlabelled) such that at least
m
elements are moved by some automorphisms, the automorphism group is
(
Z
2
)
i
for some
i
≤
(
m
+
1
)
/
2
; and if some relation symbol has arity at least 3, then the automorphism group is almost always
Z
2
.