Abstract
We study the operation \(A^\perp \) of tropical orthogonalization, applied to a subset A of a vector space \(({\mathbb R}\cup \{ \infty \})^n\), and iterations of this operation. Main results include a criterion and an algorithm, deciding whether a tropical linear prevariety is a tropical linear variety formulated in terms of a duality between \(A^\perp \) and \(A^{\perp \perp }\). We give an example of a countable family of tropical hyperplanes such that their intersection is not a tropical prevariety.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bogart, T., Jensen, A.N., Speyer, D., Sturmfels, B., Thomas, R.R.: Computing tropical varieties. J. Symb. Comput. 42(1–2), 54–73 (2007)
Butkovic, P., Hegedüs, G.: An elimination method for finding all solutions of the system of linear equations over an extremal algebra. Ekon. Mat. Obzor 20, 203–214 (1984)
Chistov, A.: An algorithm of polynomial complexity for factoring polynomials, and determination of the components of a variety in a subexponential time. J. Sov. Math. 34, 1838–1882 (1986)
Chistov, A.L.: Polynomial complexity of the Newton-Puiseux algorithm. In: Gruska, J., Rovan, B., Wiedermann, J. (eds.) MFCS 1986. LNCS, vol. 233, pp. 247–255. Springer, Heidelberg (1986). https://doi.org/10.1007/BFb0016248
Develin, M., Santos, F., Sturmfels, B.: On the rank of a tropical matrix. In: Combinatorial and Computational Geometry, vol. 52. MSRI Publications (2005)
Develin, M., Sturmfels, B.: Tropical convexity. Doc. Math. 9, 1–27 (2004)
Dress, A., Wenzel, W.: Algebraic, tropical, and fuzzy geometry. Beitr. Algebra Geom. 52(2), 431–461 (2011)
Gaubert, S., Katz, R.D.: Minimal half-spaces and external representation of tropical polyhedra. J. Algebraic Comb. 33(3), 325–348 (2011)
Grigoriev, D.: Polynomial factoring over a finite field and solving systems of algebraic equations. J. Sov. Math. 34, 1762–1803 (1986)
Grigoriev, D.: Polynomial complexity recognizing a tropical linear variety. In: Gerdt, V.P., Koepf, W., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2015. LNCS, vol. 9301, pp. 152–157. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24021-3_11
Grigoriev, D., Podolskii, V.: Complexity of tropical and min-plus linear prevarieties. Comput. Complex. 24(1), 31–64 (2015)
Grigoriev, D., Vorobjov, N.: Upper bounds on Betti numbers of tropical prevarieties. Arnold Math. J. 4(1), 127–136 (2018)
Grigoriev, D., Vorobjov, N.: Orthogonal tropical linear prevarieties. arXiv:1803.01068
Hept, K., Theobald, T.: Tropical bases by regular projections. Proc. Amer. Math. Soc. 137(7), 2233–2241 (2009)
Jensen, A.N., Markwig, H., Markwig, T.: An algorithm for lifting points in a tropical variety. Collect. Math. 59(2), 129–165 (2008)
Kazarnovskii, Y., Khovanskii, A.G.: Tropical noetherity and Gröbner bases. St. Petersburg Math. J. 26(5), 797–811 (2015)
Maclagan, D., Sturmfels B.: Introduction to Tropical Geometry. Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence (2015)
Richter-Gebert, J., Sturmfels, B., Theobald, T.: First steps in tropical geometry. In: Litvinov, G., Maslov, V. (eds.) Idempotent Mathematics and Mathematical Physics (Proceedings Vienna 2003), Contemporary Mathematics, vol. 377, pp. 289–317. American Mathematical Society (2005)
Speyer, D.: Tropical linear spaces. SIAM J. Discret. Math. 22(4), 1527–1558 (2008)
Yu, J., Yuster, D.S.: Representing tropical linear spaces by circuits. In: The 19th International Conference on Formal Power Series and Algebraic Combinatorics (2006). arXiv:0611579
Acknowledgments
We thank M. Joswig, N. Kalinin, H. Markwig, and T. Theobald for useful discussions. Part of this research was carried out during our joint visit in September 2017 to the Hausdorff Research Institute for Mathematics at Bonn University, under the program Applied and Computational Algebraic Topology, to which we are very grateful. D. Grigoriev was partly supported by the RSF grant 16-11-10075.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Grigoriev, D., Vorobjov, N. (2018). Orthogonal Tropical Linear Prevarieties. In: Gerdt, V., Koepf, W., Seiler, W., Vorozhtsov, E. (eds) Computer Algebra in Scientific Computing. CASC 2018. Lecture Notes in Computer Science(), vol 11077. Springer, Cham. https://doi.org/10.1007/978-3-319-99639-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-99639-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99638-7
Online ISBN: 978-3-319-99639-4
eBook Packages: Computer ScienceComputer Science (R0)