The Bergman complex of a matroid and phylogenetic trees

Journal of Combinatorial Theory. Series B

Volumn 96, Issue 1, 2006, Pages 38-49

  Ardila, Federico ^a,b   Klivans, Caroline J ^a,c  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c UNIVERSITY OF CHICAGO   (United States)

Author keywords

Bergman complex; Greedy algorithm; Lattice of flats; Matroid; Matroid polytope; Phylogenetic tree; Tropical algebraic geometry; Ultrametric; Whitehouse complex

Indexed keywords

EID: 29244436332     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.06.004     Document Type: Article

References (19)

1. G. Bergman The logarithmic limit-set of an algebraic variety Trans. Amer. Math. Soc. 157 1971 459-469
2. R. Bieri J. Groves The geometry of the set of characters induced by valuations J. Reine Angew. Math. 347 1994 168-195
3. L. Billera S. Holmes K. Vogtmann Geometry of the space of phylogenetic trees Adv. Appl. Math. 27 2001 733-767
4. A. Björner The homology and shellability of matroids and geometric lattices Matroid Applications, Encyclopedia of Mathematics and its Applications vol. 40 1992 Cambridge University Press Cambridge
5. J.M. Boardman Homotopy structures and the language of trees Proc. Sympos. Pure Math. 22 1971 37-58
6. A. Borovik I. Gelfand N. White Coxeter Matroids 2003 Birkhauser Boston
7. M. Einsiedler, M. Kapranov, D. Lind, Non-archimedean amoebas and tropical varieties, preprint, arXiv:mAth.AG/0408311, 2004.
8. D. Kozen. The design and analysis of algorithms, Lecture Notes in Computer Science, Springer, Berlin, 1991.
9. J.G. Oxley Matroid Theory 1992 Oxford University Press New York
10. M.A. Readdy. The pre-WDVV ring of physics and its topology, Proceedings of The Number Theory and Combinatorics in Physics Conference, Ramanujan J. (2005), to appear.
11. n+1 J. Pure Appl. Algebra 111 1996 245-253
12. C. Semple, M. Steel, Phylogenetics, Oxford Lecture Series in Mathematics and its Applications, Oxford University Press, Oxford, 2003.
13. D. Speyer B. Sturmfels The tropical Grassmannian Adv. Geom. 4 2004 389-411
14. R.P. Stanley Enumerative Combinatorics vol. 1 1986 Cambridge University Press New York
15. B. Sturmfels Solving systems of polynomial equations CBMS Regional Conference Series in Mathematics vol. 97 2002 American Mathematical Society Providence, RI
16. S. Sundaram Homotopy of the non-modular partitions and the Whitehouse module J. Algebraic Combin. 9 1999 251-269
17. H. Trappmann G.M. Ziegler Shellability of complexes of trees J. Combin. Theory Ser. A 82 1998 168-178
18. n-complexes Proc. Edinb. Math. Soc. 33 2 1990 367-379
19. M. Wachs, Personal communication, 2003.