On the relational complexity of a finite permutation group (Q256538)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the relational complexity of a finite permutation group |
scientific article |
Statements
On the relational complexity of a finite permutation group (English)
0 references
9 March 2016
0 references
The relational complexity \(\rho\) of a permutation group was introduced by the author et al. [J. Comb. Theory, Ser. A 74, No. 2, 249--286 (1996; Zbl 0854.20002)]. The author determines all finite primitive affine permutation groups with relational complexity \(\phi =2\); the proof requires the classification of the finite simple groups. Moreover, he corrects the computation of \(\rho\) for alternating groups acting on \(k\)-sets, correcting a statement in [the author, in: The Gelfand Mathematical Seminars, 1996--1999. Dedicated to the memory of Chih-Han Sah. Boston, MA: Birkhäuser. 15--48 (2000; Zbl 0955.03040)].
0 references
finite permutation group
0 references
primitive
0 references
affine
0 references
binary
0 references
relational complexity
0 references
simple group
0 references
orthogonal group
0 references
homogeneity
0 references
finite model theory
0 references