State Transition Graphs for Integer Torus Maps

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The state transition graph formed by taking each point {x,y} in an integer grid of size n and mapping it to the point obtained by iteratively applying the transformation Mod[{{a,b},{c,d}}.{x,y},n] the specified number of times.

Contributed by: Stephen Wolfram (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details

When the matrix {{a,b},{c,d}} is invertible, every point in the grid maps to a distinct point, so that the state transition graph contains only cycles.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send