Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata.
Alberto DennunzioEnrico FormentiDarij GrinbergLuciano MargaraPublished in: CoRR (2019)
Keyphrases
- cellular automata
- linear systems
- coefficient matrix
- cellular automaton
- totally unimodular
- cellular automata model
- mixed integer
- chaotic dynamics
- dynamical systems
- cellular automaton model
- pattern formation
- extreme points
- pseudo inverse
- singular value decomposition
- symmetric matrices
- positive definite
- singular values
- sufficient conditions
- low rank matrix
- matrix representation
- reaction diffusion
- convex hull
- projection matrix
- sparse matrix
- linear program
- covariance matrix
- linear algebra
- path planner
- discrete dynamical systems
- low rank
- predator prey
- symmetric positive definite
- interior point methods
- eigenvalue decomposition
- convex optimization
- pedestrian dynamics
- lattice gas
- data matrix
- linear programming