The moduli space of n tropically collinear points in Rd

• Autores: Mike Develin
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 56, Fasc. 1, 2005, págs. 1-19
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The tropical semiring (R,min,+) has enjoyed a recent renaissance, owing to its connections to mathematical biology as well as optimization and algebraic geometry. In this paper, we investigate the space of labeled n­point configurations lying on a tropical line in d­space, which is interpretable as the space of n­species phylogenetic trees. This is equivalent to the space of n × d matrices of tropical rank two, a simplicial complex. We prove that this simplicial complex is shellable for dimension d = 3 and compute its homology in this case, conjecturing that this complex is shellable in general. We also investigate the space of d × n matrices of Barvinok rank two, a subcomplex directly related to optimization, giving a complete description of this subcomplex in the case d = 3.

• Referencias bibliográficas
  • A. Barvinok, D.S. Johnson, G.J. Woeginger, and R. Woodroofe, The Maximum Traveling Salesman Problem under Polyhedral Norms, Springer, Berlin,...
  • R. Bieri and J.R.J. Groves, The geometry of the set of the characters induced by valuations, J. Reine Angew. Math. 347 (1984), 168–195.
  • L.J. Billera, S.P. Holmes, and K. Vogtmann, Geometry of the space of phylogenetic trees, Adv. in Appl. Math. 27 (2001), 733–767.
  • E. Cela, G. Rote, R. Rudolf, and G. Woeginger, On the Barvinok rank of matrices, presentation at the 2nd Aussois Workshop on Combinatorial...
  • M. Develin, F. Santos, and B. Sturmfels, On the rank of a tropical matrix, preprint, math.CO/0312114.
  • M. Develin and B. Sturmfels, Tropical convexity, preprint, math.MG/0308254.
  • E. Gawrilow and M. Joswig, polymake: a framework for analyzing convex polytopes, available at .
  • M. Joswig, Tropical half-spaces, preprint, math.CO/0312068.
  • J. Richter-Gebert, B. Sturmfels, and T. Theobald, First steps in tropical geometry, to appear in Idempotent Mathematics and Mathematical Physics,...
  • D. Speyer and B. Sturmfels, The tropical Grassmannian, to appear in Advances in Geometry, math.AG/0304218.