Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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, in the present
context, the first layer in a hierarchy of classes of finite structures with
increasingly more complex automorphism groups. Such a hierarchy can be defined
in more than one way. For example, the $k$th level of the hierarchy can consist
of all structures having at least $k$ elements which are moved by some
automorphism. Or we can consider, for any finite group $G$, all finite
structures $\mathcal{M}$ such that $G$ is a subgroup of the group of
autmorphisms of $\mathcal{M}$; in this case the "hierarchy" is a partial order.
In both cases, as well as variants of them, each "level" satisfies a logical
limit law, but not a zero-one law (unless $k = 0$ or $G$ is trivial). Moreover,
the number of (labelled or unlabelled) $n$-element structures in one place of
the hierarchy divided by the number of $n$-element structures in another place
always converges to a rational number or to $\infty$ as $n \to \infty$. All
instances of the respective result are proved by an essentially uniform
argument.

27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
1
The categories of this paper are: cs
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con