Abstract
We present an example of a 6 × 6 matrix A such that rk t (A) = 4, rk K (A) = 5. This disproves the conjecture formulated by M. Chan, A. Jensen, and E. Rubei.
References
M. Akian, S. Gaubert, and A. Guterman, “Linear Independence over Tropical Semirings and Beyond,” Contemp. Math. AMS. 495, 1 (2009).
M. Develin, F. Santos, and B. Sturmfels, “On the Rank of a Tropical Matrix,” in Discrete and Computational Geometry, MSRI Publications, ed. by E. Goodman, J. Pach, and E. Welzl (Cambridge Univ. Press, Cambridge, 2005).
K. H. Kim and N. F. Roush, “Kapranov Rank vs. Tropical Rank,” Proc. Amer. Math. Soc. 134(9), 2487 (2006).
M. Chan, A. N. Jensen, and E. Rubei, “The 4 × 4 Minors of a 5 × n Matrix are a Tropical Basis,” Linear Algebra and Appl. 2011 (in press).
J. G. Oxley, Matroid Theory (Oxford University Press, N.Y., 1992).
T. Bogart, A. N. Jensen, D. Speyer, B. Sturmfels, and R. R. Thomas, “Computing Tropical Varieties,” J. Symbol. Comput. 42(1–2), 54 (2007).
J. E. Blackburn, H. H. Crapo, and D. A. Higgs, “A Catalogue of Combinatorial Geometries,” Math. Comput. 27(121), 155 (1973).
Author information
Authors and Affiliations
Additional information
Original Russian Text © Ya.N. Shitov, 2011, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2011, Vol. 66, No. 5, pp. 58–61.
About this article
Cite this article
Shitov, Y.N. Example of the matrix of size 6 × 6 with different tropical rank and Kapranov rank. Moscow Univ. Math. Bull. 66, 227–229 (2011). https://doi.org/10.3103/S0027132211050109
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132211050109