Primitive permutation IBIS groups
Andrea Lucchini, Marta Morigi, Mariapia Moscatiello

TL;DR
This paper characterizes primitive IBIS groups, showing they are either almost simple, affine, or diagonal type, and precisely identifies diagonal IBIS groups as certain products of PSL(2,2^f).
Contribution
It classifies primitive IBIS groups and provides a complete characterization of diagonal-type IBIS groups.
Findings
Primitive IBIS groups are almost simple, affine, or diagonal type.
Diagonal IBIS groups are isomorphic to PSL(2,2^f)×PSL(2,2^f).
Diagonal IBIS groups occur in degree 2^f(2^{2f}-1).
Abstract
Let be a finite permutation group on . An ordered sequence of elements of , , is an irredundant base for if the pointwise stabilizer is trivial and no point is fixed by the stabilizer of its predecessors. If all irredundant bases of have the same size we say that is an IBIS group. In this paper we show that if a primitive permutation group is IBIS, then it must be almost simple, of affine-type, or of diagonal type. Moreover we prove that a diagonal-type primitive permutation groups is IBIS if and only if it is isomorphic to for some in its diagonal action of degree
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
