PreprintThe general theory of linear difference equations over the invertible maxplus algebraNalini Joshi, Chris OrmerodAbstractWe present the mathematical theory underlying systems of linear difference equations over the invertible maxplus algebra. The result provides an analogue of isomonodromy theory for ultradiscrete Painlevé equations, which are extended cellular automata, and provide evidence for their integrability. Our theory is analogous to that developed by Birkhoff and his school for qdifference linear equations but stands independently of the latter. As an example we derive linear problems in this algebra for ultradiscrete versions of the symmetric P_{IV} equation and show how it acts as the isomonodromic deformation of the linear system.Keywords: Integrable, Cellular Automata, Tropical. AMS Subject Classification: Primary 39A20,14H70,16Y60.
