Abstract:Maxmin-$\omega$ dynamical systems were previously introduced as a generalization of dynamical systems expressed by tropical linear algebra. To describe steady states of such systems one has to study an eigenproblem of the form $A\otimes_{\omega} x=\lambda+x$ where $\otimes_{\omega}$ is the maxmin-$\omega$ matrix-vector multiplication. This eigenproblem can be viewed in more general framework of nonlinear Perron-Frobenius theory. However, instead of studying such eigenspaces directly we develop a different approach: over-approximation by zones. These are traditionally convex sets of special kind which proved to be highly useful in computer science and also relevant in tropical convexity. We first construct a sequence of zones over-approximating a maxmin-$\omega$ eigenspace. Next, the limit of this sequence is refined in a heuristic procedure, which yields a refined zone and also the eigenvalue $\lambda$ with a high success rate. Based on the numerical experiments, in successful cases there is a column of the difference bound matrix (DBM) representation of the refined zone which yields an eigenvector.

On the Maximal Subspaces of Discrete Hamiltonian Systems

Minimal -symmetric periodic solutions in semi-positive definite Hamiltonian systems

Subharmonic Solutions for a Class of Local Nonquadratic Hamiltonian Systems

Computation of the Maximal Invariant Set of Discrete-Time Linear Systems Subject to a Class of Non-Convex Constraints.

Generalized Hamiltonian systems on subvarieties: constant rank case

Non-unique Hamiltonians for Discrete Symplectic Dynamics

Maximal Tori in Infinite-Dimensional Hamiltonian Systems: a Renormalisation Group Approach

Maximal operators on hyperbolic triangles

Ergodicity in Hamiltonian Systems

On max-plus two-sided linear systems whose solution sets are min-plus linear

Infinitely Many Solutions for Hamiltonian Systems

Hamiltonian Systems and Its Integrable Coupling Associated with a New Discrete Spectral Problem

On the maxmin-$ω$ eigenspaces and their over-approximation by zones

Maximal tori in infinite-dimensional Hamiltonian systems: a Renormalization Group approach

Unbounded Hamilton-Jacobi-Bellman Equations with one co-dimensional discontinuities

Unboundedness of Solutions of a Class of Planar Hamiltonian Systems

Long Time Stability of Hamiltonian Partial Differential Equations

On discrete-time polynomial dynamical systems on hypergraphs

A note on a Halmos problem

Maximal Function Characterizations of Hardy Spaces on ${\mathbb{R}}^{n}$ with Pointwise Variable Anisotropy