Mathematics – Dynamical Systems
Scientific paper
2007-11-08
Complex Systems, Volume 18, Number 3, 2009
Mathematics
Dynamical Systems
26 pages, typos removed, improved and extended. Currently under review
Scientific paper
An n dimensional monomial dynamical system over a finite field K is a nonlinear deterministic time discrete dynamical system with the property that each of the n component functions is a monic nonzero monomial function in n variables. In this paper we provide an algebraic and graph theoretic framework to study the dynamic properties of monomial dynamical systems over a finite field. Within this framework, characterization theorems for fixed point systems (systems in which all trajectories end in steady states) are proved. In particular, we present an algorithm of polynomial complexity to test whether a given monomial dynamical system over a finite field is a fixed point system. Furthermore, theorems that complement previous work are presented and alternative proofs to previous results are supplied.
No associations
LandOfFree
An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-701418