Skip to main content
Log in

Cluster algebras of type \(D_4\), tropical planes, and the positive tropical Grassmannian

  • Original Paper
  • Published:
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry Aims and scope Submit manuscript

Abstract

We show that the number of combinatorial types of clusters of type \(D_4\) modulo reflection-rotation is exactly equal to the number of combinatorial types of generic tropical planes in \(\mathbb {TP}^5\). This follows from a result of Sturmfels and Speyer which classifies these generic tropical planes into seven combinatorial classes using a detailed study of the tropical Grassmannian \({{\mathrm{Gr}}}(3,6)\). Speyer and Williams show that the positive part \({{\mathrm{Gr}}}^+(3,6)\) of this tropical Grassmannian is combinatorially equivalent to a small coarsening of the cluster fan of type \(D_4\). We provide a structural bijection between the rays of \({{\mathrm{Gr}}}^+(3,6)\) and the almost positive roots of type \(D_4\) which makes this connection more precise. This bijection allows us to use the pseudotriangulations model of the cluster algebra of type \(D_4\) to describe the equivalence of “positive” generic tropical planes in \(\mathbb {TP}^5\), giving a combinatorial model which characterizes the combinatorial types of generic tropical planes using automorphisms of pseudotriangulations of the octogon.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Ceballos, C., Labbé, J.-P., Stump, C.: Subword complexes, cluster complexes, and generalized multi-associahedra. J. Algebr. Combin. 39(1), 17–51 (2014)

  • Ceballos, C., Pilaud, V.: Denominator vectors and compatibility degrees in cluster algebras of finite type. Trans. Am. Math. Soc. 367(2), 1421–1439 (2015a)

  • Ceballos, C., Pilaud, V.: Cluster algebras of type D: pseudotriangulations approach. Electron. J. Combin. 22(4), pp. 27 (2015b)

  • Fomin, S., Shapiro, M., Thurston, D.: Cluster algebras and triangulated surfaces. I. Cluster complexes. Acta Math. 201(1), 83–146 (2008)

  • Fomin, S., Zelevinsky, A.: Cluster algebras. I. Foundations. J. Am. Math. Soc. 15(2), 497–529 (2002)

  • Fomin, S., Zelevinsky, A.: Y-systems and generalized associahedra. Ann. Math. (2), 158(3), 977–1018 (2003a)

  • Fomin, S., Zelevinsky, A.: Cluster algebras. II. Finite type classification. Invent. Math. 154(1), 63–121 (2003b)

  • Fomin, S., Zelevinsky, A.: Cluster algebras. III. Upper bounds and double Bruhat cells. Duke Math. J. 126(1), 1–52 (2005)

  • Fomin, S., Zelevinsky, A.: Cluster algebras. IV. Coefficients. Compos. Math. 143(1), 112–164 (2007)

  • Gawrilow, E., Joswig, M.J.: Polymake: a framework for analyzing convex polytopes. Kalai, G., Ziegler, G.M., editors. Polytopes–Combinatorics and Computation, pp. 43–74. Birkhäuser,Basel (2000)

  • Herrmann, S., Joswig, M., Speyer, D.: Dressians, tropical Grassmannians, and their rays. Forum Mathematicum 26(6), 1853–1881 (2012)

  • Herrmann, S., Jensen, A., Joswig, M., Sturmfels, B.: How to draw tropical planes. Electron. J. Combin. 16(2), pp. 26 (2009)

  • Postnikov, A.: Total positivity, Grassmannians, and networks, pp. 76 (2006) (preprint). arXiv:math/0609764

  • Speyer, D., Williams, L.: The tropical totally positive Grassmannian. J. Algebraic Combin. 22(2), 189–210 (2005)

  • Speyer, D.E.: Tropical linear spaces. SIAM J. Discrete Math. 22(4), 1527–1558 (2008). doi:10.1137/080716219

  • Speyer, D.E.: A matroid invariant via the \(K\)-theory of the Grassmannian. Adv. Math. 221(3), 882–913 (2009). doi:10.1016/j.aim.2009.01.010

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

  • Stanley, R.P., Pitman, J.: A polytope related to empirical distributions, plane trees, parking functions, and the associahedron. Discrete Comput. Geom. 27(4), 603–634 (2002)

  • Stein, W.A. et al.: Sage Mathematics Software (Version 6.8). The Sage Development Team, USA (2015). http://www.sagemath.org

Download references

Acknowledgments

We are grateful to York University for hosting visits of the first and third authors. We also thank Hugh Thomas for helpful discussions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Philippe Labbé.

Additional information

S. B. Brodsky was supported by the European Research Council grant SHPEF awarded to Olga Holtz. C. Ceballos was awarded partial support of the government of Canada through a Banting Postdoctoral Fellowship, of a York University research grant, and of the Austrian Science Foundation FWF, Grant F 5008-N15, in the framework of the Special Research Program “Algorithmic and Enumerative Combinatorics”. J.-P. Labbé was supported by a FQRNT post-doctoral fellowship and a post-doctoral ISF Grant (805/11).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brodsky, S.B., Ceballos, C. & Labbé, JP. Cluster algebras of type \(D_4\), tropical planes, and the positive tropical Grassmannian. Beitr Algebra Geom 58, 25–46 (2017). https://doi.org/10.1007/s13366-016-0316-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13366-016-0316-4

Keywords

Mathematics Subject Classification

Navigation