Abstract:It is known that the notion of a transitive subgroup of a permutation group G extends naturally to subsets of G . We consider subsets of the general linear group acting transitively on flag-like structures, which are common generalisations of t -dimensional subspaces of and bases of t -dimensional subspaces of . We give structural characterisations of transitive subsets of using the character theory of and interpret such subsets as designs in the conjugacy class association scheme of . In particular we generalise a theorem of Perin on subgroups of acting transitively on t -dimensional subspaces. We survey transitive subgroups of , showing that there is no subgroup of with \(1<t<n\) acting transitively on t -dimensional subspaces unless it contains or is one of two exceptional groups. On the other hand, for all fixed t , we show that there exist nontrivial subsets of that are transitive on linearly independent t -tuples of , which also shows the existence of nontrivial subsets of that are transitive on more general flag-like structures. We establish connections with orthogonal polynomials, namely the Al-Salam–Carlitz polynomials, and generalise a result by Rudvalis and Shinoda on the distribution of the number of fixed points of the elements in . Many of our results can be interpreted as q -analogs of corresponding results for the symmetric group.</t<n\)<>

Cliques in derangement graphs for innately transitive groups

Cliques in derangement graphs for innately transitive groups

Derangements in non-Frobenius groups

Disconnected Cliques in Derangement Graphs

Orbits of permutation groups with no derangements

On derangements in simple permutation groups

On multipartite derangement graphs

On the proportion of derangements and on suborbits in finite transitive groups

Automorphism Group of the Derangement Graph.

Permutation groups and derangements of odd prime order

Outerplanar and Planar Oriented Cliques

Clique-cutsets beyond chordal graphs

Clique-Inserted-Graphs And Spectral Dynamics Of Clique-Inserting

Quotients of permutation groups by nonabelian minimal normal subgroups

Triangles in the graph of conjugacy classes of normal subgroups

Transitivity in finite general linear groups

Vertex-transitive graphs with small motion and transitive permutation groups with small minimal degree

Cliques in realization graphs

Derangements in Cosets of Primitive Permutation Groups

On the involution fixity of simple groups

Bounds on the Clique and the Independence Number for Certain Classes of Graphs