On the Number of Distinct Functional Graphs of Affine-Linear Transformations over Finite Fields

preprint2013arXivOpen access

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).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.