Typical automorphism groups of finite nonrigid structures

preprint2013arXivOpen access

Abstract

We work with a finite relational vocabulary with at least one relation symbol with arity at least 2. Fix any integer m>1m > 1. For almost all finite structures (labelled or unlabelled) such that at least mm elements are moved by some automorphisms, the automorphism group is (Z2)i(Z_2)^i for some i≤(m+1)/2i \leq (m+1)/2; and if some relation symbol has arity at least 3, then the automorphism group is almost always Z2Z_2.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.