Skip to main content
SpringerLink
Log in

A Grassmann algebra for matroids

  • Published:
manuscripta mathematica Aims and scope Submit manuscript

Abstract

We introduce an idempotent analogue of the exterior algebra for which the theory of tropical linear spaces (and valuated matroids) can be seen in close analogy with the classical Grassmann algebra formalism for linear spaces. The top wedge power of a tropical linear space is its Plücker vector, which we view as a tensor, and a tropical linear space is recovered from its Plücker vector as the kernel of the corresponding wedge multiplication map. We prove that an arbitrary d-tensor satisfies the tropical Plücker relations (valuated exchange axiom) if and only if the dth wedge power of the kernel of wedge-multiplication is free of rank one. This provides a new cryptomorphism for valuated matroids, including ordinary matroids as a special case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bergman, G.M.: The logarithmic limit-set of an algebraic variety. Trans. Am. Math. Soc. 157, 459–469 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  2. Crapo, H., Schmitt, W.: The Whitney algebra of a matroid. J. Comb. Theory Ser. A 91(1–2), 215–263 (2000) (In memory of Gian-Carlo Rota)

  3. Dress, A.W.M.: Duality theory for finite and infinite matroids with coefficients. Adv. Math. 59(2), 97–123 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dress, A.W.M., Wenzel, W.: Valuated matroids: a new look at the greedy algorithm. Appl. Math. Lett. 3(2), 33–35 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  5. Dress, A., Wenzel, W.: Grassmann–Plücker relations and matroids with coefficients. Adv. Math. 86(1), 68–110 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dress, A.W.M., Wenzel, W.: Valuated matroids. Adv. Math. 93(2), 214–250 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fink, A., Rincón, F.: Stiefel tropical linear spaces. J. Comb. Theory Ser. A 135, 291–331 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Frenk, B.: Tropical Varieties, Maps and Gossip. Ph.D. thesis, Eindhoven University of Technology (2013)

  9. Feichtner, E.M., Sturmfels, B.: Matroid polytopes, nested sets and Bergman fans. Port. Math. (N.S.) 62(4), 437–468 (2005)

    MathSciNet  MATH  Google Scholar 

  10. Giansiracusa, J., Giansiracusa, N.: Equations of tropical varieties. Duke Math. J. 165(18), 3379–3433 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Golan, J.S.: Semirings and Affine Equations Over Them: Theory and Applications, Mathematics and Its Applications, vol. 556. Kluwer Academic Publishers Group, Dordrecht (2003)

    Book  MATH  Google Scholar 

  12. Grassmann, H.: Gesammelte mathematische und physikalische Werke. Ersten Bandes, erster Theil: Die Ausdehnungslehre von 1844 und die geometrische Analyse, Unter der Mitwirkung von Eduard Study. Herausgegeben von Friedrich Engel. Chelsea Publishing Co., New York (1969)

  13. Katz, E.: Matroid theory for algebraic geometers. In: Baker, M., Payne, S. (eds.) Nonarchimedean and Tropical Geometry Simons Symposia. Springer, Berlin (2016)

    Google Scholar 

  14. Mikhalkin, G.: Tropical geometry and its applications. In: International Congress of Mathematicians, vol. II, pp 827–852. European Mathematical Society, Zurich (2006)

  15. Minc, H.: Permanents, Encyclopedia of Mathematics and its Applications, vol. 6. Addison-Wesley Publishing Co., Reading, Mass. (1978)

  16. Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence, RI (2015)

    Book  MATH  Google Scholar 

  17. Murota, K., Tamura, A.: On circuit valuation of matroids. Adv. Appl. Math. 26(3), 192–225 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Murota, K.: Matroid valuation on independent sets. J. Comb. Theory Ser. B 69(1), 59–78 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  19. Orlik, P., Solomon, L.: Combinatorics and topology of complements of hyperplanes. Invent. Math. 56(2), 167–189 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  20. Oxley, J.: Matroid Theory. Oxford Graduate Texts in Mathematics, vol. 21, 2nd edn. Oxford University Press, Oxford (2011)

    Book  MATH  Google Scholar 

  21. Payne, S.: Analytification is the limit of all tropicalizations. Math. Res. Lett. 16(3), 543–556 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Richter-Gebert, J., Sturmfels, B., Theobald, T.: First steps in tropical geometry, idempotent mathematics and mathematical physics. Contemp. Math., vol. 377, pp. 289–317. American Mathematical Society, Providence, RI (2005)

  23. Speyer, D.: Tropical linear spaces. SIAM J. Discrete Math. 22(4), 1527–1558 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  24. Speyer, D., Sturmfels, B.: The tropical Grassmannian. Adv. Geom. 4(3), 389–411 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  25. White, N. (ed.): Theory of Matroids. Encyclopedia of Mathematics and its Applications, vol. 26. Cambridge University Press, Cambridge (1986)

    Google Scholar 

  26. White, N. (ed.): Matroid Applications. Encyclopedia of Mathematics and its Applications, vol. 40. Cambridge University Press, Cambridge (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Swansea University, Swansea, UK

    Jeffrey Giansiracusa

  2. Department of Mathematics and Statistics, Swarthmore College, Swartmore, PA, USA

    Noah Giansiracusa

Authors
  1. Jeffrey Giansiracusa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noah Giansiracusa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeffrey Giansiracusa.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giansiracusa, J., Giansiracusa, N. A Grassmann algebra for matroids. manuscripta math. 156, 187–213 (2018). https://doi.org/10.1007/s00229-017-0958-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00229-017-0958-z

Mathematics Subject Classification

Search

Navigation