On the number of distinct functional graphs of affine-linear transformations over finite fields
From MaRDI portal
Publication:2637117
DOI10.1016/j.laa.2013.04.014zbMath1302.37064arXiv1208.3229MaRDI QIDQ2637117
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
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