English
Related papers

Related papers: Dimension computations for tropical determinantal …

200 papers

The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each…

Numerical Analysis · Mathematics 2007-11-27 Joseph B. Keller

We initiate the study of positive-tropical generators as positive analogues of the concept of tropical bases. Applying this to the tropicalization of determinantal varieties, we develop criteria for characterizing their positive part. We…

Combinatorics · Mathematics 2022-05-31 Marie-Charlotte Brandenburg , Georg Loho , Rainer Sinn

For a tropical univariate polynomial $f$ we define its tropical Hilbert function as the dimension of a tropical linear prevariety of solutions of the tropical Macauley matrix of the polynomial up to a (growing) degree. We show that the…

Algebraic Geometry · Mathematics 2024-06-12 Nikita Elizarov , Dima Grigoriev

We study the subvariety of singular sections, the discriminant, of a base point free linear system $|L|$ on a smooth toric variety $X$. On one hand we describe pairs $(X,L)$ for which the discriminant is of low dimension. Precisely, we…

Algebraic Geometry · Mathematics 2021-06-09 Roberto Muñoz , Álvaro Nolla

We study semigroup varieties generated by full and upper triangular tropical matrix semigroups and the plactic monoid of rank 4. We prove that the upper triangular tropical matrix semigroup $UT_n(\mathbb{T})$ generates a different semigroup…

Rings and Algebras · Mathematics 2021-03-03 Thomas Aird

Tropical ideals, introduced in arXiv:1609.03838, define subschemes of tropical toric varieties. We prove that the top-dimensional parts of their varieties are balanced polyhedral complexes of the same dimension as the ideal. This means that…

Algebraic Geometry · Mathematics 2020-10-01 Diane Maclagan , Felipe Rincón

In this short note we prove a lemma about the dimension of certain algebraic sets of matrices. This result is needed in our paper arXiv:1201.1672. The result presented here has also applications in other situations and so it should appear…

Algebraic Geometry · Mathematics 2012-01-12 Jairo Bochi , Nicolas Gourmelon

We show that the sequence of moduli of the eigenvalues of a matrix polynomial is log-majorized, up to universal constants, by a sequence of "tropical roots" depending only on the norms of the matrix coefficients. These tropical roots are…

Spectral Theory · Mathematics 2017-01-03 Marianne Akian , Stephane Gaubert , Meisam Sharify

The problem of expressing a multivariate polynomial as the determinant of a monic (definite) symmetric or Hermitian linear matrix polynomial (LMP) has drawn a huge amount of attention due to its connection with optimization problems. In…

Optimization and Control · Mathematics 2017-01-12 Papri Dey , Harish K. Pillai

We define the multidegrees of a tropical variety. We prove that the positivity of a multidegree of a certain tropical variety is governed by the dimensions of the images of the tropical variety under suitable projection maps. As an…

Algebraic Geometry · Mathematics 2024-05-24 Xiang He

The algebraic foundation of tropical polynomial algebra provides the framework for the geometric construction of the supplement and the reversal of tropical varieties, thereby inducing a duality of reduced tropical varieties; for classes of…

Algebraic Geometry · Mathematics 2008-11-04 Zur Izhakian , Louis Rowen

For a tropical prevariety in ${R}^n$ given by a system of $k$ tropical polynomials in $n$ variables with degrees at most $d$, we prove that its number of connected components is less than ${k+7n-1 \choose 3n} \cdot \frac{d^{3n}}{k+n+1}$. On…

Algebraic Geometry · Mathematics 2018-11-08 Alex Davydow , Dima Grigoriev

We use the tropical trigonal construction to calculate the second moment of the tropical Prym variety of all double covers $\pi:\widetilde{\Gamma}\to \Gamma$ of tropical curves of genus $g(\Gamma)\leq 4$. The answer is expressed in terms of…

Algebraic Geometry · Mathematics 2025-07-10 Dmitry Zakharov

The dimension is a key measure of complexity of partially ordered sets. Small dimension allows succinct encoding. Indeed if $P$ has dimension $d$, then to know whether $x \leq y$ in $P$ it is enough to check whether $x\leq y$ in each of the…

Combinatorics · Mathematics 2019-12-12 Stefan Felsner , Tamás Mészáros , Piotr Micek

For a tropical prevariety $V\subset \RR^n$ (being a finite union of rational polyhedra) we define a tropical Hilbert function $TH_V(k)$ to be the maximal number of tropically independent on $V$ among tropical monomials with degrees at most…

Algebraic Geometry · Mathematics 2025-08-12 Dima Grigoriev

We establish the existence of an irreducible representation of $A_n$ whose dimension does not occur as the dimension of an irreducible representation of $S_n$, and vice versa. This proves a conjecture by Tong-Viet. The main ingredient in…

Combinatorics · Mathematics 2016-02-09 Korneel Debaene

For a polarized toric variety (X,L) of dimension n less than 5, we give a lower bound of the Delta-genus by using the vanishing number of adjoint bundle of a multiple of L. We show that for a polarized toric variety of dimension n with…

Algebraic Geometry · Mathematics 2023-09-21 Shoetsu Ogata , Riki Tabei

We calculate the volume of the tropical Prym variety of a harmonic double cover of metric graphs having non-trivial dilation. We show that the tropical Prym variety behaves discontinuously under deformations of the double cover that change…

Combinatorics · Mathematics 2023-03-08 Arkabrata Ghosh , Dmitry Zakharov

We compute the space of 5x5 matrices of tropical rank at most 3 and show that it coincides with the space of 5x5 matrices of Kapranov rank at most 3, that is, the space of five labeled coplanar points in TP4. We then prove that the Kapranov…

Combinatorics · Mathematics 2009-12-31 Melody Chan , Anders N. Jensen , Elena Rubei

We study determinantal varieties from conditional independence models with hidden variables, focusing on their irreducible decompositions, dimensions, degrees, and Gr\"obner bases. Each variety encodes a collection of matroids, whose flats…

Combinatorics · Mathematics 2026-01-22 Per Alexandersson , Yulia Alexandr , Emiliano Liwski , Fatemeh Mohammadi , Pardis Semnani