Article ID Journal Published Year Pages File Type
4600196 Linear Algebra and its Applications 2013 9 Pages PDF
Abstract

We study the number of non-isomorphic functional graphs of affine-linear transformations from (Fq)n to itself, and we prove upper and lower bounds on this quantity as n→∞. As a corollary to our result, we prove bounds on the number of conjugacy classes in the symmetric group Sqn that intersect AGLn(q).

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory