English
Related papers

Related papers: Tropical Matrix Exponential

200 papers

Considering a two-by-two block operator matrix system of Maxwell type, we present an elementary way of deducing exponential stability under minimal smoothness (and boundedness) requirements of the underlying domains when applications are…

Analysis of PDEs · Mathematics 2026-03-13 Marcus Waurick

Exponential integrators are a well-known class of time integration methods that have been the subject of many studies and developments in the past two decades. Surprisingly, there have been limited efforts to analyze their stability and…

Numerical Analysis · Mathematics 2021-08-03 Tommaso Buvoli , Michael L. Minion

We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with…

Probability · Mathematics 2023-02-22 Gérard Ben Arous , Paul Bourgade , Benjamin McKenna

In this paper, we introduce a particular class of matrices. We study the concept of a matrix to be \emph{balanced}. We study some properties of this concept in the context of matrix operations. We examine the behaviour of various matrix…

Rings and Algebras · Mathematics 2026-03-12 Theophilus Agama , Gael Kibiti

The map which takes a square matrix to its tropical eigenvalue-eigenvector pair is piecewise linear. We determine the cones of linearity of this map. They are simplicial but they do not form a fan. Motivated by statistical ranking, we also…

Combinatorics · Mathematics 2014-02-26 Bernd Sturmfels , Ngoc Mai Tran

In this work, we present a new way to compute the Taylor polynomial of the matrix exponential which reduces the number of matrix multiplications in comparison with the de-facto standard Patterson-Stockmeyer method. This reduction is…

Numerical Analysis · Mathematics 2017-10-31 Philipp Bader , Sergio Blanes , Fernando Casas

Tropical recurrent sequences are introduced satisfying a given vector (being a tropical counterpart of classical linear recurrent sequences). We consider the case when Newton polygon of the vector has a single (bounded) edge. In this case…

Algebraic Geometry · Mathematics 2020-02-06 Dima Grigoriev

A tropical matrix is a matrix defined over the max-plus semiring. For such matrices, there exist several non-coinciding notions of rank: the row rank, the column rank, the Schein/Barvinok rank, the Kapranov rank, or the tropical rank, among…

Rings and Algebras · Mathematics 2013-05-21 Pierre Guillon , Zur Izhakian , Jean Mairesse , Glenn Merlet

We give an explicit upper bound for the degree of a tropical basis of a homogeneous polynomial ideal. As an application f-vectors of tropical varieties are discussed. Various examples illustrate differences between Gr\"obner and tropical…

Commutative Algebra · Mathematics 2019-10-10 Michael Joswig , Benjamin Schröter

Hamiltonian matrices appear in a variety or problems in physics and engineering, mostly related to the time evolution of linear dynamical systems as for instance in ion beam optics. The time evolution is given by symplectic transfer…

General Physics · Physics 2018-02-20 C. Baumgarten

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

The evaluation of a matrix exponential function is a classic problem of computational linear algebra. Many different methods have been employed for its numerical evaluation [Moler C and van Loan C 1978 SIAM Review 20 4], none of which…

Mathematical Physics · Physics 2008-11-18 D H Gebremedhin , C A Weatherford , X Zhang , A Wynn , G Tanaka

The concepts of differentiation and integration for matrices are known. As far as each matrix is differentiable, it is not clear a priori whether a given matrix is integrable or not. Recently some progress was obtained for diagonalizable…

Combinatorics · Mathematics 2023-09-08 Suren Danielyan , Alexander Guterman , Elena Kreines , Fedor Pakovich

A framework for exponential time discretization of the multilayer rotating shallow water equations is developed in combination with a mimetic discretization in space. The method is based on a combination of existing exponential time…

Numerical Analysis · Mathematics 2019-08-27 Konstantin Pieper , K. Chad Sockwell , Max Gunzburger

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular…

Optimization and Control · Mathematics 2015-01-30 Nikolai Krivulin

This paper deals with the stability of linear periodic difference delay systems, where the value at time $t$ of a solution is a linear combination with periodic coefficients of its values at finitely many delayed instants…

Optimization and Control · Mathematics 2025-12-10 Laurent Baratchart , Sébastien Fueyo , Jean-Baptiste Pomet

We give a complete description of Green's D relation for the multiplicative semigroup of all n-by-n tropical matrices. Our main tool is a new variant on the duality between the row and column space of a tropical matrix (studied by Cohen,…

Rings and Algebras · Mathematics 2014-02-26 Christopher Hollings , Mark Kambites

A persistent dynamical system in $\mathbb{R}^d_{> 0}$ is one whose solutions have positive lower bounds for large $t$, while a permanent dynamical system in $\mathbb{R}^d_{> 0}$ is one whose solutions have uniform upper and lower bounds for…

Dynamical Systems · Mathematics 2019-10-29 James D. Brunner , Gheorghe Craciun

Let $\ell^p$ be the space of all $p$-summable sequences on $\mathbb{Z}$. An infinite matrix is said to have $\ell^p$-stability if it is bounded and has bounded inverse on $\ell^p$. In this paper, a practical criterion is established for the…

Operator Algebras · Mathematics 2009-07-24 Qiyu Sun

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens