Counting distinct functional graphs from linear finite dynamical systems

DOI10.1016/J.LAA.2022.10.011MaRDI QIDQ2093526zbMATH OpenOpenAlexFDO

Authors Lucas Reis

Publication date 8 November 2022

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

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

zbMATH Keywords

finite fieldsfunctional graphlinear dynamical systempartitions

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Canonical forms, reductions, classification (15A21) Universality and renormalization of dynamical systems (37E20) Dynamical systems involving maps of trees and graphs (37E25) Dynamical systems over finite ground fields (37P25)

Recommendations

• On the number of distinct functional graphs of affine-linear transformations over finite fields
• The functional graph of linear maps over finite fields and applications
• Functional graphs of polynomials over finite fields
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields

Cites work

• Applications of the duality method to generalizations of the Jordan canonical form
• Estimation de la fonction de Tchebychef θ sur le k-ième nombre premier et grandes valeurs de la fonction ω(n) nombre de diviseurs premiers de n
• scientific article; zbMATH DE number 5509797 (Why is no real title available?)
• Linear Finite Dynamical Systems
• On the number of distinct functional graphs of affine-linear transformations over finite fields

Cited in

(6)

• The functional graph of linear maps over finite fields and applications
• On the number of distinct functional graphs of affine-linear transformations over finite fields
• Asymptotic estimate for the counting problems corresponding to the dynamical system on some decorated graphs
• Counting distinct functional graphs from linear finite dynamical systems
• Iterating additive polynomials over finite fields
• Functional graphs of polynomials over finite fields

This page was built for publication: Counting distinct functional graphs from linear finite dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2093526)