Enumeration of orbits on cycles for linear and affine groups

DOI10.1016/S0024-3795(02)00688-2MaRDI QIDQ1399236zbMATH OpenFDO

Authors Daniele A. Gewurz

Publication date 30 July 2003

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(02)00688-2

zbMATH Keywords

affine groupscycle structuregeneral linear groupsnumbers of orbitsParker vectorspermutation groupsSinger cyclesspecial linear groups

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Multiply transitive finite groups (20B20) Subgroups of symmetric groups (20B35) Conjugacy classes for groups (20E45) Linear algebraic groups over finite fields (20G40)

Review text

If \(G\) is a permutation group acting on \(n\) elements, the Parker vector \(p(G)=(p_1(G),p_2(G),\dots,\break p_n(G))\) is given by the numbers \(p_k(G)\) of orbits of \(G\) (by conjugation in \(\text{Sym}(k)\)) on the set of cycles of length \(k\) appearing in the cycle decomposition of elements of \(G\). In the present paper, the Parker vectors of the groups \(\text{GL}(m,q)\), \(\text{SL}(m,q)\) and \(\text{AGL}(m,q)\) in their natural actions are determined. In fact, the Parker vectors are closely related to the enumeration of rational normal forms of elements of general linear groups.

Recommendations

• Reconstruction of permuting groups from their Parker vectors
• Cycle indices of linear, affine, and projective groups
• Parker vectors for infinite groups
• Cycle action on treelike structures.
• scientific article; zbMATH DE number 1919534

Cites work

• Cycle indices of linear, affine, and projective groups
• Fermat's theorem for matrices
• scientific article; zbMATH DE number 2152953 (Why is no real title available?)
• scientific article; zbMATH DE number 204179 (Why is no real title available?)
• Parker vectors for infinite groups
• Reconstruction of permuting groups from their Parker vectors
• Singer Groups

Cited in

(7)

• Reductive enumeration under mutually orthogonal group actions
• Complete and computable orbit invariants in the geometry of the affine group over the integers
• Enumerating big orbits and an application: \(B\) acting on the cosets of \(Fi_{23}\).
• Orbit-counting for nilpotent group shifts
• scientific article; zbMATH DE number 1919534 (Why is no real title available?)
• Reconstruction of permuting groups from their Parker vectors
• Parker vectors for infinite groups

This page was built for publication: Enumeration of orbits on cycles for linear and affine groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399236)