English
Related papers

Related papers: Tropical linearization and stability analysis of d…

200 papers

Stability and bifurcation properties of one-dimensional discrete dynamical systems with positivity, which are derived from continuous ones by tropical discretization, are studied. The discretized time interval is introduced as a bifurcation…

Chaotic Dynamics · Physics 2023-04-19 Shousuke Ohmori , Yoshihiro Yamazaki

A commonly used approach to study stability in a complex system is by analyzing the Jacobian matrix at an equilibrium point of a dynamical system. The equilibrium point is stable if all eigenvalues have negative real parts. Here, by…

Populations and Evolution · Quantitative Biology 2016-09-02 James P. L. Tan

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

The tropical semiring is an algebraic system with addition ``$\max$'' and multiplication ``$+$''. As well as in conventional algebra, linear programming in the tropical semiring has been developed. In this study, we introduce a new type of…

Optimization and Control · Mathematics 2026-02-03 Yuki Nishida

One-sided linear systems of the form ``$Ax=b$'' are well-known and extensively studied over the tropical (max-plus) semiring and wide classes of related idempotent semirings. The usual approach is to first find the greatest solution to such…

Rings and Algebras · Mathematics 2026-05-06 Sulaiman Alhussaini , Sergei Sergeev

In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of…

Commutative Algebra · Mathematics 2008-09-22 Zur Izhakian

Max-plus equations are derived from tropically discretized Sel'kov model via ultradiscretization. These max-plus equations possess common dynamical structures with the discretized model: Neimark-Sacker bifurcation and limit cycles. The…

Chaotic Dynamics · Physics 2021-07-07 Shousuke Ohmori , Yoshihiro Yamazaki

In this paper, we present methods for solving a system of linear equations, $ AX=b $, over tropical semirings. To this end, if possible, we first reduce the order of the system through some row-column analysis, and obtain a new system with…

Commutative Algebra · Mathematics 2019-06-26 Sedighe Jamshidvand , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Fateme Olia

Dynamical properties of tropically discretized and max-plus negative feedback models are investigated. Reviewing the previous study [S. Gibo and H. Ito, J. Theor. Biol. 378, 89 (2015)], the conditions under which the Neimark-Sacker…

Chaotic Dynamics · Physics 2023-05-11 Shousuke Ohmori , Yoshihiro Yamazaki

Tropical differential equations are introduced and an algorithm is designed which tests solvability of a system of tropical linear differential equations within the complexity polynomial in the size of the system and in its coefficients.…

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev

The growth of tropical geometry has generated significant interest in the tropical semiring in the past decade. However, there are other semirings in tropical algebra that provide more information, such as the symmetrized (max, +),…

Commutative Algebra · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Davorin Lesnik

In this paper, we introduce and analyze a normalization method for solving a system of linear equations over tropical semirings. We use a normalization method to construct an associated normalized matrix, which gives a technique for solving…

Commutative Algebra · Mathematics 2019-06-25 Fateme Olia , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Sedighe Jamshidvand

A tropical (or min-plus) semiring is a set $\mathbb{Z}$ (or $\mathbb{Z \cup \{\infty\}}$) endowed with two operations: $\oplus$, which is just usual minimum, and $\odot$, which is usual addition. In tropical algebra the vector $x$ is a…

Computational Complexity · Computer Science 2012-04-23 Dima Grigoriev , Vladimir V. Podolskii

Sparse polynomial systems with vertical coefficient dependencies arise naturally when describing the critical points of optimization problems and, when augmented with linear forms, the steady states of chemical reaction networks. Moreover,…

Algebraic Geometry · Mathematics 2026-05-11 Elisenda Feliu , Paul Alexander Helminck , Oskar Henriksson , Yue Ren , Benjamin Schröter , Máté L. Telek

The max-Lukasiewicz semiring is defined as the unit interval [0,1] equipped with the arithmetics "a+b"=max(a,b) and "ab"=max(0,a+b-1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the…

Combinatorics · Mathematics 2022-07-11 Martin Gavalec , Zuzana Nemcova , Sergei Sergeev

We investigate the dynamical properties of cusp bifurcations in max-plus dynamical systems derived from continuous differential equations through the tropical discretization and the ultradiscrete limit. A general relationship between cusp…

Chaotic Dynamics · Physics 2025-07-01 Shousuke Ohmori , Yoshihiro Yamazaki

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin

In this article, we introduce an exponential for tropical matrices and show that this series is essential for the analysis of certain kinds of stability in discrete event dynamic systems. A notion of a generalised eigenvector is introduced…

Rings and Algebras · Mathematics 2024-07-30 Askar Ali M , Himadri Mukherjee

We construct a general framework for tropical differential equations based on idempotent semirings and an idempotent version of differential algebra. Over a differential ring equipped with a non-archimedean norm enhanced with additional…

Algebraic Geometry · Mathematics 2023-06-02 Jeffrey Giansiracusa , Stefano Mereta

This article analyzes a key exchange protocol based on the triad tropical semiring, recently proposed by Jackson, J. and Perumal, R. We demonstrate that the triad tropical semiring is isomorphic to a circulant matrix over tropical numbers.…

Commutative Algebra · Mathematics 2025-03-07 Alvaro Otero Sanchez
‹ Prev 1 2 3 10 Next ›