English
Related papers

Related papers: Tropical Positivity and Determinantal Varieties

200 papers

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal

We study higher order determinantal varieties obtained by considering generic $m\times n$ ($m \le n$) matrices over rings of the form $F[t]/(t^k)$, and for some fixed $r$, setting the coefficients of powers of $t$ of all $r \times r$ minors…

Algebraic Geometry · Mathematics 2007-05-23 Tomaz Kosir , B. A. Sethuraman

We study the totally non-negative part of the complete flag variety and of its tropicalization. We start by showing that Lusztig's notion of non-negative complete flag variety coincides with the flags in the complete flag variety which have…

Combinatorics · Mathematics 2021-11-25 Jonathan Boretsky

In this paper, we investigate tropical secant varieties of ordinary linear spaces. These correspond to the log-limit sets of ordinary toric varieties; we show that their interesting parts are combinatorially isomorphic to a certain natural…

Combinatorics · Mathematics 2007-05-23 Mike Develin

In this paper we consider the decomposition of positive semidefinite matrices as a sum of rank one matrices. We introduce and investigate the properties of various measures of optimality of such decompositions. For some classes of positive…

Functional Analysis · Mathematics 2022-02-03 Radu Balan , Kasso A. Okoudjou , Michael Rawson , Yang Wang , Rui Zhang

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

We explore the positive geometry of statistical models in the setting of toric varieties. Our focus lies on models for discrete data that are parameterized in terms of Cox coordinates. We develop a geometric theory for computations in…

Algebraic Geometry · Mathematics 2023-03-23 Michael Borinsky , Anna-Laura Sattelberger , Bernd Sturmfels , Simon Telen

We discuss several conjectures about the real-rootedness of polynomials whose coefficients are determinants of coefficients of a real-rooted polynomial. We also consider some questions about matrices generalizing totally positive matrices,…

Classical Analysis and ODEs · Mathematics 2008-08-14 Steve Fisk

Each Gr\"obner stratum of a tropical variety is a connected set of points, all of which induce the same initial subscheme. The Gr\"obner stratification is a coarsening of the decomposition into Gr\"obner polyhedra, and has the advantage…

Algebraic Geometry · Mathematics 2012-05-21 Dustin Cartwright

In previous work, we have introduced delta-forms on the Berkovich analytification of an algebraic variety in order to study smooth or formal metrics via their associated Chern delta-forms. In this paper, we investigate positivity properties…

Algebraic Geometry · Mathematics 2016-09-14 Walter Gubler , Klaus Kuennemann

We classify rank $2$ cluster varieties (those for which the span of the rows of the exchange matrix is $2$-dimensional) according to the deformation type of a generic fiber $U$ of their ${\mathcal X}$-spaces, as defined by Fock and…

Algebraic Geometry · Mathematics 2019-05-29 Travis Mandel

In contrast to the situation in classical linear algebra, not every tropically non-singular matrix can be factored into a product of tropical elementary matrices. We do prove the factorizability of any tropically non-singular 2x2 matrix…

Commutative Algebra · Mathematics 2014-12-23 Adi Niv

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

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(A)^{ -1}$, all of which have implications on the eigenvalues…

Commutative Algebra · Mathematics 2019-12-30 Marianne Akian , Stephane Gaubert , Adi Niv

Already for bivariate tropical polynomials, factorization is an NP-Complete problem. In this paper, we give an efficient algorithm for factorization and rational factorization of a rich class of tropical polynomials in $n$ variables.…

Combinatorics · Mathematics 2019-12-10 Bo Lin , Ngoc Mai Tran

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

We investigate powers of supertropical matrices, with special attention to the role of the coefficients of the supertropical characteristic polynomial (especially the supertropical trace) in controlling the rank of a power of a matrix. This…

Commutative Algebra · Mathematics 2010-08-03 Zur Izhakian , Louis Rowen

We characterize when a size-2 positive semidefinite (psd) factorization of a positive matrix of rank 3 and psd rank 2 is unique. The characterization is obtained using tools from rigidity theory. In the first step, we define…

Metric Geometry · Mathematics 2024-10-25 Kristen Dawson , Serkan Hoşten , Kaie Kubjas , Lilja Metsälampi

We show how tropical varieties of ideals I over a field K with non-trivial valuation can be traced back to tropical varieties of ideals in R[[t]][x] over some dense subring R in its ring of integers. Moreover, for homogeneous ideals, we…

Algebraic Geometry · Mathematics 2016-12-07 Thomas Markwig , Yue Ren

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour