On the number of distinct functional graphs of affine-linear transformations over finite fields

被引：9

作者：

Bach, Eric ^{[1
]}

Bridy, Andrew ^{[2
]}

机构：

[1] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA

[2] Univ Wisconsin, Dept Math, Madison, WI 53706 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 439卷 / 05期

关键词：

Discrete dynamical systems; Finite fields; Linear algebra;

D O I：

10.1016/j.laa.2013.04.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 as n -> infinity. As a corollary to our result, we prove bounds on the number of conjugacy classes in the symmetric group S-qn that intersect AGL(n)(q). (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：1312 / 1320

页数：9

共 23 条

[1] PARTITIONS WITH D(A) COPIES OF A [J].