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

DOI10.1016/j.laa.2013.04.014zbMath1302.37064arXiv1208.3229MaRDI QIDQ2637117

Eric Bach, Andrew Bridy

Publication date: 19 February 2014

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

Full work available at URL: https://arxiv.org/abs/1208.3229

zbMATH Keywords

finite fields; discrete dynamical systems; affine-linear transformations

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

11T55: Arithmetic theory of polynomial rings over finite fields

37P25: Dynamical systems over finite ground fields

Related Items

Functional graphs of families of quadratic polynomials, Functional graphs of polynomials over finite fields, Counting distinct functional graphs from linear finite dynamical systems, Dynamics of endomorphism of finite abelian groups, Dynamically distinguishing polynomials, Digraph from power mapping on noncommutative groups

Cites Work

• On a problem of Arnold: the average multiplicative order of a given integer
• On fixed points of permutations.
• Partitions with ``d(a) copies of a
• Random sets which invariably generate the symmetric group
• Number-theoretical turbulence in Fermat-Euler arithmetics and large Young diagrams geometry statistics
• Transition graphs of affine transformation on vector spaces over finite fields
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements
• On primitive divisors of Mersenne numbers
• Multiplicative complexity of polynomial multiplication over finite fields
• On Random Generation of the Symmetric Group
• On Zsigmondy primes
• Average multiplicative orders of elements modulo n
• VARIATIONS ON A THEME OF ROMANOFF
• Separation of variables and the computation of Fourier transforms on finite groups, I
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item