English
Related papers

Related papers: Tropical totally positive matrices

200 papers

Totally positive (TP) and totally nonnegative (TN) matrices connect to analysis, mechanics, and to dual canonical bases in reductive groups, by well-known works of Schoenberg, Gantmacher-Krein, Lusztig, and others. TP matrices form a…

Rings and Algebras · Mathematics 2026-01-19 Projesh Nath Choudhury , Shaun Fallat , Chi-Kwong Li

Let $(F,\le)$ be an ordered field and let $A,B$ be square matrices over $F$ of the same size. We say that $A$ and $B$ belong to the same archimedean class if there exists an integer $r$ such that the matrices $r A^T A-B^T B$ and $r B^T…

Rings and Algebras · Mathematics 2018-04-24 Jaka Cimpric

This is a survey paper on the connection of enriched category theory over a quantale and tropical mathematics. Quantales or complete idempotent semirings, as well as matrices with coefficients in them, are fundamental objects in both…

Category Theory · Mathematics 2020-05-19 Soichiro Fujii

Tropical toric varieties are partial compactifications of finite dimensional real vector spaces associated with rational polyhedral fans. We introduce plurisubharmonic functions and a Bedford--Taylor product for Lagerberg currents on open…

Algebraic Geometry · Mathematics 2021-02-16 José Ignacio Burgos Gil , Walter Gubler , Philipp Jell , Klaus Künnemann

We prove that the only entrywise transforms of rectangular matrices which preserve total positivity or total non-negativity are either constant or linear. This follows from an extended classification of preservers of these two properties…

Functional Analysis · Mathematics 2020-06-25 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Matrix factorization problems over various semirings naturally arise in different contexts of modern pure and applied mathematics. These problems are very hard in general and cause computational difficulties in applications. We give a…

Combinatorics · Mathematics 2017-10-06 Yaroslav Shitov

The entropy of a tropical ideal is introduced. The radical of a tropical ideal consists of all tropical polynomials vanishing on the tropical prevariety determined by the ideal. We prove that the entropy of the radical of a tropical…

Algebraic Geometry · Mathematics 2020-12-01 Dima Grigoriev

The study of positive-definite matrices has focused on Hermitian matrices, that is, square matrices with complex (or real) entries that are equal to their own conjugate transposes. In the classical setting, positive-definite matrices enjoy…

Combinatorics · Mathematics 2022-02-09 Joshua Cooper , Erin Hanna , Hays Whitlatch

Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…

Rings and Algebras · Mathematics 2021-12-08 Olaf Dreyer

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

Combinatorics · Mathematics 2019-09-11 Austin Alderete

We introduce a sheaf-theoretic approach to tropical homology, especially for tropical homology with potentially non-compact supports. Our setup is suited to study the functorial properties of tropical homology, and we show that it behaves…

Algebraic Geometry · Mathematics 2019-06-24 Andreas Gross , Farbod Shokrieh

We initiate a study of linear maps on $M_n(\mathbb{C})$ that have the property that they factor through a tracial von Neumann algebra $(\mathcal{A,\tau})$ via operators $Z\in M_n(\mathcal{A})$ whose entries consist of positive elements from…

Operator Algebras · Mathematics 2021-09-06 Jeremy Levick , Mizanur Rahaman

Tropical algebra is an emerging field with a number of applications in various areas of mathematics. In many of these applications appeal to tropical polynomials allows to study properties of mathematical objects such as algebraic varieties…

Algebraic Geometry · Mathematics 2015-06-05 Dima Grigoriev , Vladimir V. Podolskii

In this paper we define a field K of characteristic zero with valuation whose value group is the real numbers, and we show that this field of generalised Puiseux series is algebraically closed and complete with respect to the norm induced…

Commutative Algebra · Mathematics 2007-09-25 Thomas Markwig

Plane partitions in the totally symmetric self-complementary symmetry class (TSSCPP) are known to be equinumerous with n x n alternating sign matrices, but no explicit bijection is known. In this paper, we give a bijection from these plane…

Combinatorics · Mathematics 2024-11-26 Vincent Holmlund , Jessica Striker

We study the non-archimedean counterpart to the complex amoeba of an algebraic variety, and show that it coincides with a polyhedral set defined by Bieri and Groves using valuations. For hypersurfaces this set is also the tropical variety…

Algebraic Geometry · Mathematics 2015-12-23 Manfred Einsiedler , Mikhail Kapranov , Douglas Lind

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

The attainment of accurate numerical solutions of ill-conditioned linear algebraic problems involving totally positive matrices has been gathering considerable attention among researchers over the last years. In parallel, the interest of…

Numerical Analysis · Mathematics 2024-10-23 Y. Khiar , E. Mainar , E. Royo-Amondarain , B. Rubio

The concept of double nonnegativity of matrices is generalized to doubly nonnegative tensors by means of the nonnegativity of all entries and $H$-eigenvalues. This generalization is defined for tensors of any order (even or odd), while it…

Spectral Theory · Mathematics 2015-06-10 Ziyan Luo , Liqun Qi

We explore the concept of real tropical basis of an ideal in the field of real Puiseux series. We show explicit tropical bases of zero-dimensional real radical ideals, linear ideals and hypersurfaces coming from combinatorial patchworking.…

Algebraic Geometry · Mathematics 2013-11-12 Luis Felipe Tabera