Representing tropical linear spaces by circuits

FPSAC'07 - 19th International Conference on Formal Power Series and Algebraic Combinatorics

Volumn , Issue , 2007, Pages

  Yu, Josephine ^a   Yuster, Debbie S ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Geometric combinatorics; Matroids; Tropical geometry

Indexed keywords

COCIRCUITS; GEOMETRIC COMBINATORICS; LINEAR PARAMETRIZATION; LINEAR SPACES; TROPICAL GEOMETRY;

MATRIX ALGEBRA; TROPICS;

COMBINATORIAL MATHEMATICS;

EID: 84860712948     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Federico Ardila and Caroline Klivans, "The Bergman complex of a matroid and phylogenetic trees," J. Combin. Theory Ser. B 96 (2006) 1, 38-49.
2. Tristram Bogart, Anders Jensen, David Speyer, Bernd Sturmfels, and Rekha Thomas, "Computing tropical varieties," to appear in Journal of Symbolic Computation, special issue on the occasion of MEGA 2005.
3. Alicia Dickenstein, Eva Maria Feichtner, Bernd Sturmfels, "Tropical discriminants," Preprint: math.AG/0510126.
4. Mike Develin, Francisco Santos, and Bernd Sturmfels. "On the rank of a tropical matrix," Combinatorial and computational geometry, 213-242, Math. Sci. Res. Inst. Publ., 52, Cambridge Univ. Press, Cambridge, 2005.
5. James G. Oxley. Matroid Theory, Oxford Graduate Texts in Mathematics, Oxford Science Publications (1992).
6. Lior Pachter and Bernd Sturmfels, "Tropical geometry of statistical models," Proceedings of the National Academy of Sciences 101 (2004) 16132-16137.
7. Jürgen Richter-Gebert, Bernd Sturmfels, and Thorsten Theobald. "First steps in tropical geometry," Idempotent mathematics and mathematical physics, 289-317, Contemp. Math., 377, Amer. Math. Soc., Providence, RI, 2005
8. P.D. Seymour. "Decomposition of Regular Matroids," J. Combin. Theory Ser. B 28 (1980) 3, 305-359.
9. David Speyer. "Tropical linear spaces," (2004) Preprint: math.CO/0410455.
10. Bernd Sturmfels, Jenia Tevelev, and Josephine Yu. "The Newton polytope of the implicit equation". Preprint: math.CO/0607368. To appear in the Moscow Mathematical Journal.