论文信息 - Tropical Convexity

Tropical Convexity

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications to phylogenetic trees are discussed. 2000 Mathematics Subject Classification: 52A30; 92B10

B. Sturmfels | M. Develin

[1] P. Buneman. A Note on the Metric Properties of Trees , 1974 .

[2] J. Sanders,et al. The Stanley decomposition of the harmonic oscillator , 1988 .

[3] A. Louis,et al. Documenta Mathematica , 1996 .

[4] Israel M. Gelfand,et al. Combinatorics of hypergeometric functions associated with positive roots , 1997 .

[5] G. Litvinov,et al. Idempotent Functional Analysis: An Algebraic Approach , 2000, math/0009128.

[6] Louis J. Billera,et al. Geometry of the Space of Phylogenetic Trees , 2001, Adv. Appl. Math..

[7] On Directional Convexity , 2001 .

[8] Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions , 2002, math-ph/0203030.

[9] Jörg Rambau,et al. TOPCOM: Triangulations of Point Configurations and Oriented Matroids , 2002 .

[10] Grigory Mikhalkin. Counting curves via lattice paths in polygons , 2002 .

[11] Katharina T. Huber,et al. An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex , 2002 .

[12] B. Sturmfels,et al. On the rank of a tropical matrix , 2003 .

[13] Francisco Santos,et al. The Cayley Trick and Triangulations of Products of Simplices , 2003 .

[14] B. Sturmfels,et al. First steps in tropical geometry , 2003, math/0306366.

[15] J. Quadrat,et al. Duality and separation theorems in idempotent semimodules , 2002, math/0212294.