Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 643

Preprint Number 643

Previous Next Preprint server

643. Vera Koponen
Typical automorphism groups of finite nonrigid structures

Submission date: 25 October 2013.


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 \leq (m+1)/2; and if some relation symbol has arity at least 3, then the automorphism group is almost always Z_2.

Mathematics Subject Classification: 03C13, 60C05

Keywords and phrases:

Full text arXiv 1310.6973: pdf, ps.

Last updated: October 29 2013 16:00 Please send your corrections to: