Limit laws and automorphism groups of random nonrigid structures
Limit laws and automorphism groups of random nonrigid structures
A systematic study is made, for an arbitrary finite relational language with at least one symbol of arity at least 2, of classes of nonrigid finite structures. The well known results that almost all finite structures are rigid and that the class of finite structures has a zero-one law are, …