pith. sign in

arxiv: 1310.6973 · v2 · pith:NORLYVCLnew · submitted 2013-10-25 · 🧮 math.LO

Typical automorphism groups of finite nonrigid structures

classification 🧮 math.LO
keywords leastautomorphismfinitesomealmostaritygrouprelation
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.