中文
相关论文

相关论文: On matrices with different tropical and Kapranov r…

200 篇论文

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.

环与代数 · 数学 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 · 数学 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…

代数几何 · 数学 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…

表示论 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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,…

代数几何 · 数学 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…

统计方法学 · 统计学 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…

环与代数 · 数学 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…

数值分析 · 数学 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.

最优化与控制 · 数学 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…

环与代数 · 数学 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…

符号计算 · 计算机科学 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…

群论 · 数学 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…

组合数学 · 数学 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…

环与代数 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

代数几何 · 数学 2016-10-19 David Jensen , Sam Payne