English
Related papers

Related papers: On matrices with different tropical and Kapranov r…

200 papers

Tensor type data are becoming important recently in various application fields. We determine a rank of a tensor T so that A+T is diagonalizable for a given 3-tensor A with 2 slices over the complex and real number field.

Rings and Algebras · Mathematics 2011-08-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

We prove the existence of infinitely many real and imaginary fields whose 5-rank of the class group is >=3.

alg-geom · Mathematics 2008-02-03 Jean-Francois Mestre

We exhibit, for each even degree, a ternary form of rank strictly greater than the maximum rank of monomials. Together with an earlier result in the odd case, this gives the lower bound…

Algebraic Geometry · Mathematics 2017-06-15 Alessandro De Paris

We introduce the notion of ''maximal rank type'' for representations of quivers, which requires certain collections of maps involved in the representation to be of maximal rank. We show that real root representations of quivers are of…

Representation Theory · Mathematics 2008-07-14 Marcel Wiedemann

In this paper we fully describe all tropical linear mappings in the tropical projective plane, that is, maps from the tropical plane to itself given by tropical multiplication by an order 3 matrix. An erratum has been added fixing two…

Algebraic Geometry · Mathematics 2011-01-24 M. J. de la Puente

We investigate the rank of the average mixing matrix of trees, with all eigenvalues distinct. The rank of the average mixing matrix of a tree on $n$ vertices with $n$ distinct eigenvalues is upper-bounded by $\frac{n}{2}$. Computations on…

Combinatorics · Mathematics 2017-09-26 Chris Godsil , Krystal Guo , John Sinkovic

We generalize methods to compute various kinds of rank to the case of a toric variety $X$ embedded into projective space using a very ample line bundle $\mathcal{L}$. We find an upper bound on the cactus rank. We use this to compute rank,…

Algebraic Geometry · Mathematics 2020-01-28 Maciej Gałązka

We examine three methods for ranking by pairwise comparison: Principal Eigenvector, HodgeRank and Tropical Eigenvector. It is shown that the choice of method can produce arbitrarily different rank order.To be precise, for any two of the…

Methodology · Statistics 2011-03-08 Ngoc Mai Tran

Let K be an arbitrary (commutative) field with at least three elements, and let n, p and r be positive integers with r<=min(n,p). In a recent work, we have proved that an affine subspace of M_{n,p}(K) containing only matrices of rank…

Rings and Algebras · Mathematics 2012-05-10 Clément de Seguins Pazzis

The eigenvalues of a matrix polynomial can be determined classically by solving a generalized eigenproblem for a linearized matrix pencil, for instance by writing the matrix polynomial in companion form. We introduce a general scaling…

Numerical Analysis · Mathematics 2009-12-13 Stéphane Gaubert , Meisam Sharify

In this paper, we show that the low rank matrix completion problem can be reduced to the problem of finding the rank of a certain tensor.

Optimization and Control · Mathematics 2013-07-24 Harm Derksen

The paper explores the concept of the rank of a bicomplex matrix, delving into four distinct types of ranks and investigating conditions under which these ranks are equivalent. It also defines and analyzes the concept of idempotent row…

Rings and Algebras · Mathematics 2024-12-10 Amita , Mamta Amol Wagh , Suman Kumar , Akhil Prakash

Let K be a field equipped with a valuation. Tropical varieties over K can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of K. While generalizing the classical theory of Gr{\"o}bner bases, it is not clear…

Symbolic Computation · Computer Science 2017-05-17 Tristan Vaccon , Kazuhiro Yokoyama

We study the subgroup structure of the semigroup of finitary tropical matrices under multiplication. We show that every maximal subgroup is isomorphic to the full linear automorphism group of a related tropical polytope, and that each of…

Group Theory · Mathematics 2012-03-13 Zur Izhakian , Marianne Johnson , Mark Kambites

A frame template over a field $\mathbb F$ describes the precise way in which a given $\mathbb F$-representable matroid is close to being a frame matroid. Our main result determines the maximum-rank projective or affine geometry that is…

Combinatorics · Mathematics 2021-11-10 Peter Nelson , Zach Walsh

We study permutability properties of matrix semigroups over commutative bipotent semirings (of which the best-known example is the tropical semiring). We prove that every such semigroup is weakly permutable (a result previous stated in the…

Rings and Algebras · Mathematics 2021-01-12 Thomas Aird , Mark Kambites

A fooling-set matrix has nonzero diagonal, but at least one in every pair of diagonally opposite entries is 0. Dietzfelbinger et al. '96 proved that the rank of such a matrix is at least $\sqrt n$. It is known that the bound is tight (up to…

Discrete Mathematics · Computer Science 2016-12-06 Mozhgan Pourmoradnasseri , Dirk Oliver Theis

We classify all matroids with at most 8 elements that have the half-plane property, and we provide a list of some matroids on 9 elements that have, and that do not have the half-plane property. Furthermore, we prove that several classes of…

Combinatorics · Mathematics 2023-10-25 Mario Kummer , Büşra Sert

In problems involving approximation, completion, denoising, dimension reduction, estimation, interpolation, modeling, order reduction, regression, etc, we argue that the near-universal practice of assuming that a function, matrix, or tensor…

Numerical Analysis · Mathematics 2019-02-12 Ke Ye , Lek-Heng Lim

Building on our earlier results on tropical independence and shapes of divisors in tropical linear series, we give a tropical proof of the maximal rank conjecture for quadrics. We also prove a tropical analogue of Max Noether's theorem on…

Algebraic Geometry · Mathematics 2016-10-19 David Jensen , Sam Payne