Subdominant matroid ultrametrics

Annals of Combinatorics

Volumn 8, Issue 4, 2005, Pages 379-389

  Ardila, Federico ^a  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

Author keywords

Bergman complex; Phylogenetic trees; Tropical geometry; Ultrametric

Indexed keywords

EID: 13844254017     PISSN: 02180006     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00026-004-0227-1     Document Type: Article

References (14)

1. F. Ardila and C. Klivans, The Bergman complex of a matroid and phylogenetic trees, arxiv: math.CO/0311370, preprint, 2003.
2. G. Bergman, The logarithmic limit-set of an algebraic variety, Trans. Amer. Math. Soc. 157 (1971) 459-469.
3. R. Bieri and J. Groves, The geometry of the set of characters induced by valuations, J. Reine Angew. Math. 347 (1984) 168-195.
4. L. Billera, S. Holmes, and K. Vogtmann, Geometry of the space of phylogenetic trees, Adv. in Appl. Math. 27 (2001) 733-767.
5. A. Björner, The homology and shellability of matroids and geometric lattices, In: Matroid Applications, N. White, Ed., Cambridge University Press, Cambridge, 1992, pp. 226-283.
6. ∞-approximation via subdominants, J. Math. Psych. 44 (2000) 600-616.
7. M. Develin and B. Sturmfels, Tropical convexity, arXiv: math. MG/0308254, preprint, 2003.
8. M. Einsiedler, M. Kapranov, and D. Lind, Non-archimedean amoebas and tropical varieties, arXiv: math. AG/0408311, preprint, 2004.
9. D. Kozen, The Design and Analysis of Algorithms, Springer-Verlag, 1991.
10. J. G. Oxley, Matroid Theory, Oxford University Press, New York, 1992.
11. C. Semple and M. Steel, Phylogenetics, Oxford University Press, 2003.
12. B. Sturmfels, Solving Systems of Polynomial Equations, American Mathematical Society, Providence, 2002.
13. D. Speyer and B. Sturmfels, The tropical Grassmannian, arXiv:math.AG/0304218, preprint, 2003.
14. R.E. Tarjan, Data Structures and Network Algorithms, Society of Industrial and Applied Mathematics, 1983. Annals of Combinatorics 8 (2004) 391-408