On the Number of Distinct Functional Graphs of Affine-Linear Transformations over Finite Fields
classification
🧮 math.NT
keywords
numberaffine-linearboundsfunctionalgraphsprovetransformationsclasses
read the original abstract
We study the number of non-isomorphic functional graphs of affine-linear transformations from (\F_q)^n to itself, and we prove upper and lower bounds on this quantity for n large. As a corollary to our result, we prove bounds on the number of conjugacy classes in the symmetric group S_{q^n} that intersect AGL_n(q).
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.