English, Article edition: REDUCTION OF DISCRETE DYNAMICAL SYSTEMS OVER GRAPHS H. S. MORTVEIT; C. M. REIDYS

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/134126
Physical Description
  • article
Language
  • English

Edition details

Title
  • REDUCTION OF DISCRETE DYNAMICAL SYSTEMS OVER GRAPHS
Author
  • H. S. MORTVEIT
  • C. M. REIDYS
Physical Description
  • article
Notes
  • In this paper we study phase space relations in a certain class of discrete dynamical systems over graphs. The systems we investigate are called Sequential Dynamical Systems (SDSs), which are a class of dynamical systems that provide a framework for analyzing computer simulations. Specifically, an SDS consists of (i) a finite undirected graph Y with vertex set {1,2,â¦,n} where each vertex has associated a binary state, (ii) a collection of Y-local functions (Fi,Y)iâv[Y] with $F_{i,Y}: \mathbb{F}_2^n\to \mathbb{F}_2^n$ and (iii) a permutation Ï of the vertices of Y. The SDS induced by (i)â(iii) is the map \[ [F_Y,\pi] =​ F_{\pi(n),Y} \circ \cdots \circ F_{\pi(1),Y}\,. \] The paper is motivated by a general reduction theorem for SDSs which guarantees the existence of a phase space embedding induced by a covering map between the base graphs of two SDSs. We use this theorem to obtain information about phase spaces of certain SDSs over binary hypercubes from the dynamics of SDSs over complete graphs. We also investigate covering maps over binary hypercubes, $Q_2^n$, and circular graphs, Circn. In particular we show that there exists a covering map $\phi: Q_2^n\to K_{n+1}$ if and only if 2nâ¡0 mod n+1. Furthermore, we provide an interpretation of a class of invertible SDSs over circle graphs as right-shifts of length n-2 over {0,1}2n-2. The paper concludes with a brief discussion of how we can extend a given covering map to a covering map over certain extended graphs.
  • Sequential dynamical systems, graph morphisms, covering maps, phase space embeddings, reduction
  • RePEc:wsi:acsxxx:v:07:y:2004:i:01:p:1-20
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment